Leetcode
popezong
写的东西 技术含量很低 大部分是自己的一些理解 希望能对其他人有些许帮助
展开
-
[Leetcode]Longest Substring Without Repeating Characters java
难度不高~就是移动窗口,首先想如果没有重复的就是当前长度,如果有重复的就要是窗口右边减去窗口左边,窗口右边可以看成i一直在向前增大,左边只有尽可能左才求出来的最大,但是遇到与窗口右边重复的左边就要移动。然后不断改变统计窗口长度的变量,求最大的。 public int lengthOfLongestSubstring(String s) { int start = 0; int max =原创 2015-06-11 13:07:27 · 375 阅读 · 0 评论 -
[Leetcode]Rotate Array java(三种)
首先注意题目是向右移Method 1.申明额外空间 一直移位 进行旋转 代码就不给了会超时Method 2. 交换 (不论是运用递归交换还是公约数进行移动交换)这里用递归,主要是把要旋转的进行前后进行交换,不过会遇到前后数目不一样,所以交换完后需要递归下一次前后在进行交换直到交换的前后数目一样。public void rotate(int[] nums, int k) {原创 2015-06-04 15:05:28 · 507 阅读 · 0 评论