［抄题］： Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,Return [暴力解法]： 时间分析： 空间分析： [优化后]： 时间分析： 空间分析： ［奇葩 ...
分类：
其他好文 时间：
2018-04-16 16:10:59
阅读次数：
165
1 题目 Determine whether an integer is a palindrome. Do this without extra space. 判断一个数字是否是回文数字，不用额外的空间。 2 分析 如果允许使用额外的空间，那么就将数字头尾颠倒，然后判断相等。但是缺陷在于，不能用在6 ...
分类：
其他好文 时间：
2018-03-24 11:34:32
阅读次数：
138
［抄题］： [暴力解法]： 时间分析： 空间分析： [优化后]： 时间分析： 空间分析： ［奇葩输出条件］： ［奇葩corner case］： 最后一位是空格，可能误判lastindexof()。所以必须用.trim() ［思维问题］： ［一句话思路］： 用函数 再次强调是最后一位的索引是lengt ...
分类：
其他好文 时间：
2018-03-21 00:05:04
阅读次数：
189
［抄题］： [暴力解法]： 时间分析： 空间分析： ［奇葩输出条件］： ［奇葩corner case］： ［思维问题］： 还停留在 i < len / 2的阶段，不行，应该是指针对撞问题了 ［一句话思路］： 先要把字符串转成数组，再转回来，数据结构白学了？ ［输入量］：空： 正常情况：特大：特小：程 ...
分类：
其他好文 时间：
2018-03-18 11:53:54
阅读次数：
144
［抄题］： Invert a binary tree. to [暴力解法]： 时间分析： 空间分析： ［奇葩输出条件］： ［奇葩corner case］： ［思维问题］： 以为要分为r.r = l.l, r.l = l.r来讨论，但是其实这样只能最后判断相等。翻转是每一步都要进行的动作，应该尽早开始 ...
分类：
其他好文 时间：
2018-03-14 12:43:06
阅读次数：
104
［抄题］： [暴力解法]： 时间分析： 空间分析： ［奇葩输出条件］： ［奇葩corner case］： ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［二刷］： ［三刷］： ［四刷］： ［ ...
分类：
其他好文 时间：
2018-03-12 23:02:09
阅读次数：
367
［抄题］： Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: All root-to-leaf paths are: [暴力解法]： 时间分析： 空间分析 ...
分类：
其他好文 时间：
2018-03-11 14:32:22
阅读次数：
132
［抄题］： 设计一种方式检查一个链表是否为回文链表。1->2->1 就是一个回文链表。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［二刷］： ［三 ...
分类：
其他好文 时间：
2018-03-10 20:27:56
阅读次数：
232
［抄题］： 在一个二维01矩阵中找到全为1的最大正方形 返回 4 [暴力解法]： 时间分析： 空间分析：i j 中保留一排，用指针数组来优化空间存储 ［思维问题］： ［一句话思路］： 棋盘类dp也是用扩展，不过是从右下角开始扩展，没见过 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况 ...
分类：
其他好文 时间：
2018-03-06 17:14:22
阅读次数：
128
［抄题］： 给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？ [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ...
分类：
其他好文 时间：
2018-03-03 17:04:09
阅读次数：
95
