摘要: 集合 思路 存入集合 在集合中进行翻转 遍历操作后的集合 ,构建新的链表 很明显 过程耗时间空间 代码 头插法 参考原文 "王小二:图解k个一组翻转链表" 图解如下: 代码 问题 ​ 链表操作(交换)与数组操作 有很大区别 ,数组交换主要是值的交换,而链表是整体。同时需妥善处理next指针,稍不注意 阅读全文
posted @ 2020-05-16 17:26 YH_Simon 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 枚举 思路 依次遍历以i为起点的所有子数组,判断各数组是否满足题设 代码 阅读全文
posted @ 2020-05-15 12:43 YH_Simon 阅读(104) 评论(0) 推荐(0) 编辑
摘要: Map记录 思路 遍历数组的同时,用Map记录数字出现的次数 最后遍历Map集合,输出value为1的值 异或运算 思路 本题是 "数组中数字出现的次数" 的基础版 整个数组除了一位数字不同,其他数字双双成对,相同数字异或为0 遍历数组的同时,对元素进行异或运算,最后的值,即为只出现一次的数字。 代 阅读全文
posted @ 2020-05-14 22:23 YH_Simon 阅读(140) 评论(0) 推荐(0) 编辑
摘要: Map记录数字出现的次数 代码 遍历统计每一位 思路 在数字的二进制形式下,对于出现三次的数字,各二进制位出现的次数都是3的倍数。 统计所有数字的各个二进制中1的出现的次数,对3求余,结果则为只出现一次的数字 详细思路如下: 时间复杂度 O(N) :其中 N位数组 nums的长度;遍历数组占用 O( 阅读全文
posted @ 2020-05-14 22:21 YH_Simon 阅读(800) 评论(0) 推荐(0) 编辑
摘要: "1.BFS的使用场景总结:层序遍历、最短路径问题" "2.BFS的使用场景总结:层序遍历、最短路径问题" "102.二叉树的层序遍历(DFS|BFS)" 阅读全文
posted @ 2020-05-13 20:35 YH_Simon 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 本题核心是 实现得到栈中最小值的方法 原文: "https://leetcode cn.com/problems/min stack/solution/xiang xi tong su de si lu fen xi duo jie fa by 38/" 双辅助栈 思路 一个栈保存正常的入栈出栈的元 阅读全文
posted @ 2020-05-12 22:06 YH_Simon 阅读(118) 评论(0) 推荐(0) 编辑
摘要: .assets\image 20200511212717955.png) 暴力解题绝对没救 ,肯定超时 本题通过使用快速幂来降低时间复杂度,而从解题思路上可分为 快速幂+递归 ,快速幂+迭代 快速幂 +递归 本题较为容易想到的是使用递归的方式 以 计算Pow(2,35)为例 x=2,n=35; .a 阅读全文
posted @ 2020-05-11 22:24 YH_Simon 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 官方题解: "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/" 哈希表记录节点的 阅读全文
posted @ 2020-05-10 16:53 YH_Simon 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 提示 暴力解题 思路 枚举所有情况O(n^4) 很明显,时间超时 代码 优化 时间复杂度O(n^3) 代码 解题二 思路 看透本质 (菜鸡我做题时没看出来) a==b转化为a^b == 0,再有a,b的定义可知 相当于arr[i]^...arr[k] == 0 i!=k ,且当条件成立时,j的位置可 阅读全文
posted @ 2020-05-10 14:56 YH_Simon 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 常用Math函数 参考: "https://blog.csdn.net/shangming150/article/details/78617808" 阅读全文
posted @ 2020-05-09 15:37 YH_Simon 阅读(1392) 评论(0) 推荐(0) 编辑