首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
leecode
偷鸡贼
创建于2022-05-30
订阅专栏
做题记录
暂无订阅
共133篇文章
创建于2022-05-30
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
二叉树 获取二叉树右视图
题目 给定一个二叉树,获取二叉树的右视图,右视图指每一层的最后一个节点 对二叉树进行层序遍历,当前层的节点放入子节点后弹出,保证下一轮遍历只会是下一层的节点,由此来保证层级关系,然后获取每一层的最后一
数组 通过数组实现一个队列
题目 通过数组实现一个队列,队列是先进先出 通过两个指针,一个用来记录,一个用来弹出,再使用一个 size 变量来记录剩余空间大小,再额外使用一个 size 变量,可以省去通过两个指针计算剩余空间的多
字符串中找出最长最多重复的子串
题目 字符串中找出最长最多重复的子串 通过 Map 记录每个子串及其出现的次数。 外层循环遍历字符串,内层循环生成从当前位置开始的所有可能子串,并更新其出现次数。 最后,遍历 Map,找出出现次数最多
二进制 提取一个数有多少位1
题目 给定一个数,获取该数二进制有多少位1 先提前最右侧1,提取到后计数,然后将原数最右侧的1抹掉,然后继续提取最右侧的1
二分 局部最小解
题目 给定一个数组,找到其中局部最小解,局部最小解定义,一定比它左右两边的数小,如果左边不存在则比右边的小,如果右边不存在则比左边的小 思路 先对边界情况进行判断,即数组的头部和尾部先判断是否是最优解
递归回溯 返回小于limit的最大值
题目 给定一个数字limit和一组数组,根据数组中的元素,返回小于 limit 的最大值 递归回溯情况 如果递归结果最终返回 -1,说明构造的树无法和limit位数相同,所以低一位然后最大值补全 如果
子序列累加和+递归 求身高不下降情况下子序列分数累加和最大
题目 从左往右遍历模型,当前要或者不要,要的条件是比之前的身高要高,然后返回所有情况中得分最高的 进阶方式:使用线段树(因为支持更新和添加),将身高映射成索引,比如150=>1,160=>2,170=
修改数组元素使累加和为x的倍数的所有方式
题目 假设x=3,除了要修改的元素之外的所有元素累加和%x=2,也就意味着要修改的元素%x=1,这样才能使得最终累加和被x整除 也就意味着1-p能够计算出一个公式,如果1~9,要求%4=1,也就意味着
动态规划+RMQ 商品返回最大值
题目 给定N件物品,每个物品有重量(w[i])、有价值(v[i]),只能最多选两件商品,重量不超过bag,返回价值最大能是多少? 动态规划思想:从左往右遍历模型,当前要或者不要 RMQ方式 首先对整个
动态规划 切满足k长度的回文串的最大数量
题目 从左往右的递归模型,当前位置开始如果满足大于等于k长度且是字符串就切,在切完后继续以切完往后的k个位置为起点继续判断
二分+快慢指针 有序、无序数组找重复值
题目 对于有序数组,通过二分查找,如果当前位置和它相邻位置相等则返回,如果不相等,当前位置的值能和索引相同(索引和值都从 0 开始),那说明左边没有重复值,如果小于索引值,那说明左边有重复值,进行二分
博弈论+递归 甲乙拿球谁赢
题目 通过递归遍历所有情况,然后通过打表找规律,遍历甲能拿的所有情况,然后乙能拿的所有情况。。。。。
宽度优先遍历解决递归决策 抵达数组最后一个位置的最少步数
题目 从 0 位置出发,每个位置都可能去往多个位置,记录下一层的位置,来到下一层时步数+1,遍历下一层查看是否抵达最后一个位置,如果抵达返回步数,如果没有继续记录一下层的所有位置,然后来到下一层 比常
动态规划 求长度为K的子序列累加和为偶数的数量
题目 总长度为n的数组中,所有长度为k的子序列里,有多少子序列的和为偶数 递归模型为从左往右模型,当前位置要还是不要
动态规划 数组中修改0不降序的组合数量
题目 给定一个数组中除了0不降序的数组和最大值k,要求修改0,使得整个数组都不降序有多少种方案 假设[1,0,0,0,4],有三个格子为0,可以选择的数有4种,对第一个位置是否选择最小值进行可能性分析
RMQ+动态规划 求数组某一个范围的最大值
题目 给定一个数组,求数组某一个范围的最大值 通过下面的RQM结构,生成dp表的代价为 O(N*logN),查询的代价为 O(1) dp[i][j] 表示,从 i 位置开始(包括i位置)的 2^j 个
累加和 翻转01区间后最多的1数量
题目 给定一个全是0和1的数组,翻转某个区间,使得最后1的数量最多,返回1的数量 区间要反转1最多,就是要找某个区间0的数量减1的数量最多,将0变成1,将1变成-1,也就转换成了求数组的最大累加和,假
差分数组 航班统计票
题目 通过差分数组,只需要遍历一次即能求得每个位置的累加情况 差分其实就是前缀和的逆运算 假设一开始为 [0,0,0,0],对于[0,3,3]0到3范围上每个位置+3,[3,3,3,3,0]转换成差分
二分+贪心 打怪兽
题目 因为伤害最少为1,所以回合数最少为1回合,最长为hp+1回合,所以从 [1,hp+1]范围进行二分,当二分的节点不能杀死怪兽时,则往右边区域进行二分,否则一直往左,直到越界 当二分确定回合后,只
动态规划 求数组累加和等于k的所有组合
题目 给定一个数组和k,求数组中所有能够成累加和等于k的组合 递归模型为从左往右模型 如果要求[1,4]和[4,1]只能算一种情况的话: 先对数组进行排序 在递归过程中,如果发现i位置选择的字符和i-
下一页