- 博客(3)
- 收藏
- 关注
原创 [LeetCode]565. Array Nesting
https://leetcode.com/problems/array-nesting/#/description 给一个长度N的数组,里面元素为1 ~ N - 1 找到最长的子数组 S[K] = { A[K], A[A[K]], A[A[A[K]]], ... }. 返回长度 从多个起点到达同一个值之后的路径都是完全相同的,所以每个值最多
2017-05-29 15:58:12 1944
原创 [LeetCode]581. Shortest Unsorted Continuous Subarray
https://leetcode.com/problems/shortest-unsorted-continuous-subarray/#/description 找到最短连续子数组,将这个子数组排序之后整个数组就有序了。求最短子数组长度 从左往右遍历的话,如果有序的话当前位置一定是已经遍历到的最大值位置;从右往左遍历的话,当前位置一定是已经遍历到的最小值位置。如果不是就要
2017-05-19 14:42:50 2182
原创 [LeetCode]554. Brick Wall
https://leetcode.com/problems/brick-wall/#/description 一个二维的墙,找出一条int位置的竖线,能穿过最少的墙 反向思考,找出空隙最多的index,而不是找墙最少的index,否则有可能超内存 public class Solution { public int leastBricks(List
2017-05-19 09:52:36 386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人