2021年4月15日
27. 移除元素
摘要： 简单迭代即可 时间O(n),空间O(1) public int removeElement(int[] nums, int val) { int index=0; for(int num:nums){ // 遇到不相等元素则直接向数组内插入 if(num!=val){ nums[index++]=n 阅读全文
posted @ 2021-04-15 23:10 jchen104 阅读(28) 评论(0) 推荐(0)
252. 会议室
摘要： 排序，然后比较开始结束时间即可 时间O(nlogn)（主要消耗在排序上），空间O(1) public boolean canAttendMeetings(int[][] intervals) { Arrays.sort(intervals, new Comparator<int[]>() { pub 阅读全文
posted @ 2021-04-15 11:48 jchen104 阅读(61) 评论(0) 推荐(0)
448. 找到所有数组中消失的数字
摘要： 这题和之前的268. 丢失的数字 、136. 只出现一次的数字 、387. 字符串中的第一个唯一字符 有类似又有不同的地方 由于本题中的数组元素存在相同元素，有的出现2次，有的出现1次，所以不能使用异或来直接得出结果。 于是我们想到使用哈希表来构建映射关系，参考387题。 但是题目提出了进一步的要求 阅读全文
posted @ 2021-04-15 11:37 jchen104 阅读(87) 评论(0) 推荐(0)