原创 [C++][Leetcode]Two Sum以及其變形

目錄   1.Leetcode 1 兩數之和 2.Leetcode 15 三數之和 3.Leetcode 16 最接近的三數之和 4.Leetcode 18 四數之和 5. Leetcode 454 四數之和II 1.Leetcode 1

原创 [C++][leetcode]dfs+搜索問題

dfs求解的思路: 首先是確定開始的狀態集合,也就是一個起點還是多個起點。 其次,是搜索的集合,有多少種狀態可以到達。比如上下左右是四種。 最後就是按照題目要求返回求解的內容,常見的就是求連通圖的個數。 Leetcode980:不同路

原创 [C++][Leetcode][動態規劃]編輯距離

編輯距離算是一個比較經典的問題,可以用於常見的拼寫糾錯。 1.Leetcode 72編輯距離 題目描述 給定兩個單詞 word1 和 word2,計算出將 word1 轉換成 word2 所使用的最少操作數 。 你可以對一個單詞進行如

原创 [pytorch]python的pytorch中contiguous方法

https://zhuanlan.zhihu.com/p/64551412 知乎大佬的解釋    

原创 [劍指offer][字符串]面試題5:替換空格

題目 請實現一個函數,將一個字符串中的每個空格替換成“%20”。例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 分析 這道題是一道字符串處理的題,從前向後遍歷,如果遇到空格

原创 [劍指offer]面試題3+:數組中的重複元素

根據劍指offer數組中的重複元素,我在Leetcode上面找了幾道類似的題進行練習。 1.刪除排序數組中的重複項I(Leetcode.26) 給定一個排序數組,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後

原创 [劍指offer][leetcode.203]移除鏈表元素

題目 刪除鏈表中等於給定值 val 的所有節點。 示例: 輸入: 1->2->6->3->4->5->6, val = 6 輸出: 1->2->3->4->5 分析 爲了防止刪除的是頭節點,增加一個空的頭節點,然後依次遍歷

原创 [劍指offer][Leetcode.234]迴文鏈表

題目 請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 進階: 你能否用 O(n) 時間複雜度和 O(1) 空間複雜度解決此題?