...

https://leetcode.cn/problems/intersection-of-two-arrays/ 题面题意：给定两个数组，编写一个函数来计算它们的交集。 思路① 暴力，时间O(n^2)思路② 哈希，时间O(m+n)，空间O(n)版本一：使用HashSet12345678910111213141516171819202122232425262728public int[] intersection(int[] nums1, int[] nums2) { if (nums1 == null || nums1.length == 0 || nums2 == null || nums.length == 0) { return new int[0]; } Set<Integer> set1 = new HashSet<>(); Set<Integer> resSet = new HashSet<>(); // 遍历数组1 for (int i : nums1) { set1.add(i ...

https://leetcode.cn/problems/valid-anagram/ 题面给定两个字符串 *s* 和 *t* ，编写一个函数来判断 *t* 是否是 *s* 的字母异位词。 注意：若 *s* 和 *t* 中每个字符出现的次数都相同，则称 *s* 和 *t* 互为字母异位词。 思路① 暴力，两层for，时间O(n^2)思路② 数组+哈希，时间O(n)，空间O(1)123456789101112131415161718public boolean isAnagram(String s, String t) { int[] record = new int[26]; for (int i = 0; i < s.length(); i++) { record[s.chatAt(i) - 'a']++; // 不需要记住字符a的ASCII，求出相对数组就行 } for (int i = 0; i < t.length(); i++) { re ...

https://leetcode.cn/problems/linked-list-cycle-ii/ 题面给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 思路：快慢指针，时间O(n)，空间O(1)主要考察两个知识点： 判断链表是否有环 如果有环，如何找到这个环 判断链表是否有环可以用快慢指针，fast每次走两步，slow每次走一步，如果有环，它们一定会相遇。 如果有环，如何找到这个环已经判断链表有环了，那么接下来要找这个环的入口。 可以用一点数学知识，可以得出等式：2(x+y) = x+y+n(y+z) (n是指慢指针进入环之前，快指针已经在环内跑的圈数)=> x+y = n(y+z)=> x=n(y+z)-y=> x=(n-1)(y+z)+z从上式能看得出y+z是一圈的长度，n-1是代表快指 ...

https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/ 题面给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 思路① 先行移动长链表实现同步移动注意，是求两个链表交点节点的指针，不是数值相等，而是指针相等。 1234567891011121314151617181920212223242526272829303132333435363738394041public ListNode getIntersectionNode(ListNode headA, ListNode headB) { listNode curA = headA; listNode curB = headB; int lenA = 0, lenB = 0; while (curA != n ...

https://leetcode.cn/problems/remove-nth-node-from-end-of-list/ 题面给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ ## 思路① 快慢指针12345678910111213141516171819202122232425public ListNode removeNthFromEnd(ListNode head, int n) { // 新建一个虚拟头节点指向head ListNode dummyNode = new ListNode(0); dummyNode.next = head; // 快慢指针指向虚拟头节点 ListNode fastIndex = dummyNode; ListNode slowIndex = dummyNode; // 只要快慢指针相差 n 个节点即可（也就是走 n+1 步） for (int i = 0; i < n; i++) { fastI ...

集合进阶集合体系结构 Collection(单列集合)：添加的元素是有序、可重复、有索引是单列集合的祖宗接口，它的功能是全部单列集合都可以继承使用的。 Map(双列集合)：添加的元素是无序、不重复、无索引 Collection的遍历方式 迭代器遍历 增强for遍历 Lambda表达式遍历 迭代器遍历12345Iterator<String> it = list.iterator();while (it.hasNext()) { String str = it.next(); System.out.println(str);} 迭代器在Java中的类是Iterator，迭代器是集合专用的遍历方式。 细节注意点： 迭代器在遍历集合时不依赖索引。 如果当前位置没有元素，还要强行获取，报错NoSuchElementException。 迭代器遍历完毕，指针不会复位。 迭代器遍历时，不能用集合的方法进行增加或删除。 列表迭代器遍历增强for遍历增强for的底层就是迭代器，为了简化迭代器的代码书写的。JDK5之后出现，其内部原理就是一个iterator迭 ...

常用APIMath类工具类，提供数学计算的方法。里面的方法都是静态的。 常用方法： abs 获取绝对值 absExact 获取绝对值 ceil 向上取整 floor 向下取整 round 四舍五入 max 获取最大值 min 获取最小值 pow 获取a的b次幂 sqrt 开平方根 cbrt 开立方根 random 获取 [0.0, 1.0) 之间的随机数 System类工具类，提供一些与系统相关的方法的。 时间原点：1970年1月1日，是C语言的生日（中国在东八区，有8h时差，所以是1970年1月1日 08:00:00) 1s = 1000ms 常用方法： exit 停止虚拟机 currentTimeMillis 获取当前时间的毫秒值 arraycopy 拷贝数组 Runtime类表示当前虚拟机的运行环境。 常用方法： getRuntime 当前系统的运行环境对象 exit 停止虚拟机 available 获得CPU的线程数 maxMemory JVM能从系统中获取总内存大小（单位byte） totalMemory JVM已经从系统中获取总内存大小（单位byte） f ...

jhat 内存分析工具 JDK > JRE > JVM 多行注释 /* /文档注释 /* */ 字面量 aka 常量 aka 字面值常量 空类型 一个特殊的值 aka 空值 aka null IDEA项目结构：project > module > package > class 在代码中，如果有小数参与计算，结果有可能不精确。（精确要用BigDecima包） 数据类型转换数字进行运算时，如果数据类型不一样，要转成一样的，才能运算。 隐式转换 aka 自动类型提升：取值范围小 => 大取值范围：byte < short < int < long < float < double隐式转换的两种提升规则： 取值范围小的和取值范围大的进行运算，小的会先提升为大的 byte short char 三种类型的数据在运算时，都会先直接提升为int 强制转换：取值范围大 => 小如果把一个取值范围大的数值赋值给取值范围小的变量，一定要这么做就要加 ...

注意： 体测的引体向上项目通常以“下巴过杠”的次数进行计分，我们不得不以“下巴过杠”为动作标准。在其他情景的训练中，我们不必追求“下巴过杠”； 本训练侧重于力量训练，而非肌肥大。 前期准备：一根单杠，一套弹力带（视自身情况选择），镁粉（液状镁粉优于粉状镁粉），小负重（10kg左右足矣） 训练心理建设：将注意力放在动作标准度和动作技术的运用上；长期的训练规划，合理的训练周期计划；不要纠结肌肉有无泵感，不要纠结背阔肌有无发力，不要刻意追求力竭；动作细节优化；饮食，放松，其他。 动作细节握距太宽 (×)：超宽距虽然有行程短的优点，但是水平力臂很长，肩关节受伤的风险大。太窄 (×)：行程长，不利于提速，体能消耗太大。折中 (√)：1.5倍肩宽（60cm ~ 80cm）较合适，是比较稳妥的选择。 沉肩（即使暂时无法沉肩，也要有这个动作的趋势）并非使劲往下压！只有意识地将肩胛骨向下向后缩，保持肩膀向下向后缩的感觉，就可以了。 掰杠双手握住单杠，想象把它掰成两段。做引体时对肩膀最友好的角度是肩胛面，而非完全的冠状面，所以我们握杠时要有将杠掰成对握的感觉。 扣腕扣腕的优点很明显： 能缩短行程，提 ...

背包九讲 01背包问题 完全背包问题 多重背包问题 混合背包问题 二维费用的背包问题 分组背包问题 背包问题求方案数 求背包问题的方案 有依赖的背包问题 01背包问题1234567891011f[i][j]表示只看前i个物品，总体积是j的情况下，总价值最大是多少。result = max{f[n][0~V]}f[i][j]:1. 不选第i个物品，f[i][j] = f[i - 1][j];2. 选第i个物品，f[i][j] = f[i - 1] [j - v[i]] + w[i];f[i][j] = max{1. 2.}f[0][0] = 0; 未优化版 1234567891011121314151617181920212223#include <iostream>using namespace std;const int N = 1010;int n, m;int f[N]; // f[i][j], j体积下前i个物品的最大价值 int v[N]; // 体积int w[N]; // 价值int main() { c ...