摘要：
题目来源： https://leetcode.com/problems/search-insert-position/题意分析： 给定一个排好序的数组和一个target，如果target在数组里面，那么返回他的位置，否者返回他应该插入哪个位置。题目思路： 这也是一个标准的二分查找。如果没有找到... 阅读全文
posted @ 2015-10-28 19:47
Ry_Chen
阅读(727)
评论(1)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/search-for-a-range/题意分析： 给定一个有序数组，和一个target。返回这个target的最左和最右位置，如果没有找到返回[-1,-1]。解题的时间复杂度要求是log（n）。题目思路： 这里分3步二分... 阅读全文
posted @ 2015-10-28 19:38
Ry_Chen
阅读(544)
评论(0)
推荐(0)
摘要：
题目来源: https://leetcode.com/problems/search-in-rotated-sorted-array/题意分析： 在一个翻转数组实现一个查找。（什么叫翻转数组，也就是，原来排好序的数组，选择一个点，将这个点之前的数放到数组的后面，不如4，5，6，7，1，2，3就是... 阅读全文
posted @ 2015-10-28 19:22
Ry_Chen
阅读(335)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/longest-valid-parentheses/题意分析： 返回字符串的最长括号匹配长度。题目思路： 将左括号的位置append到一个list上面。用last来记录最后一个位置，如果遇到右括号，若此时list为空，则更... 阅读全文
posted @ 2015-10-28 19:12
Ry_Chen
阅读(298)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/next-permutation/题意分析： 输入一个数组。输出这些数字组合的下一个比输入大的数组。如果输入的是最大的，那么输出最小的数组。比如，1，2，3输出1，3，2。而3，2，1输出1，2，3.题目思路： 如果存在一... 阅读全文
posted @ 2015-10-28 18:54
Ry_Chen
阅读(539)
评论(0)
推荐(0)
浙公网安备 33010602011771号