dmndxld

码不停题

2019年5月7日

滑动窗口法学习

摘要: 刚才做了一道leecode题,要求是给定数组及数,返回最小的相邻子数组之和大于给定数的长度 这里我用循环套循环结果超出了时间限制,也就是说我的方法,时间复杂度很高,在遍历过程的一些信息被我丢失了 先贴代码 个人理解,就是用一个循环去替代原来的操作,减少时间复杂度。关键点就在于循环遍历时获取的信息,比 阅读全文

posted @ 2019-05-07 21:23 imyourterminal 阅读(1493) 评论(0) 推荐(0) 编辑

209. Minimum Size Subarray Sum

摘要: Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn't 阅读全文

posted @ 2019-05-07 21:17 imyourterminal 阅读(104) 评论(0) 推荐(0) 编辑

485. Max Consecutive Ones

摘要: Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: My idea:for循环遍历,最后退出循环的时候也要判断,因为为1的时候我不能去给max赋值 那用双指针怎么做呢,参考 阅读全文

posted @ 2019-05-07 19:42 imyourterminal 阅读(105) 评论(0) 推荐(0) 编辑

27. Remove Element

摘要: Given an array nums and a value val, remove all instances of that value in-place and return the new length. Do not allocate extra space for another ar 阅读全文

posted @ 2019-05-07 18:06 imyourterminal 阅读(135) 评论(0) 推荐(0) 编辑

导航