每天AC系列(十一):删除排序数组中的重复项
1 题目 LeetCode第26题,给出一个非降序的数组,删除重复的元素. 2 覆盖移动 题目明确要求不能使用额外的数组空间,一开始,没想到什么好的算法. 但是,它又有提示,不需要考虑数组中超出新长度后面的元素,所有,就想到了覆盖移动这样的...
1 题目 LeetCode第26题,给出一个非降序的数组,删除重复的元素. 2 覆盖移动 题目明确要求不能使用额外的数组空间,一开始,没想到什么好的算法. 但是,它又有提示,不需要考虑数组中超出新长度后面的元素,所有,就想到了覆盖移动这样的...
1 题目 LeetCode第24题,交换链表的相邻节点. 2 直接交换 直接交换的思想很简单,遍历一次链表,进行两两交换. ListNode newHead = new ListNode(0); newHead.next = head; L...
获取 IDEA 激活码、PyCharm 激活码、WebStorm 激活码和 DataGrip 激活码,提供详细破解教程与永久激活方法。支持 IDEA 永久激活与破解,免费获取注册码与激活码,解决 2024/2025 版本激活问题,轻松实现所有 JetBrains 工具的激活。
1 题目 LeetCode第23题,合并k个有序的链表. 2 暴力法 直接遍历所有链表,取出所有节点的值,用数组存储,非降序排序,然后创建一个新链表用头插法依次插入节点. List<Integer> s = new ArrayL...
1 题目 LeetCode第22题,根据一个整数生成所有的有效的括号组合,这个整数表示括号的对数. 2 暴力法 对于n对括号,总共2n个字符,每个字符可以为左括号或右括号,所以总共2^(2n)中组合,暴力法就是枚举各个组合,然后判断它们是否...
1 题目 LeetCode第21题,合并两个有序链表. 2 直接合并 因为已经有序了,类似归并排序中的合并一样,操作不难,直接上代码了. ListNode t = new ListNode(0); ListNode head = t; wh...
1 题目 LeetCode第20题,这题比较简单,匹配括号. 2 栈 这是栈的典型应用,括号匹配,当然不需要直接使用栈,使用一个StringBuilder即可: if(s.isEmpty()) return true; char a = s...
1 题目 LeetCode第19题,删除链表倒数的第n个结点. 2 两趟扫描 两趟扫描的思想很简单,第一趟扫描确定长度,第二趟扫描定位到目标结点并进行删除操作. public ListNode removeNthFromEnd(ListNo...
1 概述 前端android,上传与下载文件,使用OkHttp处理请求,后端使用spring boot+MVC,处理android发送来的上传与下载请求.这个其实不难,就是特别多奇奇怪怪的坑,因此,希望看到的,不要像笔者这样踩的那么痛苦了&...
1 题目 Leetcode第18题,给定一个数组与一个target,找出数组中的四个数之和为target的不重复的所有四个数. 2 暴力 List<List<Integer>> result = new ArrayL...
1 概述 @Scheduled注解是spring boot提供的用于定时任务控制的注解,主要用于控制任务在某个指定时间执行,或者每隔一段时间执行.注意需要配合@EnableScheduling使用,配置@Scheduled主要有三种配置执行...