高频100题刷题笔记

「这是我参与11月更文挑战的第13天，活动详情查看：2021最后一次更文挑战」 求平方根 给出一个数求该数的平方根，要求不使用库函数 思路 1.二分查找,以0和x作为左右边界进行划分 2.关键判断 \

「这是我参与11月更文挑战的第12天，活动详情查看：2021最后一次更文挑战」 题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 题目来源：力扣

「这是我参与11月更文挑战的第11天，活动详情查看：2021最后一次更文挑战」 什么是双轴快排 双轴快排是快速排序的一种优化方案,在Arrays.sort中被使用,单轴快排也就是常说的普通的快速排序

「这是我参与11月更文挑战的第7天，活动详情查看：2021最后一次更文挑战」 代码模板 将01背包中逆序遍历数组改为正序遍历就可以了。 零钱兑换 题目 给你一个整数数组 coins ，表示不同面额的硬

「这是我参与11月更文挑战的第6天，活动详情查看：2021最后一次更文挑战」 介绍 有一个容量为 N 的背包，要用这个背包装下物品的价值最大，这些物品有两个属性：体积 w 和价值 v。 解题模板 例题

「这是我参与11月更文挑战的第5天，活动详情查看：2021最后一次更文挑战」 theme: channing-cyan 题目 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[enc

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 最长回文子序列 题目 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 环形链表I 题目 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目 给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。 思路 代码

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 颜色分类 题目 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 跳跃游戏 题目 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。 如果不存在下一

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目 运用你所掌握的数据结构，设计和实现一个  LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(in