LeetCode每日一题

每个人看作是一个点，每个人与他人的联系看作是一条线，即n条线，包括自己与自己的关系。这样每个节点最多n条边最少1条边。

号称leetcode守门员的题。中位数可以来自于同一个数组，也可以来自于两个数组，可以是一个数，也可以是两个数。

题目中是有序数组，每个元素出现2次，假设数组索引i是偶数，如果nums[i] == nums[i+1]，说明那个单独出现的元素在i的右边；反之在i的左边

二分查找，循环结束条件和内部比较时到底加不加等号老是分不清，每次都得通过调试 leetcode 153. Find Minimum in Rotated Sorted Array 寻找旋转排序数组中的

即使数组被旋转过，仍可以使用数组的递增性，使用二分查找来解决此问题。leetcode 81. Search in Rotated Sorted Array II 搜索旋转排序数组 II(中等)

使用二分查找找左右区间。lower_bound返回的是开始的第一个满足条件的位置，upper_bound返回的是第一个不满足条件的位置。所以当两个返回值相等的时候表示没有找到，找到了需要返回的是{le

了解二分法和牛顿迭代法两个思路来求方程根 leetcode 69. Sqrt(x) x 的平方根(简单)

使用常规思路桶排序解决或根据题目限定条件的另一种思路，leetcode 75. Sort Colors 颜色分类

本题重点理解桶排序的思路，还有就是学习PriorityQueue类型，以前都没用过。leetcode 347. Top K Frequent Elements 前 K 个高频元素

理解为什么用快速选择来解决这个问题是关键，重点是要理解快速排序 leetcode 215. Kth Largest Element in an Array 数组中的第K个最大元素

思路：1、实现判断一个单词中的所有字符按顺序出现在另一个字符串中 2、多个相同长度的字符串取字母序最小的串

快慢指针来解决链表找环路的问题，leetcode 142. Linked List Cycle II 环形链表 II

滑动窗口的思路解决，leetcode 643. Maximum Average Subarray I 子数组最大平均数 I

不是第一遍做了，因为是已排序的数组，使用双指针逆向遍历就能解决。 leetcode 167. Two Sum II - Input Array Is Sorted 两数之和 II - 输入有序数组

leetcode 3. Longest Substring Without Repeating Characters 无重复字符的最长子串

解题思路 有序数组的合并使用双指针同向来解决 https://leetcode.cn/problems/merge-sorted-array/

leetcode 76. Minimum Window Substring 最小覆盖子串 使用滑动窗口来解决此题

leetcode 143. 重排链表 逆转链表这一块想的头疼啊，想象出每一步区分指针变量，结点的指向都指向谁就好理解了

https://leetcode-cn.com/problems/longest-common-prefix/思路：注意边界，两个遍历

https://leetcode-cn.com/problems/roman-to-integer/submissions/思路：和上一题的逆运算，构造一个映射，遍历字符串，如果映射不到回退上一个ke