leetcode算法
文章平均质量分 82
leetcode算法题目总结,希望自己及时回顾,也希望能帮到有同样需求的码农们
Ap21ril
C++
展开
-
C++实现LRU(逐句讲解)
使用双向链表解决此问题,因为双向链表可以很容易的获取到头结点和尾结点。题目要求 get 和 put 要在O(1)的时间复杂度下运行,很显然要用set或map。根据题意,应使用map。map->first为Node中的key,可以根据这个key在map中查找元素是否存在。原创 2023-07-22 20:40:28 · 314 阅读 · 0 评论 -
高精度加法、高精度减法
高精度加法、高精度减法原创 2022-10-12 09:56:00 · 329 阅读 · 0 评论 -
异或相关操作(以题目为例——Python实现)
异或相关操作什么是异或操作异或的性质使用异或实现交换操作使用异或解决相关算法问题1. 假设有一个arr数组,在这个数组中,有一个数出现了奇数次,其余都出现了偶数次,请你找出这个数。要求时间复杂度为O(N),空间复杂度为O(1)。2. 假设有一个arr数组,在这个数组中,有两个数出现了奇数次,其余都出现了偶数次,请你找出这个数。要求时间复杂度为O(N),空间复杂度为O(1)。在相关编程语言(c,java,python等)中,我们经常会看到异或操作,异或和加减乘除都属于一个性质,但是运算速度比加减乘除等运算要原创 2021-12-30 20:35:37 · 2367 阅读 · 0 评论 -
滑动窗口问题总结
滑动窗口题目总结原创 2022-03-25 15:59:24 · 2020 阅读 · 1 评论 -
LeetCode——哈希表篇
LeetCode——哈希表篇(字典)原创 2022-03-14 15:21:03 · 2146 阅读 · 1 评论 -
LeetCode——链表篇
LeetCode——链表篇一、移除链表元素题解代码二、反转链表题解代码三、两两交换链表中的节点题解代码四、删除链表的倒数第 N 个结点题解代码五、相交链表题解代码六、环形链表题解代码七、环形链表 ||题解代码一、移除链表元素题解该题其实就只需要遍历一下链表,需要注意的是,做这种题目的时候,最好新建一个头结点,否则在执行删除操作的时候难以进行。删除操作是链表中最基本的操作,需要熟练掌握。代码# Definition for singly-linked list.# class ListNode:原创 2022-03-11 10:46:31 · 1620 阅读 · 1 评论 -
LeetCode题目——二叉树篇
LeetCode题目——二叉树篇前言一、二叉树的前、中、后序遍历1.前序遍历递归实现迭代法2.中序遍历递归迭代法3.后序遍历递归迭代二、二叉树的层次遍历三、二叉树的右视图四、二叉树的层平均值五、N叉树的层序遍历六、在每个树行中找最大值七、填充每个节点的下一个右侧节点指针(完全二叉树)八、填充每个节点的下一个右侧节点指针(普通二叉树)九、完全二叉树的节点个数![在这里插入图片描述](https://img-blog.csdnimg.cn/4ecfb9528fd44f388c1126f89885dd36.png原创 2022-03-07 15:41:07 · 1562 阅读 · 2 评论 -
LeetCode题目——数组篇
LeetCode数组题目原创 2022-02-23 20:01:34 · 9372 阅读 · 2 评论