[Leetcode] 32.最长有效括号 关键词:DP,动态规划,动规。 最近在刷DP专栏的题目,这是其中一道题。 给定一个只包含 和 的字符串,找出最长的包含有效括号的子串的长度。 "longest valid parentheses" Sample1 Sample2 对于DP嘛,首先还是需要抽象 ...
分类:
其他好文 时间:
2019-09-13 15:33:51
阅读次数:
97
26. Remove Duplicates from Sorted Array 从已排序的数组中移除重复元素 https://leetcode.com/problems/remove-duplicates-from-sorted-array/ 题目:给定已排序数组nums,移除重复项,使每个元素只出 ...
分类:
编程语言 时间:
2019-09-10 15:03:20
阅读次数:
120
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用 ...
分类:
其他好文 时间:
2019-09-10 00:40:40
阅读次数:
99
题目描述 1. 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], targ ...
分类:
编程语言 时间:
2019-09-10 00:26:03
阅读次数:
98
让人瑟瑟发抖的面试题。。。来我们看一下题目在一个长度为n的数组里的所有数字都在0~n-的范围内。数组中某些数字是重复的,但不知道有几个数字重复伦理,也不知道每个数字重复了多少次,找出任意一个重复的数字注意:时间复杂度O(n),空间复杂度O(1)怎么解决勒???分析:利用题目中0~n-1范围,可以运用数组下标和数组内容进行比较if(arr[i]!=arr[arr[i]]),如果不相等时,进行调换,相
分类:
编程语言 时间:
2019-09-08 13:53:30
阅读次数:
269
Java中常见的异常(Exception) 算术异常类:ArithmeticExecption 空指针异常类:NullPointerException 类型强制转换异常:ClassCastException 数组负下标异常:NegativeArrayException 数组下标越界异常:ArrayI ...
分类:
编程语言 时间:
2019-09-08 11:17:37
阅读次数:
85
题目导航 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 1. 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一 ...
分类:
其他好文 时间:
2019-09-05 18:16:00
阅读次数:
92
class Solution { public int findKthLargest(int[] nums, int k) { int len=nums.length; int left=0,right=len-1; int target=len-k; //第k大的元素的数组下标就是len-k,可通... ...
分类:
编程语言 时间:
2019-09-03 22:23:07
阅读次数:
98
今天继续昨天的三组分别写了三道题,排序,字符串,还有一个是贪心。 排序用的是桶排序的思想。 就是定义一个数组,以数组下标作为排序的数字,数组内容为1就代表存在这个数,为0代表不存在。 而字符串,贪心并没有什么很难的,重要的是自己用了一些c++的库,感觉c++比c要方便一些。 明天再做一次这三组就可以 ...
分类:
其他好文 时间:
2019-09-03 22:16:34
阅读次数:
84
题目描述 给定一个整数数组 和一个目标值 ,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例 : 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] ...
分类:
其他好文 时间:
2019-09-01 22:02:41
阅读次数:
94