![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode-other
iteye_9192
这个作者很懒,什么都没留下…
展开
-
Longest Substring Without Repeating Characters (最长无重复字符的子串)
思路: 比如 : "dvdfzxd"字符串,我要求他的最长无重复字符的子串。 可以知道的,一定要从开头遍历到结尾。 这样,从第一个开始,一直读,直到最后一个,如果读到的字符与之前的重复了, 那么前面部分就可以看成一个符合要求的子串,记录它的长度。那么接下来就是跳过 刚重复的字符,以它的下一个节点为起点,重新计算一个新的子...原创 2015-06-12 16:15:12 · 99 阅读 · 0 评论 -
最长回文子串
思路: 分两种情况考虑: 第一种:奇数回文,比如:“aba” 第二种:偶树回文 ,比如:“adda” 然后遍历字符串,以该字符为中心,检查它的前后能够构成上述两种情况中的 回文串。 时间复杂度: O(n ^2) 代码: public class Solution {...原创 2015-06-14 21:00:52 · 79 阅读 · 0 评论 -
二叉树反转(Invert Binary Tree )
思路: 一次前序遍历 public class Solution { public TreeNode invertTree(TreeNode root) { if(root == null) return root; TreeNode tmp = root.left; r...原创 2015-06-15 21:25:13 · 121 阅读 · 0 评论 -
Reverse Integer
注意: 这道题目不难,但是多处要注意: 1. 0结尾 2. 反转过来是否越界 3. 负数与正数 // 可以利用 StringBuffer 的 reverse()方法的。 public class Solution { public int reverse(int x) { i...原创 2015-06-15 21:32:26 · 77 阅读 · 0 评论 -
Container With Most Water (头尾指针的妙用)
对于数组 A , 怎么求的Max((j - i) * [min (A[i] , A[j])]) , 其中 i , j < A.length - 1 这道题目, 暴力的话,很容易, O(n^2) , 可是采用头尾指针的方法可以在O(n)的时间内完成! O(n) 的代码 及其简单,就是头尾指针,谁小谁移动,然后,求两个指针间的面积,再更新 最大面...原创 2015-06-18 11:05:30 · 113 阅读 · 0 评论 -
前后指针的妙用之3 SUM
题目意思 : 在一个数组中,无重复元素,找出所有 组合 他们的和 == 0 即 a + b + c = 0; 组合满足的条件 : 1 . a < b < c 2 . 组合不能重复 题目思路: 如果是暴力求解话,那么就得有三个for循环,时间复杂度为 O(n^3); 而下面的方法,为O(n^2) 首先对数组排序;...原创 2015-05-07 21:04:20 · 95 阅读 · 0 评论