zhiyongbo的博客

解法一：//全部打乱用ArrayList存，在新建链表 class Solution { public ListNode mergeKLists(ListNode[] lists) { List<Integer> list=new ArrayList<>(); if(lists==null){ return null; } for(ListNode listNode:lists){

下标为i的节点的父节点下标：(n-2)/2 = n/2 -1 下标为i的节点的左孩子节点下标：2*i + 1 下标为i的节点的右节点下标：2*i + 2 先写一个堆排序 public class MergeSort { public static void main(String[] args) { int[] nums={1,2,3,4,5,6}; int n=nums.length; //建堆 for (int j=(n-2)

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？ 找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 示例： 给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。 满足要求的四元组集合为： [ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2] ]

学到的知识点： //创建双端队列 Deque<Character> deque=new LinkedList<>() //取得字符串中的元素 char digit=num.charAt(i) //取队尾元素，eg:队列形式为1234，peekLast取得的元素为1 deque.peekLast() //删除队尾元素 deque.removeLast(); //增加队尾元素 deque.addLast(digit) //删除队头元素 char digit=deque.removeFir

题目：给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 示例 1: 输入: [1,2,1] 输出: [2,-1,2] 解释: 第一个 1 的下一个更大的数是 2； 数字 2 找不到下一个更大的数； 第二个 1 的下一个最大的数需要循环搜索，结果也是 2。 class Solution { public

题目：给你两个没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。 如果不存在，对应位置输出-1 。 输入: nums1 = [4,1,2], nums2 = [1,3,4,2]. 输出: [-1,3,-1] 解释: 对于 num1 中的数字 4 ，你无法在第二个数组中找到下一个更大的数

题目20：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合 /*可以学到的知识点：*/ char ch=s.charAt(i); //获取一个字符串中的单个字母 map.containsKey(ch); //判断map集合中是否有键值为ch的键 三种解法： 第一种： 最笨的一种方法：依次获取到每一个字母，如果是左括号就直接压入栈，如果是右括号且栈不为空就分别判断