摘要：
其实递归不难，出现错误的方面主要是变量的作用范围和循环的终止条件，比如对于已经写入了一个‘a’，在写入下一位的时候，递归函数的形参应当保持为‘a’，这要求每次循环中都将所用的变量更新为‘a’。第二个是终止条件，该例中不能说是终止条件，只能说是输入位数等于1时，代表后面已经没有数位了，不需要再进行循环 阅读全文
posted @ 2021-08-20 14:50
zhaohhhh
阅读(46)
评论(0)
推荐(0)
摘要：
深度优先搜索的想法，针对一个无向图，对这一图进行遍历，遇到一个‘1’就进行深度优先搜索，遇到的‘1’都变成‘0’，代表这一个岛屿已经被记录。岛屿的数量就是进行搜索的次数，贴代码 class Solution { private: void dfs(vector<vector<char>>& grid 阅读全文
posted @ 2021-08-19 19:57
zhaohhhh
阅读(35)
评论(0)
推荐(0)
摘要：
没想到，二叉搜索树的中序遍历就是按照顺序的，长知识了。所以通过中序遍历二叉搜索树，就可以获得按大小排列的数组，就此获得第K小的结果是很自然的，贴代码 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int 阅读全文
posted @ 2021-08-19 15:55
zhaohhhh
阅读(41)
评论(0)
推荐(0)
摘要：
首先是自己写的迭代，用的是队列的数据结构，贴代码 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 Node* left; 7 Node* right; 8 Node* next; 9 10 Node() : 阅读全文
posted @ 2021-08-19 14:27
zhaohhhh
阅读(32)
评论(0)
推荐(0)
摘要：
首先是自己想的递归的办法，算是比较简洁，通过前序遍历当前数组第一个数字来将中序遍历的数组分为两部分，分别为当前节点的左子树与右子树，进行递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeN 阅读全文
posted @ 2021-08-19 11:12
zhaohhhh
阅读(40)
评论(0)
推荐(0)
摘要：
还是用堆栈的想法，使用堆栈来实现遍历顺序的变化与调整，贴代码 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right 阅读全文
posted @ 2021-08-18 10:42
zhaohhhh
阅读(32)
评论(0)
推荐(0)
摘要：
先贴递归，很简单 class Solution { public: vector<int> res; vector<int> inorderTraversal(TreeNode* root) { if(root) { inorderTraversal(root->left); res.push_ba 阅读全文
posted @ 2021-08-17 19:47
zhaohhhh
阅读(43)
评论(0)
推荐(0)
摘要：
题目描述看起来有点让人匪夷所思，看了题解还是不懂为什么要这么搞，但是双指针的方法还是很巧妙的，使用两个指针遍历A，B两个链表，分别到达尾节点后就赋予另外一个节点的头结点值，之后继续遍历，最后会在相交节点汇合。 class Solution { public: ListNode *getInterse 阅读全文
posted @ 2021-08-17 16:29
zhaohhhh
阅读(24)
评论(0)
推荐(0)
摘要：
刚刚开始没想到，后来想到可以使用两个表头，分别串成两个表，然后奇数链表后面接上偶数链表，结束。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() 阅读全文
posted @ 2021-08-17 14:55
zhaohhhh
阅读(39)
评论(0)
推荐(0)
摘要：
虽然超时，但还是要贴一下自己的暴力算法。 class Solution { public: bool increasingTriplet(vector<int>& nums) { int n = nums.size(); vector<vector<bool>> db(n,vector<bool>( 阅读全文
posted @ 2021-08-17 10:18
zhaohhhh
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号