首页
Tonite14
取消

放一些速查优质链接

分享|如何科学刷题? - 讨论 - 力扣(LeetCode) 🔥 连八股文都不懂还指望在前端混下去么 2022年我的面试万字总结(Node、webpack、性能优化) 15 张前端高清知识地图,强烈建议收藏 一名中/高级前端工程师的自检清单 CSS Evangelist web.dev for China codereasy的个人空间-codereasy个人主页-哔哩哔哩视频 ...

hot100 回溯

打算在这系列博客把hot100的题扫一遍,分模块来。 组合总和 题目描述: 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字...

hot100 技巧

打算在这系列博客把hot100的题扫一遍,分模块来。 只出现一次的数字 题目描述: 给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。 示例 1 : 输入:nums = [2,2,1] 输出:1 示例 2 : 输入:nums = ...

hot100 贪心算法

打算在这系列博客把hot100的题扫一遍,分模块来。 回溯:枚举所有可能,要具体方案(路径、组合) DP:子问题有重叠,求最优值或总数(最短路径、方案数) 贪心:每步局部最优直接推全局最优,求最优值(最快、最大、最远) 回溯和DP的区别是要不要所有方案,DP和贪心的区别是局部最优能不能推全局最优。DP的”局部”是子问题,贪心的”局部”是当前这一步。 子问题最优≠当前步最优...

hot100 堆

打算在这系列博客把hot100的题扫一遍,分模块来。 数组中的第K个最大元素 题目描述: 给定整数数组 nums 和整数 k,请返回数组中第 **k** 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1: 输入: [3,2,1,5,6,4], k = 2 输出:...

hot100 栈

打算在这系列博客把hot100的题扫一遍,分模块来。 有效的括号 题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1: 输入:s = “()” 输出:true ...

hot100 二分查找

打算在这系列博客把hot100的题扫一遍,分模块来。 搜索插入位置 题目描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入: nums = ...

hot100 图论

打算在这系列博客把hot100的题扫一遍,分模块来。 岛屿数量 题目描述: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:grid = [ ['1','1','1','1','0'], [...

重启DAY17 单调队列 滑动窗口最大值

跟着灵茶山艾府大佬学习算法思路的day17(并没有在一个月内掌握hot100) b站链接如下: 单调队列 滑动窗口最大值【基础算法精讲 27】 滑动窗口最大值 题目描述: 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1: 输入:...

重启DAY17 单调栈

跟着灵茶山艾府大佬学习算法思路的day17(并没有在一个月内掌握hot100) b站链接如下: 单调栈【基础算法精讲 26】 每日温度 题目描述: 给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。 示例 1: ...