Hamming Weight  class Solution { public: int NumberOf1(int n) { int res = 0; while(n!=0){ n = n&(n-1); res++; } return res; } };

加油加油，大厂算法题开始做

mid不要错误写成begin 终止条件 left <=right  class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here if(!nums.size()){ return -1; } int begin = 0; int e...

利用回溯的方法去做。 注意是到叶子节点。 注意如果路径相等没必要清楚path，因为是回溯会给清除的。  /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return int整型vector<vector<>> */ vector<vector<int> > ...

注意先直接排序。 注意三个指针的遍历。 sort的时间复杂度是 nlogn 注意中途的剪枝操作，可以避免重复的结果，加快搜索速度。 注意和最小位的相反数相等的原则。  class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { vector<vector<int> > result; if(num.size()<3){ return result; } sort(num.begin(),num.end());// n(logn) f...

注意这是从0开始的背包问题 无线纸张那么每一步都可以换，且三种组合和前面三种剩余的钱数进行对比，取最小。 刚开始MAX初始化target+1会比较好，方便后面的判断。 如果目标少，钱多，那么直接就换不了。  class Solution { public: /** * 最少货币数 * @param arr int整型vector the array * @param aim int整型 the target * @return int整型 */ int minMoney(vector<int>& arr, int aim) { // write code here if(!...

回溯法，其实就是i<j 和 i>=j这两个在回溯，其他那几个都是为了完成剩余的任务。 class Solution { public: /** * * @param n int整型 * @return string字符串vector */ vector<string> generateParenthesis(int n) { // write code here vector<string> result; string s="";// 保存括号,每次的括号组 parenthesis(result,n,n,s); return resul...

加油！基础知识，算法冲冲冲

常见动态规划，注意每走一步就continue；因为一次只能走一步，不能多步。 class Solution { public: /** * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { // write code here int dp[m][n]; for(int i = 0;i<m;i++){ for(int j = 0; j< n;j++){ if(i==0){ dp[i][j] = 1; continue;//重点 } if(j==0){ dp[i][...

多项式乘法，把每一位先全部当成多项式的系数。这样最多m+n位，最少m+n-1位. 最后从低进位到高位即可。 然后反向输出。注意现在所有索引都和数组从0开始的索引都是一一对应的。  class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param s string字符串 第一个整数 * @param t string字符串 第二个整数 * @return string字符串 */ string solve(string s, string t) { // write code here if(s==&qu...

牢牢抓住一个节点的孩子才是这个单词，以及搜索的时候记住is_end的计数。。 注意同一个元素不能delete两次。 时时注意插入的时候前缀的定义（自己就是一个前缀） 注意：所有是不是找到和前缀数目，全部由后一个节点确定。 删除注意用栈保存当前元素以及索引。  # define TRIE_MAX_CHAR_NUM 26 class Solution { public: /** * * @param operators string字符串vector<vector<>> the ops * @return string字符串vector */ struct Trienode...

三循环解决问题，注意初始化二维数组不要初始化第二维！，第二维最后要放东西 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a int整型vector<vector<>> 第一个矩阵 * @param b int整型vector<vector<>> 第二个矩阵 * @return int整型vector<vector<>> */ vector<vector<int> > solve(vecto...

贪心法求解 class Solution { public: /** * * @param strs string字符串vector * @return string字符串 */ string longestCommonPrefix(vector<string>& strs) { // write code here if(!strs.size()) return ""; sort(strs.begin(),strs.end()); //按照字典序排序得到所有子串顺序 string a = strs.front(), b = strs.back(); i...

注意创建一个node 注意cur->next = cur->next->next的妙用，使得cur->next有不同的意义。 注意pre和head都可以维护这个新链表  /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write cod...