[leetCode刷题笔记]2017.02.28
来源:互联网 发布:华晨宇全球歌迷会淘宝 编辑:程序博客网 时间:2024/04/29 14:06
昨天太累了,就没更新了。。。罪过。虽然我的博客没几个人看,不过还是要坚持的嘛。
448. Find All Numbers Disappeared in an Array
这道题还是用变负号的方法做,和442类似。将每个数应该在的位置所对应的数变为负数,那剩下的正数就是不存在的。遍历一遍往里面加就好了
public class Solution { public List<Integer> findDisappearedNumbers(int[] nums) { List<Integer> result = new ArrayList<Integer>(); if (nums == null || nums.length == 0) { return result; } int n = nums.length; for (int i = 0; i < n; i++) { int val = Math.abs(nums[i]) - 1; if (nums[val] > 0) { nums[val] = -nums[val]; } } for (int i = 0; i < n; i++) { if (nums[i] > 0) { result.add(i + 1); } } return result; }}
485. Max Consecutive Ones
这个简单,不解释了。。。
public class Solution { public int findMaxConsecutiveOnes(int[] nums) { int max = 0; int count = 0; for (int i = 0; i < nums.length; i++) { if (nums[i] == 1) { count++; } else { max = Math.max(max, count); count = 0; } } return Math.max(max, count); }}
495. Teemo Attacking
这道题不难,就是题目看的太累了。。。大意是给一个数组,数组表示下毒的时间点,后面那个数是毒的持续时间,中毒不会重叠,求中毒的总时间。
思路就是遍历数组,如果两个元素间隔大于等于持续时间,则加上持续时间,如果小于持续时间则加上间隔。
public class Solution { public int findPoisonedDuration(int[] timeSeries, int duration) { int result = 0; if (timeSeries == null || timeSeries.length < 1) { return result; } for (int i = 1; i < timeSeries.length; i++) { if (timeSeries[i] - timeSeries[i - 1] >= duration) { result += duration; } else { result += timeSeries[i] - timeSeries[i - 1]; } } result += duration; return result; }}
0 0
- [leetCode刷题笔记]2017.02.28
- Leetcode刷题笔记
- LeetCode刷题笔记
- LeetCode刷题笔记
- leetcode刷题笔记
- [leetCode刷题笔记]2017.02.01
- [leetCode刷题笔记]2017.02.02
- [leetCode刷题笔记]2017.02.03
- [leetCode刷题笔记]2017.02.04
- [leetCode刷题笔记]2017.02.05
- [leetCode刷题笔记]2017.02.06
- [leetCode刷题笔记]2017.02.07
- [leetCode刷题笔记]2017.02.08
- [leetCode刷题笔记]2017.02.09
- [leetCode刷题笔记]2017.02.11
- [leetCode刷题笔记]2017.02.12
- [leetCode刷题笔记]2017.02.13
- [leetCode刷题笔记]2017.02.14
- 指针理解
- PopupWindow+ListView实现二级联动
- Java学习的要求和方法
- Android将本地工程提交到指定Git仓库上进行代码管理
- 《redis实战》读书笔记-第五、六、七、八章:应用实例
- [leetCode刷题笔记]2017.02.28
- 搭建vue2.0+vuex+vue-router+babel+webpack环境
- win2003服务器磁盘管理基础知识
- 登山-C#-再讨论事件,理清事件和委托的关系,理清EventHandler<T>和传统事件的关系
- Eclipse/MyEclipse 最最常用的快捷键
- <21.01>MongoDB数据库
- Map排序,获取map的第一值,根据value取key等操作(数据预处理)
- Mysql安装总结
- Android中使用MediaPlayer播放音乐状态转换