目錄
climbing-stairs（動態規劃，簡單）
reverse-integer(進製，簡單)
permutations（全排列，簡單）
powx-n(分治，簡單)
sqrtx(分治，簡單)
假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意：給定 n 是乙個正整數。
示例 1：
輸入： 2 輸出： 2
解釋： 有兩種方法可以爬到樓頂。
1. 1 階 + 1 階
2. 2 階
示例 2：
輸入： 3 輸出： 3
解釋： 有三種方法可以爬到樓頂。
1. 1 階 + 1 階 + 1 階
2. 1 階 + 2 階
3. 2 階 + 1 階
思路
完整code
class solution
else
}return dp[n];
}};
完整code
class solution
return x>=0?absre:-absre;
}};
示例:輸入: [1,2,3]
輸出:[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]思路
主要是用的這個next_permutation函式
完整code
class solution while(num!=vec);
return res;
}};
思路直到n無限接近0的時候，停止。
完整code
class solution
if (n == 0)
double half = pow(x, n / 2);
if (n % 2 == 0)
else
}};
思路這個叫牛頓法迭代。
完整code
class solution
return int(res);
}};
Leetcode刷題防忘錄（四）
目錄 valid parentheses 棧，簡單 search in rotated sorted array 查詢，中等 search in rotated sorted array ii 查詢，中等 word search 回溯,dfs，中等 combinations 回溯,dfs，中等 題目...
Leetcode刷題防忘錄（十一）
目錄 4sum 多指標遍歷，中等 merge intervals 遍歷，中等 spiral matrix 二維矩陣，中等 3sum 遍歷，中等 two sum 遍歷，簡單 給定乙個包含 n 個整數的陣列 nums 和乙個目標值 target，判斷 nums 中是否存在四個元素 a，b，c 和 d 使...
Leetcode刷題備忘錄（一）
開始寫這個，也算是督促自己多寫 多寫一些演算法，不要分心做其他事，另外也是方便自己以後來查詢吧。題目出自leetcode，有興趣的朋友可以去那裡開始刷題之旅，都是非常有趣的題目。題目大意如下所示 給定乙個整數陣列nums和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的...