leetcode 62. Unique Paths 、63. Unique Paths II
62.UniquePathsclassSolution{public:intuniquePaths(intm,intn){if(m<=0||n<=0)return0;vector<vector<int>>dp(m,vector<int>(n));dp[0][0]=1;fo...
leetcode 131. Palindrome Partitioning 、132. Palindrome Partitioning II
131.PalindromePartitioning 一个字符串，通过不同的切分找到所有切分后的子字符串都是回文的可能性substr使用的是坐标值，不使用.begin()、.end()这种迭代器使用dfs，类似于subsets的题，每次判断要不要加入这个数start每次是起始的位置，判断当前位置到起始位置是不...
leetcode 51. N-Queens 、52. N-Queens II
51.N-Queens使用isValid判断当前的位置是否合法每次遍历一行，使用queenCol记录之前行的存储位置，一方面是用于判断合法，另一方面可以根据存储结果输出最终的结果棋盘的斜线都是45°的，所以两个位置x的差值和y的差值应该是相等的classSolution{public:vecto...
leetcode 77. Combinations
https://www.cnblogs.com/grandyang/p/4332522.html数字从1到n，生成所有具有k个的组合本质上跟subsets更像，因为回溯回来只能选下一个位置的数值，可选择的数值在减少，搜索树的形状与subsets更像。不同的是，不是所有的节点都是可行解了，而是第k层所有的节点。class...
leetcode701. Insert into a Binary Search Tree
https://www.cnblogs.com/grandyang/p/9914546.html 类似于二分查找的方法，用迭代的方法去做注意：无论是进入左子树还是右子树，左右子树都变成了新的数，所以需要重新根据root->left=....来重新生成classSolution{public:...
leetcode 958. Check Completeness of a Binary Tree 判断是否是完全二叉树 、222. Count Complete Tree Nodes
完全二叉树的定义：若设二叉树的深度为h，除第h层外，其它各层(1～h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树。解题思路：将树按照层进行遍历，如果出现null后还出现非null则能证明这个不是完全二叉树https://leetcode.com/problems/check-com...