![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
求职算法
文章平均质量分 69
主要包含一些常用的算法和数据结构
pass night
这个作者很懒,什么都没留下…
展开
-
【算法】二分查找模板
二分查找模板, 包含了 1. 普通二分查找模板 2. 带重复元素, 找到左右边界的模板 3. 不包含目标元素, 找到最接近的左右边界模板原创 2023-10-15 17:55:55 · 288 阅读 · 1 评论 -
【LeetCode】814. 二叉树剪枝
给你二叉树的根结点root,此外树的每个结点的值要么是0,要么是1。返回移除了所有不包含1的子树的原二叉树。节点node的子树为node本身加上所有node的后代。[1,200]Node.val01。原创 2022-07-21 22:18:28 · 78 阅读 · 0 评论 -
【LeetCode】面试题 01.05. 一次编辑
题目 面试题 01.05. 一次编辑 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例 1: 输入: first = "pale" second = "ple" 输出: True 示例 2: 输入: first = "pales" second = "pal" 输出: False 思路 若两个字符串长度差别大于1,则编辑距离大于1 若两个字符串长度相等,则直接判断相同下标下字符不同的个数 若两个字符串长度原创 2022-05-13 15:16:42 · 604 阅读 · 0 评论 -
【剑指Offer】链表专项总结
链表的基本实现 #include<assert.h> typedef int Rank; template<typename T> struct ListNode{ T data; ListNode<T> *pre; ListNode<T> *succ; ListNode(T const& data, ListNode<T> *pre, ListNode<T> *succ) :原创 2022-04-14 10:37:46 · 788 阅读 · 0 评论 -
【LeetCode】442. 数组中重复的数据
题目 442. 数组中重复的数据 给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。 示例 1: 输入:nums = [4,3,2,7,8,2,3,1] 输出:[2,3] 示例 2: 输入:nums = [1,1,2] 输出:[1] 示例 3: 输入:nums = [1] 输出:[] 提示原创 2022-05-08 21:55:53 · 526 阅读 · 0 评论 -
【LeetCode】933. 最近的请求次数
题目 933. 最近的请求次数 写一个 RecentCounter 类来计算特定时间范围内最近的请求。 请你实现 RecentCounter 类: RecentCounter() 初始化计数器,请求数为 0 。 int ping(int t) 在时间 t 添加一个新请求,其中 t 表示以毫秒为单位的某个时间,并返回过去 3000 毫秒内发生的所有请求数(包括新请求)。确切地说,返回在 [t-3000, t] 内发生的请求数。 保证 每次对 ping 的调用都使用比之前更大的 t 值。 示例 1: 输入:原创 2022-05-06 10:24:13 · 94 阅读 · 0 评论