原创 leetcode-驗證搜索二叉樹
題目 https://leetcode-cn.com/problems/validate-binary-search-tree/ 思路 中序遍歷，結果是順序的，用一個pre記錄前面節點的值，因此當遍歷的節點的值小於pre，就是二
2020-05-08 03:25:37
原创 acwing-遞歸實現指數型枚舉
題目 https://www.acwing.com/problem/content/94/ 思路 DFS，回溯，由於是1~n之間任意取值，因此設置nums表示取多少個數輸出，cur_nums表示當前DFS過程中當前可以輸出數字的個
2020-05-05 22:20:12
原创 leetcode-跳躍遊戲II
題目 https://leetcode-cn.com/problems/jump-game-ii/ 思路 貪心，局部最優解推出全局最優解，每次讓當前的點跳到下一個點的跳躍長度最大的點，因此選擇在當前點的跳躍範圍內的跳躍範圍最大的點
2020-05-05 22:20:12
原创 acwing-最短Hamilton路徑
題目 https://www.acwing.com/problem/content/93/ 思路 如果採用暴力的方法，將經過所有點的路徑全部找出，有n!個路徑，將每條路徑上的值加起來需要O(n)O(n)O(n)的時間，所以總的時
2020-05-05 22:20:12
原创 acwing-64位整數乘法
題目 https://www.acwing.com/problem/content/92/ 思路 a*b = a 進行加，執行b次。乘法快速冪 AC代碼 #include <iostream> using namespace s
2020-05-04 04:21:56
原创 acwing-a^b
題目 https://www.acwing.com/problem/content/description/91/ 思路 重要公式： (a+b)%p=[(a%p)+(b%p)]%p(a∗b)%p=[(a%p)∗(b%p)]%p
2020-05-04 04:21:56
原创 環境配置--關於vscode-ssh遠程連接下openssh與git自帶的ssh的衝突解決方法
問題 報錯 過程試圖寫入的管道不存在 原因 本機同時裝有openssh和git，這樣就會衝突了 解決方法 將openssh卸載了，同時指定vscode的默認ssh命令路徑，將下列配置添加到vscode的用戶配置的setting.j
2020-04-13 18:41:22
原创 leetcode-字符串轉換爲整數（atoi）
題目 https://leetcode-cn.com/problems/string-to-integer-atoi/ 思路 首先去掉前置多餘空格 判斷正負情況，需要注意出現兩個正負號的字符都return 0，例如“+-2”；
2020-04-05 21:15:11
原创 關於在linux下出現stdio.h文件不存在問題的解決方法
出現stdio.h文件找不到的問題，使用如下命令： root@chenxiaojian:/etc/apt# apt-get install libc6-dev 這個時候按道理能夠成功解決，但是卻出現如下錯誤： root@chen
2020-03-11 08:58:37
原创 劍指offer-構建乘積數組
題目描述 給定一個數組A[0,1,…,n-1],請構建一個數組B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。（注意：規定B[0] = A[1] * A
2020-02-29 17:55:04
原创 劍指offer-孩子們的遊戲-圓圈中最後剩下的數
題目描述 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作爲牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的:首先,讓小朋友們圍成一個大圈。然後,他隨機指定一個數m,讓編號爲0的小朋友
2020-02-27 19:45:15
原创 劍指offer-求1+2+3+...+n
題目描述 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。 思路 邏輯運算的短路特性實現遞歸 sizeof() AC代碼 class S
2020-02-27 19:45:15
原创 劍指offer-將字符串轉換爲數字
題目描述 將一個字符串轉換成一個整數，要求不能使用字符串轉換整數的庫函數。 數值爲0或者字符串不是一個合法的數值則返回0 輸入描述: 輸入一個字符串,包括數字字母符號,可以爲空 輸出描述: 如果是合法的數值表達則返
2020-02-27 19:45:15
原创 劍指offer-左旋轉字符串
題目描述 彙編語言中有一種移位指令叫做循環左移（ROL），現在有個簡單的任務，就是用字符串模擬這個指令的運算結果。對於一個給定的字符序列S，請你把其循環左移K位後的序列輸出。例如，字符序列S=”abcXYZdef”,要求輸出循環左
2020-02-25 13:18:37
原创 劍指offer-最小的K個數
題目描述 輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,。 思路 排序 最大堆（不會。。） 基於partition函數的快排思想的O(n)O(n)O(n)
2020-02-25 13:18:37