思路： 先对数组进行排序，然后遍历寻找连续序列并计数，注意相等的情况 代码 class Solution { public: int longestConsecutive(vector<int>& nums) { if(nums.empty()) return 0; sort(nums.begin( Read More
思路：回溯 递归 代码 class Solution { public: void back_track_Dfs(vector<string>&res,string path,int n,int lc,int rc) { if(rc>lc||rc>n||lc>n)//不满足条件 { return; Read More
＃ 思路深度优先遍历遍历整个数组，遇到1，ans++，ans是记录岛的个数的运行一下dfs函数，把这个岛所有陆地给我沉喽，这个岛全部的1变成0等把grid全遍历完，grid就全是0了，再把ans输出，这个ans就是我们记录的岛的个数注意：grid竟然是char类型的，所有1和0都要加单引号哦 代码 Read More
思路 动态规划 斐波拉契呀数列 代码 class Solution { public: int climbStairs(int n) { vector<int>res_dp(n+5,0); res_dp[1] = 1; res_dp[2] = 2; for(int i = 3;i<=n;i++) { Read More
思路 深度优先遍历：回溯，递归（终止条件：选择的当前数字数量等于原始数组的大小） 状态变量1.递归到第几层，depth2.已经选择了哪些数Path3.布尔数组 used非叶子节点选择分枝 代码： class Solution { public: void backtrack(vector<vecto Read More
方法1：递归思路 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left Read More
方法1 递归解法： 左右根 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val( Read More
前序遍历迭代算法： 二叉树的前序遍历二叉树的遍历，整体上看都是好理解的。三种遍历的迭代写法中，数前序遍历最容易理解。递归思路：先树根，然后左子树，然后右子树。每棵子树递归。 代码： /** * Definition for a binary tree node. * struct TreeNode Read More
方法一：内置位计数功能 思路 大多数编程语言中，都存在各种内置计算等于 1 的位数函数。如果这是一个项目中的问题，应该直接使用内置函数，而不是重复造轮子。但这是一个力扣问题，有人会认为使用内置函数就好像使用 使用 LinkedList 实现 LinkedList。对此，我们完全赞同。因此后面会有手工 Read More
相关概念 先序遍历：根节点，左节点，右节点中序遍历：左节点，根节点，右节点 所以构建二叉树的问题本质上就是： 找到各个子树的根节点 root构建该根节点的左子树构建该根节点的右子树 递归思路： 代码： # Definition for a binary tree node. # class Tree Read More