weixin_43876597的博客

使用哈希， unordered_map 是基于hash 实现的key,val 存储。

深拷贝（Deep Copy）和浅拷贝（Shallow Copy）是在编程中常用的两个概念，用于描述在复制对象或数据结构时发生的不同方式。以下是它们的区别：浅拷贝（Shallow Copy）：浅拷贝是指将一个对象的值复制到另一个对象，但只复制对象本身，而不复制对象引用的内容。因此，新对象和原始对象引用相同的内存地址，如果原始对象中包含指向其他对象的指针或引用，浅拷贝后的对象仍然会共享这些指针或引用。这可能导致多个对象共享相同的资源，当一个对象修改资源时，会影响到其他对象。

最小堆

使用dfs便利所有边。

图作为数据结构, 使用广度遍历搜索。

Leetcode 1485. Clone Binary Tree With Random Pointer使用HashMap记录，那些节点已经被访问过了，因为有random节点，所以可能出先重复访问。递归class Solution { public NodeCopy copyRandomBinaryTree(Node root) { Map<Node, NodeCopy> map = new HashMap<>(); return doC

数组中的逆序对例如：756475 647 5 6 457 46count=2 (5<7, 4<6)4567count=5 (5>4, 7>4,6)public class Solution { int cnt; public int InversePairs(int[] array) { cnt = 0; if (array != null) mergeSortUp2Down(array,

Leetcode 713. Subarray Product Less Than KInput: nums = [10, 5, 2, 6], k = 100Output: 8index:0[10], [10, 5], ans = 2index: 1[5], [5,2], [5,2,6], ans = 5index: 2[2], [2, 6], ans = 7index: 3[6], ans =8Approach #2: Sliding Window [Accepted]Input:

Leetcode 325. Maximum Size Subarray Sum Equals kInput: nums = [1, -1, 5, -2, 3], k = 3Output: 4Explanation: The subarray [1, -1, 5, -2] sums to 3 and is the longest.Input: nums = [1, -1, 5, -2, 3], k = 3Map: [1, 0], [0,1], [5,2], [3,3], [6,4]return m