![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
ResurgamTin
这个作者很懒,什么都没留下…
展开
-
LeetCode 623. 在二叉树中增加一行 深度优先搜索 (dfs) 广度优先搜索 (bfs) C++
深度优先搜索探索一幅图的方式是寻找离起点更远的顶点,只是在碰到死胡同时才访问近处的顶点;广度优先搜索则会首先覆盖起点附近的顶点,只在邻近的所有顶点都被访问了之后才向前进。②区别:从数据结构中获取下一个顶点的规则不同:对广度优先搜索来说是最早加入的顶点,对于深度优先搜索来说是最晚加入的顶点。深度优先搜索的路径通常较长而且曲折,广度优先搜索的路径则短而直接。...原创 2022-08-05 15:13:22 · 280 阅读 · 0 评论 -
LeetCode 1403. 非递增顺序的最小子序列 贪心算法 && for 循环 C++
开始我使用了两个 for 循环,外层 for 循环计算子序列的和,内层 for 循环计算剩下的数的和。遵循某种规则,不断贪心地选取当前最优策略的算法设计方法。执行用时 8ms,之前是 20ms。原创 2022-08-04 16:57:37 · 194 阅读 · 0 评论 -
剑指 Offer II 052. 展平二叉搜索树 深度优先遍历算法(dfs) C++
首先,在解决这道题之前,让我们了解一下指针作为函数参数传递的特点。传递指针会发生拷贝,被拷贝后的指针再指向其他的地址对原指针产生不了任何作用,那我们就应该让原指针与拷贝后的指针指向的依然是同一地址,那么拷贝后的指针再去指向别的区域,原指针也会同样指向该内存。为了让它们的地址相同,所以要传递二级指针。比如,下面的代码会输出 ==内存分配成功!==,这个函数就写正确了。```c++int* getMemory(int** ptr){ *p......原创 2022-08-03 22:14:38 · 173 阅读 · 1 评论