二分查找波及的很多的边界条件，逻辑比较简单，就是写不好。置信很多同学对二分查找法中边界条件解决不好。例如到底是while(left < right)还是while(left …

明天这题比较简单，一行代码就解决了，思路其实简略，就是判断下以后数的奇偶性，如果是偶数，那么最小公倍数必定就是数自身；如果是奇数，那么就是两个数的…

写在后面：最近事件比拟多，马上要筹备期末考试了，当初是在温习。而后又有数据库课设和计算机组成原理课设，好多事件要做，还有马上就要考六级口试了，每天…

分3种状况：(1) p、q别离在root左右子树中。此时root即为最近公共先人(2) p、q都在左子树中，最近公共先人在左子树中，遍历左子树 (3) p、q都在右子树中，遍…

给你一个单链表，随机抉择链表的一个节点，并返回相应的节点值。每个节点被选中的概率一样。实现 Solution 类：Solution(ListNode head) 应用整数数组初始化对象。int getRandom() 从链表中随机抉择一个节点并返回该节点的值。链表中所有节点被选中的概率相等。进阶：如果链表十分大且长度未知，该怎么解决？你是否在不…

给你一个下标从 0 开始 的正整数数组 w，其中 w[i] 代表第 i 个下标的权重。请你实现一个函数 pickIndex，它能够随机地从范畴 [0, w.length – 1] 内（含 0 和 w.length – 1）选出并返回一个下标。选取下标 i 的概率 为 w[i] / sum(w) 。例如，对于 w = [1, 3]，筛选下标 0 的概率为 1 / (1 + 3) = 0.25（即，25%），而选…

给你一个整数数组 nums，设计算法来打乱一个没有反复元素的数组。打乱后，数组的所有排列应该是等可能的。实现 Solution class:Solution(int[] nums) 应用整数数组 nums 初始化对象int[] reset() 重设数组到它的初始状态并返回int[] shuffle() 返回数组随机打乱后的后果示例 1：输出[“Solution”, “shuffle”, “reset”, “s…

leetcode 76. 最小笼罩子串给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。留神：对于 t 中反复字符，咱们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，咱们保障它是惟一的答案。示例 1：输出…

leetcode 46. 全排列给定一个不含反复数字的数组 nums ，返回其所有可能的全排列。你能够按任意程序返回答案。示例 1：输出：nums = [1,2,3]输入：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]提醒：1 <= nums.length <= 6-10 <= nums[i] <= 10nums 中的所有整数 互不雷同

首先须要应用Floyd 判圈算法（又称龟兔赛跑算法）的快慢指针思维找到环内快慢指针相遇点c。如图所示：假如终点为a，环的入口点为b。终点a到环入口点的间隔为x，环的入口点到快慢指针相遇点间隔为y。