class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { // write code here int n = str.size(); int left, right; if(n%2==0) {...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int rob(vector<int>& nums) { // write code here int n = nums.size(); if(n==1) return nums[0]; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ // 经典的 动规 int rob(vector<int>& nums) { // write code here int n = nums.size(); if(n<3) { ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型vector * @return int整型 */ // 自己 进一步 减少空间 int minCostClimbingStairs(vector<int>& cost) { // write code here int n = cost.size(); if(n...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型vector * @return int整型 */ int minCostClimbingStairs(vector<int>& cost) { // write code here int n = cost.size(); if(n<3) { ...

class Solution { public: // 其实还是斐波那契数列 只是下标变了 int jumpFloor(int number) { int n = number +1; // 注意这里 if (n < 3) return 1; int dp1 = 1; int dp2 = 1; int tmp = 0; for (int i = 3; i <= n; ++i) { tmp = dp1 + dp2; // ...

class Solution { public: // 注意要求空间复杂度是O(1) 所以不能用vector来做了 // 先试试dp // 为了降低时间 再试试递归 int recusion(int n) { if(n<3) return 1; else { return recusion(n-2) + recusion(n-1); // 按共公式递归调用 } } int Fibonacci(int n) { ...

class Solution { public: // 注意要求空间复杂度是O(1) 所以不能用vector来做了 // 先试试dp int Fibonacci(int n) { if(n<3) return 1; int dp1 = 1; int dp2 = 1; int tmp = 0; for(int i=3; i<=n; ++i) { tmp = dp1 + dp2; // 递推 ...

class Solution { public: void recursion(vector<int>& num, vector<vector<int>>& ans, vector<int>& vis, vector<int>& tmp) { if (tmp.size() == num.size()) { // 已得到一个结果 ans.push_back(tmp); return; } // 遍历所有元素 选取加入 ...

class Solution { public: // 官解 效率更高的 双指针法 vector<vector<int> > threeSum(vector<int>& num) { int n = num.size(); if (n <= 2) return {}; vector<vector<int>> ans; // 对数组排序 sort(num.begin(), num.end()); ...

class Solution { public: // 官解 效率更高的 双指针法 vector<vector<int> > threeSum(vector<int> &num) { int n = num.size(); if(n<=2) return {}; sort(num.begin(), num.end()); vector<vector<int>> ans; // 最外层枚举a ...

#include <unordered_set> class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { int n = num.size(); if(n==0) return {}; vector<vector<int>> ans; // 对数组排序 // sort(num.begin(), num...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ // 先使用 哈希来坐下 这时当然空间复杂度还没达到进阶要求 // 不适用额外空间 // 官解 原地哈希 int minNumberDisappeared(vector<int>& nums) { // write code h...

#include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ // 先使用 哈希来坐下 这时当然空间复杂度还没达到进阶要求 int minNumberDisappeared(vector<int>& nums) { // write code he...