iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

0 Like 0 留言 457 瀏覽

鐵人賽 Kotlin DAY 30

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 30 篇

技術 LeetCode 1143. Longest Common Subsequence

動態規劃 (DP) 解題思路最長共同子序列問題是典型的二維動態規劃問題。例如，給定兩個字串 text1 = "abcde" 和 text...

John Lu ‧ 2023-10-14 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 676 瀏覽

鐵人賽 Kotlin DAY 29

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 29 篇

技術 LeetCode 146. LRU Cache

破題這題目要求我們實作一種叫做 LRU 的 cache 機制，它可以快速地存取和更新資料。為了實作這種機制，我們需要用到兩種資料結構：一個是 hash...

John Lu ‧ 2023-10-13 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 328 瀏覽

鐵人賽 Kotlin DAY 27

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 27 篇

技術 LeetCode 236. Lowest Common Ancestor of a Binary Tree

遞迴解題思路我們要找的最低公共祖先是一個節點，它同時是 p 和 q 的祖先，而且它的深度要盡量大。我們用一個函數來表示節點的子樹中是否包含 p...

John Lu ‧ 2023-10-11 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 873 瀏覽

鐵人賽 Kotlin DAY 25

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 25 篇

技術 LeetCode 210. Course Schedule II

破題本題要求找出一種課程學習順序，使得每一門課程都在它的先修課程之後學習。這可以用一種叫做「拓撲排序」的方法來解決。有向圖是一種由節點和箭頭組成的圖，箭...

John Lu ‧ 2023-10-09 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 377 瀏覽

鐵人賽 Kotlin DAY 28

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 28 篇

技術 LeetCode 2108. Find First Palindromic String in the Array

破題這個題目要在一個字串陣列中找到第一個迴文字串。迴文是指一個字串正向和反向讀都是一樣的，例如 madam。跟一流的人才幹大事，享受成功進步的高級樂趣！...

John Lu ‧ 2023-10-12 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 362 瀏覽

鐵人賽 Kotlin DAY 26

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 26 篇

技術 LeetCode 125. Valid Palindrome

破題本題的目的是檢查一個字串是否為迴文。迴文是指一個字串從前往後讀和從後往前讀是相同的。跟一流的人才幹大事，享受成功進步的高級樂趣！內推機會來啦！能與優...

John Lu ‧ 2023-10-10 ‧團隊捲土重來的Kotlin鐵人們

0 Like 1 留言 556 瀏覽

鐵人賽 Kotlin DAY 24

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 24 篇

技術 LeetCode 9. Palindrome Number

破題這題要求我們判斷一個整數是否是迴文，換言之，它從前往後讀和從後往前讀是相同的。跟一流的人才幹大事，享受成功進步的高級樂趣！內推機會來啦！能與優秀的程...

John Lu ‧ 2023-10-08 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 639 瀏覽

鐵人賽 Kotlin DAY 23

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 23 篇

技術 LeetCode 699. Falling Squares

破題這題要求我們模擬一系列的方塊從天空掉落到一維的數線上，並且回傳每次掉落後最高的高度。跟一流的人才幹大事，享受成功進步的高級樂趣！內推機會來啦！能與優...

John Lu ‧ 2023-10-07 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 895 瀏覽

鐵人賽 Kotlin DAY 22

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 22 篇

技術 LeetCode 218. The Skyline Problem

破題這題是一個經典的幾何問題。給定一個建築物列表，每個建築物由其左邊界、右邊界和高度表示，我們需要找出這些建築物形成的天際線。天際線是由水平線段組成的，這些...

John Lu ‧ 2023-10-06 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 334 瀏覽

鐵人賽 Kotlin DAY 21

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 21 篇

技術 LeetCode 1943. Describe the Painting

破題這個演算法的目的是將一幅畫作分割成多個區段，每個區段都有自己的顏色。畫作由多個區段組成，每個區段都有一個起始點、結束點和顏色。如果兩個區段重疊，那麼重疊...

John Lu ‧ 2023-10-05 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 682 瀏覽

鐵人賽 Kotlin DAY 20

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 20 篇

技術 LeetCode 67. Add Binary

暴力法首先，我們考慮一種最基本的方法：將 a 和 b 轉換為十進制數，然後求和，最後再將結果轉換為二進制數。 class Solution { fu...

John Lu ‧ 2023-10-04 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 933 瀏覽

鐵人賽 Kotlin DAY 19

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 19 篇

技術 LeetCode 127. Word Ladder

廣度優先搜尋 (BFS) 破題這個問題要找出最短的轉換序列長度，當我們看到「最短」時，我們可以想到使用「廣度優先搜尋」來解決。但是，這個問題並沒有直接我們圖...

John Lu ‧ 2023-10-03 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 347 瀏覽

鐵人賽 Kotlin DAY 18

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 18 篇

技術 LeetCode 848. Shifting Letters

破題這題的目標是將一個字串中的每個字母都向後移動一定的位數。移動的位數由一個整數陣列指定，該陣列的長度與字串的長度相同。例如，如果我們有一個字串 abc 和...

John Lu ‧ 2023-10-02 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 310 瀏覽

鐵人賽 Kotlin DAY 17

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 17 篇

技術 LeetCode 1844. Replace All Digits with Characters

破題這題的目標是將一個字串中的數字替換為字母。這個字串中的每個偶數 index 位置都是一個小寫字母，而每個奇數 index 位置都是一個介於 0 到 9...

John Lu ‧ 2023-10-01 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 345 瀏覽

鐵人賽 Kotlin DAY 16

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 16 篇

技術 LeetCode 1569. Number of Ways to Reorder Array to get Same BST

動態規劃和組合數預備知識組合數是從個物品中選出個的不同方法數。我們用或來表示它。它的計算公式是：這裡表示的階乘，也就是。...

John Lu ‧ 2023-09-30 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 372 瀏覽

鐵人賽 Kotlin DAY 15

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 15 篇

技術 LeetCode 215. Kth Largest Element in an Array

破題假設：陣列的長度為。題意：這題是希望我們找出一個整數陣列中第大的數字。方法一：計數排序 (Counting Sort) 解題思路首先，...

John Lu ‧ 2023-09-29 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 357 瀏覽

鐵人賽 Kotlin DAY 14

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 14 篇

技術 LeetCode 567. Permutation in String

滑動窗口 (Sliding Window) 解題思路首先，我們需要理解一個基本概念：如果一個字串是另一個字串的排列，那麼這兩個字串中每個字元出現的次數必須完...

John Lu ‧ 2023-09-28 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 312 瀏覽

鐵人賽 Kotlin DAY 13

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 13 篇

技術 LeetCode 88. Merge Sorted Array

雙指標法解題思路初始化兩個指標：我們為兩個陣列 nums1 和 nums2 分別宣告一個指標，分別命名為 i 和 j。這兩個指標都會從各自陣列的起始位置...

John Lu ‧ 2023-09-27 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 368 瀏覽

鐵人賽 Kotlin DAY 12

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 12 篇

技術 LeetCode 437. Path Sum III

深度優先搜尋 (DFS) 解題思路節點訪問：我們會訪問每一個節點，並以該節點作為起始點。路徑探索：對於每一個起始節點，我們會探索所有向下延伸的路徑。...

John Lu ‧ 2023-09-26 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 427 瀏覽

鐵人賽 Kotlin DAY 11

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 11 篇

技術 LeetCode 572. Subtree of Another Tree

深度優先搜尋 (DFS) 解題思路初始化：首先，我們使用深度優先搜尋（DFS）來遍歷 s 中的每一個節點。子樹比較：對於 s 中的每一個節點，我們需...

John Lu ‧ 2023-09-25 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 411 瀏覽

鐵人賽 Kotlin DAY 10

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 10 篇

技術 LeetCode 102. Binary Tree Level Order Traversal

廣度優先搜尋 (BFS) 解題思路我們可以使用廣度優先搜尋來解決這個問題。最簡單的方法是使用一個 Pair (node, level) 來表示狀態，其中 n...

John Lu ‧ 2023-09-24 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 432 瀏覽

鐵人賽 Kotlin DAY 9

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 9 篇

技術 LeetCode 108. Convert Sorted Array to Binary Search Tree

破題首先，我們知道二元搜尋樹的一個重要特性是其中序走訪結果為遞增序列。因此，如果我們得到一個遞增陣列，我們可以確定這個陣列可以作為某個二元搜尋樹的中序走訪結...

John Lu ‧ 2023-09-23 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 363 瀏覽

鐵人賽 Kotlin DAY 8

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 8 篇

技術 LeetCode 98. Validate Binary Search Tree

遞迴解題思路這道題目要求我們判斷一棵二元樹是否是二元搜尋樹。二元搜尋樹的特性是，對於任意一個節點，它的左子樹上所有節點的值都小於它，而它的右子樹上所有節...

John Lu ‧ 2023-09-22 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 992 瀏覽

鐵人賽 Kotlin DAY 7

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 7 篇

技術 LeetCode 110. Balanced Binary Tree

破題這道題目中的平衡二元樹定義為：二元樹中每個節點的左右子樹高度差的絕對值不超過1。根據定義，一棵二元樹是平衡二元樹，當且僅當其所有子樹也都是平衡二元樹。因...

John Lu ‧ 2023-09-21 ‧團隊捲土重來的Kotlin鐵人們

1 Like 0 留言 550 瀏覽

鐵人賽 Kotlin DAY 6

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 6 篇

技術 LeetCode 1971. Find if Path Exists in Graph

破題這道題目要求我們判斷是否存在從起點到終點的有效路徑。這可以轉化為求圖中兩個頂點是否連通的問題。我們可以使用廣度優先搜尋 (BFS)、深度優先搜尋 (DF...

John Lu ‧ 2023-09-20 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 973 瀏覽

鐵人賽 Kotlin DAY 4

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 4 篇

技術 LeetCode 232. Implement Queue using Stacks

雙堆疊解題思路我們使用兩個 stack 來模擬一個 queue 的操作。一個 stack 叫做 input stack，用來存放新加入的資料。另一個 s...

John Lu ‧ 2023-09-18 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 603 瀏覽

鐵人賽 Kotlin DAY 2

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 2 篇

技術 LeetCode 234. Palindrome Linked List

複製到陣列後使用雙指標法解題思路有兩種常見的 List 實作方式，分別是 ArrayList 和 LinkedList。它們在存儲值的方法上有什麼區別呢？...

John Lu ‧ 2023-09-16 ‧團隊捲土重來的Kotlin鐵人們

1 Like 0 留言 521 瀏覽

鐵人賽 Kotlin DAY 5

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 5 篇

技術 LeetCode 2. Add Two Numbers

模擬加法解題思路兩個鏈結串列的數字是從個位開始存儲的，所以我們可以直接按位相加。我們同時遍歷兩個鏈結串列，把每一位的數字和進位值相加，得到當前位數的和。...

John Lu ‧ 2023-09-19 ‧團隊捲土重來的Kotlin鐵人們

1 Like 0 留言 903 瀏覽

鐵人賽 Kotlin DAY 1

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 1 篇

技術 LeetCode 509. Fibonacci Number

動態規劃 (DP) 解題思路費波那契數列的定義是，，並且對於任意成立。這個遞迴關係可以用動態規劃來實現，只需要記錄和作為初始值，然後不斷...

John Lu ‧ 2023-09-15 ‧團隊捲土重來的Kotlin鐵人們

0 Like 0 留言 1300 瀏覽

鐵人賽 Kotlin DAY 3

破解 Android 工程師面試白板題：30 道面試題目與解答系列第 3 篇

技術 LeetCode 1. Two Sum

暴力窮舉解題思路一個直覺的想法是，對陣列中的每個數字 x，檢查是否有另一個數字等於 target - x。為了避免重複配對，我們只需在陣列中，位於 x...

John Lu ‧ 2023-09-17 ‧團隊捲土重來的Kotlin鐵人們