原创 LeetCode有代表性的題解---分治思想(五)

1.給表達式加括弧(設計優先級) 241. 爲運算表達式設計優先級 給定一個含有數字和運算符的字符串,爲表達式添加括號,改變其運算優先級以求出不同的結果。你需要給出所有可能的組合的結果。有效的運算符號包含 +, - 以及 * 。 示例 1

原创 LeetCode有代表性的題解---雙指針(一)

       雙指針主要用於遍歷數組,兩個指針指向不同的元素,從而協同完成任務。雙指針部分七道雖簡單但是經典的練習題如下: 1. 有序數組的 Two Sum 167.兩數之和2 Input: numbers={2, 7, 11, 15}

原创 LeetCode有代表性的題解---應用二分查找(四)

1.求開方 69. x 的平方根 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回類型是整數,結果只保留整數的部分,小數部分將被捨去。 示例 1: 輸入: 4 輸出: 2 示例 2:

原创 LeetCode有代表性的題解---貪心思想(三)

1. 分配餅乾 455.分發餅乾 Input: grid[1,3], size[1,2,4] Output: 2 題目描述:每個孩子都有一個滿足度 grid,每個餅乾都有一個大小 size,只有餅乾的大小大於等於一個孩子的滿足度,該孩子

原创 LeetCode有代表性的題解---排序問題(二)

215. 數組中的第K個最大元素 在未排序的數組中找到第 k 個最大的元素。請注意,你需要找的是數組排序後的第 k 個最大的元素,而不是第 k 個不同的元素。 示例 1: 輸入: [3,2,1,5,6,4] 和 k = 2 輸出: 5示例