会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
星辰大海。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2019年9月16日
leetcode 392.判断子序列(Java 贪心)
摘要: 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 星辰大海。
阅读(409)
评论(0)
推荐(0)
2019年9月15日
leetcode 605.种花问题(java 贪心)
摘要: 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 星辰大海。
阅读(381)
评论(0)
推荐(0)
leetcode 122.买卖股票的最佳时机||(Java 贪心)
摘要: 一只股票可以多次买卖,并且求最大利润,只需要将数组根据顺序分成几个递增序列,求每个递增序列的最大插值,开始想复杂了,用了和|一样的思路,想着多加一个ans就可以了,但那样做很麻烦,其实代码很简单,只需要判断prices[i]和prices[i-1]的大小,若是递增的,则用ans把他们的差值加上就可以
阅读全文
posted @ 2019-09-15 11:05 星辰大海。
阅读(305)
评论(0)
推荐(0)
2019年9月11日
leetcode 121.买卖股票的最佳时机(java 贪心)
摘要: 求后面的数减前面的数的最大差值,顺序遍历数组,如果遇到更小的数,就更新最小值minn,依次判断prices[i]-minn的值,更新maxx。
阅读全文
posted @ 2019-09-11 19:25 星辰大海。
阅读(325)
评论(0)
推荐(0)
2019年9月8日
leetcode 452. 用最少数量的箭引爆气球(java 贪心)
摘要: 依然是求不重叠区间问题,只不过这里[1,2],[2,3]算重叠区间。
阅读全文
posted @ 2019-09-08 14:51 星辰大海。
阅读(274)
评论(0)
推荐(0)
2019年9月7日
leetcode 做过的题目总结
摘要: 双指针: leetcode167. 两数之和 II - 输入有序数组(双指针) leetcode 633.平方数之和(双指针 java) leetcode 345.反转字符串中的元音字母(双指针 java)(有地方不懂) leetcode 680.验证回文字符串 II(双指针 java) leetc
阅读全文
posted @ 2019-09-07 21:12 星辰大海。
阅读(254)
评论(0)
推荐(0)
leetcode 435.无重叠区间(java 贪心)
摘要: d先根据各区间尾节点进行从小到大排序,然后依次判断下一个区间的开始节点是否大于上一个区间的结束节点,若大于,可留住,若是小于,则发生重叠,删去。这样就能保证尾节点小的留住,为后面的区间腾出更多的地方,从而使保留的区间尽可能多。 **有一处不懂,
阅读全文
posted @ 2019-09-07 21:09 星辰大海。
阅读(430)
评论(0)
推荐(0)
2019年9月5日
leetcode 455.分饼干(java 简单贪心)
摘要: 把数组排序,遍历,如果足以满足孩子就gi++,但无论怎样si一直加一。
阅读全文
posted @ 2019-09-05 21:44 星辰大海。
阅读(461)
评论(0)
推荐(0)
2019年9月3日
leetcode215.数组中的第k个最大元素(快排/堆排序 java)***
摘要: 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 星辰大海。
阅读(606)
评论(0)
推荐(0)
2019年9月1日
leetcode 141.环形链表(双指针 java)
摘要: 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到
阅读全文
posted @ 2019-09-01 21:11 星辰大海。
阅读(309)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
下一页
公告