101. 对称二叉树 描述： 思路： 递归。考虑左子树的最右节点和右子树的最左节点对称。 102. 二叉树的层序遍历 描述： 思路：递归。维护一个List<List<Node>> (List.get(迭代次数).add(xxxx)) 103. 二叉树的锯齿形层次遍历 描述： 思路：递归。先右再左。 ...
分类：
其他好文 时间：
2020-07-05 22:45:46
阅读次数：
58
可能进不了大厂，但是还是要努力。 目前刷题主要是解决题目，关于复杂度的考量，emmm，下次一定。先做最简单的。。。。 题目描述 给出一个整数数组，请在数组中找出两个加起来等于目标值的数， 你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于i ...
分类：
其他好文 时间：
2020-07-01 20:51:21
阅读次数：
71
杂言 我从来不知道自己有那么热爱学习（大哭），摸鱼了一个学期，最后一个月终于把期末给应付过去了，接下来就是把之前应付考试的时间补回来刷题和实习准备了，这次是5月网鼎青龙组的一道，我现在才拿来复现。。。。 解题 开幕雷击 <?php include("flag.php"); highlight_fil ...
分类：
其他好文 时间：
2020-07-01 20:36:44
阅读次数：
68
自从使用了C++就不再想使用C语言来刷题了，C++便捷的输入输出方式，以及一些STL库函数的使用都要比使用C语言方便的多。但是使用的时候还有一些需要注意的地方，在这篇博客中写一下。（更好的教程可以参看柳神写的那个，我这个主要是写一下自己在算题的过程中一些经常使用，但是还经常容易忘记的进行一些总结） ...
分类：
编程语言 时间：
2020-06-30 22:25:29
阅读次数：
77
网络流 最小路径覆盖 网络流24题的第三题（刷题速度堪忧）是不是因为颓废于优化hexo了？ 总之，题目连接如下:P2764 最小路径覆盖问题 首先，这道题的就需要好好读一读。感觉写的比较正式，有点难懂，需要理解理解。 题目的标题就是最小路径覆盖。说白了，就是找出一些首尾相接的链，要求这些链要遍历所有 ...
分类：
其他好文 时间：
2020-06-30 00:24:15
阅读次数：
59
这个月每日一题有很多没做的，主要重心放在并查集和二分查找的题。 ...
分类：
其他好文 时间：
2020-06-29 16:57:53
阅读次数：
49
https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/ 递归。 将数字转换为字符串s。翻译字符串s时，我们有两个选择： 选择将第一位数字翻译成字符。然后翻译剩下的s[1:] 选择将前两位数字翻译成字符。然后翻 ...
分类：
其他好文 时间：
2020-06-28 18:18:37
阅读次数：
84
//给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。 //要求时间复杂度 O(M + N)，空间复杂度 O(1)。其中 M 为行数，N 为 列数。 //该二维数组中的一个数，小于它的数一定在其左边，大于它的数一定在其下边。因此，从右上角开始 ...
分类：
编程语言 时间：
2020-06-27 11:51:56
阅读次数：
72
题目链接 797. 所有可能的路径 题目分析 这个题，给了一个有向图的背景，然后要求我们把所有满足条件的路径都输出出来，看到返回值上的List<List>，刷题量比较多的人都知道这种一般都是回溯法解决。 代码实现 class Solution { public List<List<Integer>> ...
分类：
其他好文 时间：
2020-06-26 19:53:39
阅读次数：
43
记一次leetcode刷题的理解 题目描述： leeicode第33道题： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 ...
分类：
其他好文 时间：
2020-06-26 16:24:44
阅读次数：
39
