摘要: https://leetcode-cn.com/problems/is-subsequence/submissions/ 给定s和t序列,判断s是否是t的子序列。 1.贪心,两个指针a和i,分别遍历s和t,遇到一样的就a++,不管怎么样,i一直++。如果a和s.length()相等,return t 阅读全文
posted @ 2019-09-16 17:06 星辰大海。 阅读(395) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/can-place-flowers/ 给定01序列,每两个1之间必须有0,问是否能插入n个1在这个序列中。 模拟即可,设定两个变量pre和next,表示当前指定的flowerbed[i]的前一个和后一个是否是0,从而判断能否插入1,这 阅读全文
posted @ 2019-09-15 13:30 星辰大海。 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 一只股票可以多次买卖,并且求最大利润,只需要将数组根据顺序分成几个递增序列,求每个递增序列的最大插值,开始想复杂了,用了和|一样的思路,想着多加一个ans就可以了,但那样做很麻烦,其实代码很简单,只需要判断prices[i]和prices[i-1]的大小,若是递增的,则用ans把他们的差值加上就可以 阅读全文
posted @ 2019-09-15 11:05 星辰大海。 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 求后面的数减前面的数的最大差值,顺序遍历数组,如果遇到更小的数,就更新最小值minn,依次判断prices[i]-minn的值,更新maxx。 阅读全文
posted @ 2019-09-11 19:25 星辰大海。 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 依然是求不重叠区间问题,只不过这里[1,2],[2,3]算重叠区间。 阅读全文
posted @ 2019-09-08 14:51 星辰大海。 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 双指针: leetcode167. 两数之和 II - 输入有序数组(双指针) leetcode 633.平方数之和(双指针 java) leetcode 345.反转字符串中的元音字母(双指针 java)(有地方不懂) leetcode 680.验证回文字符串 II(双指针 java) leetc 阅读全文
posted @ 2019-09-07 21:12 星辰大海。 阅读(244) 评论(0) 推荐(0) 编辑
摘要: d先根据各区间尾节点进行从小到大排序,然后依次判断下一个区间的开始节点是否大于上一个区间的结束节点,若大于,可留住,若是小于,则发生重叠,删去。这样就能保证尾节点小的留住,为后面的区间腾出更多的地方,从而使保留的区间尽可能多。 **有一处不懂, 阅读全文
posted @ 2019-09-07 21:09 星辰大海。 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 把数组排序,遍历,如果足以满足孩子就gi++,但无论怎样si一直加一。 阅读全文
posted @ 2019-09-05 21:44 星辰大海。 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 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,可通过找规律得出 while(true){ int index=partition(nums,left, 阅读全文
posted @ 2019-09-03 21:24 星辰大海。 阅读(589) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到 阅读全文
posted @ 2019-09-01 21:11 星辰大海。 阅读(299) 评论(0) 推荐(0) 编辑