摘要:
package binarytree.hasPathSum; import binarytree.untils.GenerateTreeNode; import binarytree.untils.TreeNode; /** * 112. 路径总和 * 给你二叉树的根节点 root 和一个表示目标和 阅读全文
摘要:
###最大深度 最大深度,可以考虑层序遍历,最后一层就是最大深度 package binarytree.maxDepth; import binarytree.untils.GenerateTreeNode; import binarytree.untils.TreeNode; import jav 阅读全文
摘要:
###对称二叉树 以根节点为对称轴,左右对称,可以以对称轴为线,划分成俩个树,比较对应节点,也是一个遍历的题目 package binarytree.isSymmetric; import binarytree.untils.GenerateTreeNode; import binarytree.u 阅读全文
摘要:
###相同的树 只是基础的俩个树同步遍历看是否相同 package binarytree.isSameTree; import binarytree.untils.GenerateTreeNode; import binarytree.untils.TreeNode; /** * 100. 相同的树 阅读全文
摘要:
利用队列存储下一层结构 package binarytree.levelOrder.inordertraversal; import binarytree.untils.GenerateTreeNode; import binarytree.untils.TreeNode; import java. 阅读全文
摘要:
package binarytree.postordertraversal.inordertraversal; import binarytree.untils.GenerateTreeNode; import binarytree.untils.TreeNode; import java.util 阅读全文
摘要:
package binarytree.inordertraversal; import binarytree.untils.GenerateTreeNode; import binarytree.untils.TreeNode; import java.util.ArrayList; import 阅读全文
摘要:
从别人那粘贴的,忘记源地址了 package binarytree; import java.util.Deque; import java.util.LinkedList; /** * 构建二叉树 * <p> * For example: * Given BST [1,null,2,2], * < 阅读全文
摘要:
###二叉树前序遍历 题目本身没啥值得说的, 根左右,但是这个遍历的框架值得记录,主要是想借助题目形成框架,套路 package binarytree; import java.util.ArrayList; import java.util.List; /** * 144. 二叉树的前序遍历 * 阅读全文
摘要:
###开平方 二分法,看单调函数走势,注意如何求 mid,以及注意除0 ,溢出 package leetcodemid.二分专题; /** * 69. Sqrt(x) * 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 * <p> * 由于返回类型是整数,结果只保留 整数部分 ,小数部分 阅读全文
摘要:
https://www.cnblogs.com/hyu123/p/10179396.html 阅读全文
摘要:
###二分查找训练 训练二分查找,以便应用更复杂场景 package leetcodemid.二分专题; /** * 35. 搜索插入位置 * 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 * * 请必须使用时间复杂度为 O 阅读全文
摘要:
###寻找重复的数字 考点,哈希表,或者带环链表的遍历 package leetcodemid.findduplicate; /** * 287. 寻找重复数 * 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。 * 阅读全文
摘要:
###Lc229.求众数II 本题主要考察 摩尔投票法,但是用数据结构解决也可以 package leetcodemid.majorityelement; import java.util.ArrayList; import java.util.HashMap; import java.util.L 阅读全文
摘要:
###162. 寻找峰值 难点在于如何推理出为啥用二分法 package leetcodemid.findpeakelement; /** * 162. 寻找峰值 * 峰值元素是指其值严格大于左右相邻值的元素。 * <p> * 给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰 阅读全文
摘要:
###Lc80.删除有序数组中的重复项II 本题目的考点是双指针,而且原地删除(把元素弄到后面去,这样你返回数组长度时,后面的就自动截掉了,left-2不好理解 package leetcodemid.removeduplicates; /** * 80. 删除有序数组中的重复项 II * 给你一个 阅读全文
摘要:
package leetcodemid.singlenumber; public class SingleNumber { /** * 137. 只出现一次的数字 II * 给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 阅读全文