LC-202-快乐数
https://leetcode.cn/problems/happy-number/
题面编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。
如果 n 是快乐数就返回 True ；不是，则返回 False 。
示例：
输入：19输出：true解释：1^2 + 9^2 = 828^2 + 2^2 = 686^2 + 8^2 = 1001^2 + 0^2 + 0^2 = 1
思路：哈希，时间O(log n)，空间O(log n)题目中说了会 无限循环，那么也就是说求和的过程中，sum会重复出现，这对解题很重要！（当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法了。）
还有一个难点就是求和的过程，如果对取数值各个位上的单数操作不熟悉的话，做这道题也会比较艰难。
123456789101112131415161718public boolean i ...
LC-349-两个数组的交集
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 ...
LC-242-有效的字母异位词
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 ...
LC-142-环形链表II
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 ...
LC-19-删除链表的倒数第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 ...
【自用】JavaSE学习笔记（三）
集合进阶集合体系结构
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迭 ...
【自用】JavaSE学习笔记（二）
常用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 ...
【自用】JavaSE学习笔记（一）
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）较合适，是比较稳妥的选择。
沉肩（即使暂时无法沉肩，也要有这个动作的趋势）并非使劲往下压！只有意识地将肩胛骨向下向后缩，保持肩膀向下向后缩的感觉，就可以了。
掰杠双手握住单杠，想象把它掰成两段。做引体时对肩膀最友好的角度是肩胛面，而非完全的冠状面，所以我们握杠时要有将杠掰成对握的感觉。
扣腕扣腕的优点很明显：
能缩短行程，提 ...