m0_47163297的博客

找第k大数字三种解决方法：1.暴力，选择/冒泡，这里以冒泡为例；时O(n^2)，空O(1)public int findKthLargest(int[] nums, int k) { int n = nums.length; for (int i = 0; i < k; i ++) { for (int j = 0; j < n - i - 1; j ++) { if(nums[j] > nums[

1.两个链表的第一个重合节点给定两个单链表的头节点 headA 和 headB ，请找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null我们希望将两个链表右对齐，这样就可以一个一个走，如果有一样的就return这个点，那么怎么右对齐呢？可以这样做：让两个指针走LA+LB的路程，这样两个链表就右对齐的；接下来开始遍历，如果没有重合点则必会同时走到null，如果有则必须同时走到第一个重合点。ListNode *getIntersectionNode(ListNode *headA, L

1.层次遍历二叉树就是用队列嘛，唯一可能有点问题的就是怎么一层一个数组；每次bfs时，记录一下队列中的元素个数，就表示了这一层有几个结点，然后遍历下一层时指定遍历次数达到本层的结点数目即可，如此反复。ArrayList<ArrayList<Integer>> res = new ArrayList<>(); Deque<TreeNode> q = new LinkedList<>(); if(root == nu

顺时针旋转一个数据先左右再按次对角线反转public class demo2 { public static void main(String[] args) { int n = 3; int[][] a = new int[n][n]; int counter = 1; for(int i = 0; i < n; i ++) { for(int j = 0; j < n; j ++) {

This is the hard version of the problem. The only difference is that in this version n≤200000. You can make hacks only if both versions of the problem are solved.There are n potions in a line, with potion 1 on the far left and potion n on the far right.

二叉树的层次遍历：给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果：[ [3], [9,20], [15,7]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-level-order-traver

我之前做迷宫问题就比较偏向于dfs，因为容易想，就搜，撞到墙了就回到到上一步；但是用dfs会更快些；当每条边的权重相等时，用dfs会比较快，因为它是一层一层的向外扩，所以第一次找到的终点即使到达的最短所需路径迷宫问题：给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角 (n,m) 处，至少

2021.6.25：我大二期末，假期在家没意思，就想出去实习一下。我主要面试实习的是web后端开发；问的问题都是按照简历上问的，简历上主要就是我得过哪些奖学金，我自己开发的网站功能具体都是怎么实现的，我会哪些技术；问：java se都学了什么？答：集合，线程，异常，包装类。。。（然后分别展开了说了一下）问：js中或jQuery是怎么获取参数的和文本输入框的内容的？答：当时有点懵住了，我说可以首先获取url，然后再进行按"?"字符串分割，再遍历就能找到。获取文本框我忘了。。（用jQuery直接.va