leecode刷题(24) 翻转二叉树 翻转二叉树 翻转一棵二叉树。 示例: 输入: 输出: 备注: 这个问题是受到 "Max Howell " 的 "原问题" 启发的 : 谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这道题,这太糟糕了。 ...
分类:
其他好文 时间:
2019-05-04 11:42:35
阅读次数:
142
线段树: 你可以理解成:线段组成的树,很多人问我,线段树到底有何用处,其实这个问题,你可以自己去刷题,然后总结出检验。 线段的具体理解,我看到一篇很好的博客,我就不展开了。博客地址:https://blog.csdn.net/iwts_24/article/details/81484561 基础题目 ...
分类:
编程语言 时间:
2019-05-02 00:22:10
阅读次数:
144
给定一个单词序列,检查它是否构成一个有效单词广场。一个有效的单词广场应满足以下条件:对于满足0≤k<max(numRows numColumns)的k,第k行和第k列对应的字符串应该相同,。 给定一个单词序列,检查它是否构成一个有效单词广场。一个有效的单词广场应满足以下条件:对于满足0≤k<max( ...
分类:
编程语言 时间:
2019-04-30 17:12:16
阅读次数:
156
昨天去考试的,今天下午结果出来了,达到了我的预期。成功的获取了RHCE认证,以后我也是有证的人咯~,开个玩笑。 其实去年的时候我就曾经想要去考取的,我原来一直以为考取RHCE认证时考题都是英文的呢?因为我英文很差。在一个月之前,我偶然得知考题是中文的,就立即报名了。 经过一个月多时间的学习历程,疯狂 ...
分类:
其他好文 时间:
2019-04-30 16:59:46
阅读次数:
238
1. Dummy Node 2. Basic skills [LeetCode] 206. Reverse Linked List_Easy tag: Linked List 2. Fast slow pointers ...
分类:
其他好文 时间:
2019-04-30 09:28:06
阅读次数:
100
Dynamic Programming 实际上是[LeetCode] 系统刷题4_Binary Tree & Divide and Conquer的基础上,加上记忆化的过程。就是说,如果这个题目实际上是类似于Divide and conquer或者说是DFS,但是在计算过程中有很多重复计算同样的过程 ...
分类:
其他好文 时间:
2019-04-30 01:21:44
阅读次数:
159
"原题" 一道绿题让我磨洋工磨了两个星期还行orz 感觉做这种题还是做不到一步直达dp方程的水平,需要经历一个从普通爆搜,到记忆爆搜,最后再到dp转移的过程 普通爆搜,漫无目的地模拟瞎找。眼瞧着这个鬼玩意儿没什么思路,别无他法。先选学校,每选完一次学校O(n n)得结果,这样肯定是不行的。 cpp ...
分类:
其他好文 时间:
2019-04-28 09:21:05
阅读次数:
107
1. 2019.4.27 "agc016d" 一道很坑的题。 首先判无解,求出异或值后排个序就可以。 然后直接让$a_i\rightarrow b_i$并查集维护,注意离散化和判重,答案加上联通块个数即可,注意细节即可。 ...
分类:
其他好文 时间:
2019-04-27 13:05:14
阅读次数:
127
题目: Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The ans ...
分类:
其他好文 时间:
2019-04-26 00:33:28
阅读次数:
131
题目: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes co ...
分类:
其他好文 时间:
2019-04-25 18:54:32
阅读次数:
133