Java汇总 第360页

1 题目 LeetCode第25题,每K个节点一组进行翻转,剩下不足K个的保留原状. 2 直接翻转 将链表分成三部分，已翻转，待翻转，未翻转三部分： 首先，用一个指针t表示要插入的位置的前驱，一边把head移动k遍，一边插入在t后面（下图假...

赞(0)站长2020-07-27阅读(777)

1 题目 LeetCode第26题,给出一个非降序的数组,删除重复的元素. 2 覆盖移动 题目明确要求不能使用额外的数组空间,一开始,没想到什么好的算法. 但是,它又有提示,不需要考虑数组中超出新长度后面的元素,所有,就想到了覆盖移动这样的...

赞(0)站长2020-07-27阅读(755)

1 题目 LeetCode第24题,交换链表的相邻节点. 2 直接交换 直接交换的思想很简单,遍历一次链表,进行两两交换. ListNode newHead = new ListNode(0); newHead.next = head; L...

赞(0)站长2020-07-27阅读(824)

1 题目 LeetCode第23题,合并k个有序的链表. 2 暴力法 直接遍历所有链表,取出所有节点的值,用数组存储,非降序排序,然后创建一个新链表用头插法依次插入节点. List<Integer> s = new ArrayL...

赞(0)站长2020-07-27阅读(736)

1 题目 LeetCode第22题,根据一个整数生成所有的有效的括号组合,这个整数表示括号的对数. 2 暴力法 对于n对括号,总共2n个字符,每个字符可以为左括号或右括号,所以总共2^(2n)中组合,暴力法就是枚举各个组合,然后判断它们是否...

赞(0)站长2020-07-27阅读(774)

1 题目 LeetCode第21题,合并两个有序链表. 2 直接合并 因为已经有序了,类似归并排序中的合并一样,操作不难,直接上代码了. ListNode t = new ListNode(0); ListNode head = t; wh...

赞(0)站长2020-07-27阅读(759)

1 题目 LeetCode第20题,这题比较简单,匹配括号. 2 栈 这是栈的典型应用,括号匹配,当然不需要直接使用栈,使用一个StringBuilder即可: if(s.isEmpty()) return true; char a = s...

赞(0)站长2020-07-27阅读(737)

1 题目 LeetCode第19题,删除链表倒数的第n个结点. 2 两趟扫描 两趟扫描的思想很简单,第一趟扫描确定长度,第二趟扫描定位到目标结点并进行删除操作. public ListNode removeNthFromEnd(ListNo...

赞(0)站长2020-07-27阅读(750)

1 概述 前端android,上传与下载文件,使用OkHttp处理请求,后端使用spring boot+MVC,处理android发送来的上传与下载请求.这个其实不难,就是特别多奇奇怪怪的坑,因此,希望看到的,不要像笔者这样踩的那么痛苦了&...

赞(1)站长2020-07-27阅读(811)

1 题目 Leetcode第18题,给定一个数组与一个target,找出数组中的四个数之和为target的不重复的所有四个数. 2 暴力 List<List<Integer>> result = new ArrayL...

赞(0)站长2020-07-27阅读(746)