YH_Simon

摘要： 集合 思路 存入集合 在集合中进行翻转 遍历操作后的集合 ，构建新的链表 很明显 过程耗时间空间 代码 头插法 参考原文 "王小二：图解k个一组翻转链表" 图解如下： 代码 问题 ​ 链表操作（交换）与数组操作 有很大区别 ，数组交换主要是值的交换，而链表是整体。同时需妥善处理next指针，稍不注意 阅读全文

摘要： 枚举 思路 依次遍历以i为起点的所有子数组，判断各数组是否满足题设 代码 阅读全文

摘要： Map记录 思路 遍历数组的同时，用Map记录数字出现的次数 最后遍历Map集合，输出value为1的值 异或运算 思路 本题是 "数组中数字出现的次数" 的基础版 整个数组除了一位数字不同，其他数字双双成对，相同数字异或为0 遍历数组的同时，对元素进行异或运算，最后的值，即为只出现一次的数字。 代 阅读全文

摘要： Map记录数字出现的次数 代码 遍历统计每一位 思路 在数字的二进制形式下，对于出现三次的数字，各二进制位出现的次数都是3的倍数。 统计所有数字的各个二进制中1的出现的次数，对3求余，结果则为只出现一次的数字 详细思路如下： 时间复杂度 O(N) ：其中 N位数组 nums的长度；遍历数组占用 O( 阅读全文

摘要： "1.BFS的使用场景总结:层序遍历、最短路径问题" "2.BFS的使用场景总结:层序遍历、最短路径问题" "102.二叉树的层序遍历(DFS|BFS)" 阅读全文

摘要： 本题核心是 实现得到栈中最小值的方法 原文： "https://leetcode cn.com/problems/min stack/solution/xiang xi tong su de si lu fen xi duo jie fa by 38/" 双辅助栈 思路 一个栈保存正常的入栈出栈的元 阅读全文

摘要： .assets\image 20200511212717955.png) 暴力解题绝对没救 ，肯定超时 本题通过使用快速幂来降低时间复杂度，而从解题思路上可分为 快速幂+递归 ，快速幂+迭代 快速幂 +递归 本题较为容易想到的是使用递归的方式 以 计算Pow（2,35）为例 x=2，n=35； .a 阅读全文

摘要： 官方题解： "https://leetcode cn.com/problems/lowest common ancestor of a binary tree/solution/er cha shu de zui jin gong gong zu xian by leetc 2/" 哈希表记录节点的 阅读全文

摘要： 提示 暴力解题 思路 枚举所有情况O(n^4) 很明显，时间超时 代码 优化 时间复杂度O(n^3) 代码 解题二 思路 看透本质 （菜鸡我做题时没看出来） a==b转化为a^b == 0,再有a,b的定义可知 相当于arr[i]^...arr[k] == 0 i!=k ，且当条件成立时，j的位置可 阅读全文

摘要： 常用Math函数 参考： "https://blog.csdn.net/shangming150/article/details/78617808" 阅读全文