qq_25987491的博客

public class Solution { public int sumSubarrayMins(int[] A) { int n = A.length; long ans = 0; final long MOD = (long) 1e9 + 7; for (int i = 0; i < n; i++) { ...

import java.util.*; public class Solution { public int cutOffTree(List<List<Integer>> forest) { int n = forest.size(); int m = forest.get(0).size(); List&lt...

import java.util.*; public class Solution {     public List<List<Integer>> threeSum(int[] nums) {         List<List<Integer>> ans = new ArrayList<>();         Arrays.s...

快慢指针: 题解: https://blog.csdn.net/qq_33297776/article/details/81034628 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { *...

还是快慢指针的问题, 当发现有环时,将fast指向head, fast一次向前移动一个节点, 则fast和slow一定会在环的入口相遇. 证明: 设S为slow指针走的节点个数, m为环的入口距head的位置 则第一次相遇时,fast和head相对于环入口的位置相同, fast在环中的相对于环入口的位置在:  (2S-m)%n slow在环中的相对于环入口的位置在: (S-m)%n (...

将问题转化为求环的入口问题 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * }...

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印格雷码序列。格雷码序列必须以 0 开头。 例如，给定 n = 2，返回 [0,1,3,2]。其格雷编码是： 00 - 0 01 - 1 11 - 3 10 - 2 说明: 对于给定的 n，其格雷编码的顺序并不唯一。 例如 [0,2,3,1] 也是一个有效的格雷编码顺序。...

import java.util.HashMap; import java.util.Map; /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } ...

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？   异或的特性： 1.恒定律：A ^ 0 = A 2.归零率：A ^ A = 0 3.交换律：A ^ B = B ^ A 4.结合律：(A ^ B) ^ C = A ^ (B ^ C)...