摘要：
深度优先搜索的想法，针对一个无向图，对这一图进行遍历，遇到一个‘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)
浙公网安备 33010602011771号