最新 最热

【算法专题】动态规划之简单多状态 dp 问题

题目:一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。 在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分...

2024-03-01
1

【算法专题】分治 - 快速排序

题目:给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 必须在不使用库内置...

2024-03-01
1

【算法专题】二分查找

题目:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 - 1。

2024-03-01
1

【算法专题】滑动窗口

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl + 1, …, numsr - 1, numsr] ,并返回其长度。 如果不存在符合条件的子数组,返回 0 。

2024-03-01
1

【算法专题】双指针

其实不单单是环形链表或者是数组,如果我们要研究的问题出现循环往复的情况时,均可考虑使⽤快慢指针的思想。快慢指针的实现方式有很多种,最常用的⼀种就是:...

2024-03-01
1

【数据结构】栈和队列

栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压栈:栈的插入操作叫做进栈/压栈/...

2024-03-01
1

【Nowcoder-BC146.添加逗号 -OR63.删除公共字符】

题目:对于一个较大的整数 N(1<=N<=2,000,000,000) 比如 980364535,我们常常需要一位一位数这个数字是几位数,但是如果在这个数字每三位加一个逗号,它会变得更加易于朗读。 因此,这个数字加上逗号成如下的模样:980,364,535请...

2024-03-01
1

【Leetcode -1609.奇偶树 -1122.数组的相对排序】

二叉树根节点所在层下标为 0 ,根的子节点所在层下标为 1 ,根的孙节点所在层下标为 2 ,依此类推。 偶数下标 层上的所有节点的值都是 奇 整数,从左到右按顺序 严格递增 奇数下标 层上的所有节点的值都是 偶 整数,从左到右按...

2024-03-01
1

【Leetcode -1475.商品折扣后的最终价格 -1544.整理字符串】

题目:给你一个数组 prices ,其中 prices[i] 是商店里第 i 件商品的价格。

2024-03-01
1

【Leetcode -94.二叉树的中序遍历 -145.二叉树的后序遍历】

示例 1: 输入:root = [1, null, 2, 3] 输出:[1, 3, 2]

2024-03-01
1