【LeetCode & 劍指offer 刷題筆記】目錄（持續更新中...） 62 圓圈中最后剩下的數字（約瑟夫環問題） 題目描述 每年六一兒童節,牛客都會准備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作為牛客的資深元老,自然 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　0, 1, …, n-1這n個數字排成一個圓圈，從數字0開始每次從這個圓圈里刪除第m個數字。求出這個圓圈里剩下的最后一個數字。 思路 　　方法一：采用鏈表來存放數據 ...

面試題03. 數組中重復的數字 在一個長度為 n 的數組 nums 里的所有數字都在 0～n-1 的范圍內。數組中某些數字是重復的，但不知道有幾個數字重復了，也不知道每個數字重復了幾次。請找出數組中 ...

【LeetCode & 劍指offer 刷題筆記】目錄（持續更新中...） 筆試中的編程題一般用OJ平台（如牛客網），而這些平台絕大部分都會要求自己寫輸入部分（不同於leetcode），如果對輸入部分不熟悉的話會浪費很多時間，所以這一部分需熟練掌握。 輸入問題 ...

目錄 Java 集合用法 數組 鏈表 二叉樹 動態規划 字符串 圖（DFS,BFS,回溯） 遞歸 棧，隊列 位運算/數學問題 雙指針/滑動窗口 排序/區間合並 二分法/分治法（歸並） 特殊結構或算法 Kickstart ...

53. 最大子序和(劍指 Offer 42) 知識點：數組；前綴和；哨兵；動態規划；貪心；分治； 題目描述 輸入一個整型數組，數組中的一個或連續多個整數組成一個子數組。求所有子數組的和的最大值。 要求時間復雜度為O(n)。 示例 解法一：前綴和+哨兵 連續子數組 ...

【LeetCode & 劍指offer 刷題筆記】目錄（持續更新中...） 背包問題總結 背包問題 背包問題 (Knapsack problem x ) 有很多種版本，常見的是以下三種 ...

題目描述 給定一個數組arr，返回子數組的最大累加和 例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子數組中，[3, 5, -2, ...