LeetCode刷题记录

「这是我参与11月更文挑战的第6天，活动详情查看：2021最后一次更文挑战」 题目描述： 给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。 如果我们可以通过上述

「这是我参与11月更文挑战的第5天，活动详情查看：2021最后一次更文挑战」 题目描述： 给你一份旅游线路图，该线路图中的旅行线路用数组paths表示，其中paths[i] = [cityAi, ci

「这是我参与11月更文挑战的第4天，活动详情查看：2021最后一次更文挑战」 题意描述 示例 1: 思路1：构建hash表 分析：根据hash的思想,我们将每个子串使用质数乘法进行hash,只要两个字

「这是我参与11月更文挑战的第3天，活动详情查看：2021最后一次更文挑战」 题意描述 示例 1： 解法1：动态规划（DP） 分析：我们可能会去考虑一个数的最短平方和会不会和它之前的数的最短平方和有关

「这是我参与11月更文挑战的第2天，活动详情查看：2021最后一次更文挑战」 题意描述 示例 1： 示例 2： 思路分析： 我们都知道中位数就是有序序列中间位置的那个数，那么我们将第一个数组分为两部分

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 在css中单位长度用的最多的是px、em、rem，这三个的区别是： px是固定的像素，一旦设置了就无法因为适应页面大小而改变。 em和rem

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 闭包的引入 我们知道，变量根据作用域的不同分为两种：全局变量和局部变量。 函数内部可以访问全局变量和局部变量。 函数外部只能访问全局变量，不

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 事件委托 事件委托，通俗地来讲，就是把一个元素响应事件（click、keydown......）的函数委托到另一个元素。 比如说有一个列表

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 Cookie 简介 前面我们提到了 HTTP 是一个无状态的协议，每次 http 请求都是独立、无关的，默认不需要保留状态信息。但有时候需要

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 说一说浏览器缓存 缓存是性能优化中非常重要的一环，浏览器的缓存机制对开发也是非常重要的知识点。接下来以三个部分来把浏览器的缓存机制说清楚：

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题意描述 示例 1： 示例 2： 示例 3： 示例 4： 思路：split+比较 步骤 split分隔.将版本号分割成为数组形式，每个模块存

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 1480. 一维数组的动态和 题意描述 示例 1： 示例 2： 思路1：前缀和 从i = 1开始，循环遍历数组 遍历时直接更新当前的数 nu

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题意描述 示例 1： 解法：双指针 思路分析： 首先默认有n条船，每只船只带1人。 若找到两个人的重量满足条件的，则当前2人可在同一条船，说

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目描述 示例 1： 输入：nums = [1,2,1,3,2,5] 输出：[3,5] 解释：[5, 3] 也是有效的答案。 解法：位运算

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目描述 示例 1： 思路：DFS 结束条件 当递归的数组都被递归完了 当路径内的元素总和 > 目标值， 当路径内的元素总和 > 目标值，把

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目描述 示例 1： 思路1 先将所有区间按照起始位置排序，那么只需要比较相邻两个区间的结束位置就能知道它们是否重叠 如果它们重叠就将它们合

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目描述 示例 1： 思路1： 小数和大数交换即可，关键小数是从后到前第一个上升序列的前一个数（否则小数选别的都是变小，或者不是最近的更大的

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 优先级就是分配给指定的 CSS 声明的一个权重，它由匹配的选择器中的每一种选择器类型的数值决定。为了记忆，可以把权重分成如下几个等级，数值越

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目描述 解题思路 1、DFS 状态树 只要不满足终止条件（要么遇到 0、1，要么当前组合的长度 与 S 的长度不一致），就继续去组合生成新

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目描述 说明：你不能倾斜容器。 分析：题意求max((i-j)*min(a[i],a[j])),i > j。 解法1：线段树。 线段树维护