LeetCode
文章平均质量分 92
LeetCode刷题总结
流忆,留宜
这个作者很懒,什么都没留下…
展开
-
力扣LeetCode-栈和队列
栈与队列基本知识 C++标准库有很多版本,三个最为普遍的STL版本 HP STL 其他版本的C++ STL,一般是以HP STL为蓝本实现出来的,HP STL是C++ STL的第一个实现版本,而且开放源代码。 P.J.Plauger STL 由P.J.Plauger参照HP STL实现出来的,被Visual C++编译器所采用,不是开源的。 SGI STL 由Silicon Graphics Computer Systems公司参照HP STL实现,被Li原创 2022-02-16 21:44:36 · 315 阅读 · 0 评论 -
力扣LeetCode-哈希表
哈希表一、基本知识点1. 定义哈希表是根据关键码的值而直接进行访问的数据结构。2. 解决问题快速判断一个元素是否出现集合里。3. 哈希碰撞解决方法拉链法与线性探测法。4. 常见的三种哈希结构 数组 set(集合) map(映射) 集合 底层实现 是否有序 数值是否可以重复 能否更改数值 查询效率 增删效率 std::set 红黑树 有序 否 否 O(logn) O(原创 2022-02-16 21:37:25 · 337 阅读 · 0 评论 -
力扣LeetCode-字符串
字符串一、双指针法(一)、用途1. 字符串反转2. 扩展或删除数组中部分元素(二)、 典型例题1. LeetCode344.反转字符串题目编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题来源:力扣(LeetCode) 链接:力扣思路 设置两个指针分别指向字符串的头与尾; 相遇前互相交换值; 代码class So原创 2022-02-16 21:45:36 · 505 阅读 · 0 评论 -
力扣LeetCode-链表
链表一、链表节点定义// 单链表struct ListNode { int val; // 节点上存储的元素 ListNode *next; // 指向下一个节点的指针 ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数};定义一个节点ListNode* head = new ListNode(5);二、设置虚拟头结点作用:设置虚拟头结点使对头结点的处理普遍化ListNode* dummyH...原创 2022-02-16 21:41:07 · 520 阅读 · 0 评论 -
力扣LeetCode-二叉树
二叉树基本知识1. 二叉树的递归遍历 前序遍历 class Solution {public: void traversal(TreeNode* cur, vector<int>& vec) { if (cur == NULL) return; vec.push_back(cur->val); // 中 traversal(cur->left, vec); // 左 trav...原创 2022-02-16 21:35:32 · 487 阅读 · 0 评论 -
力扣LeetCode-数组
数组一、二分查找应用条件 查找空间有序 算法描述利用l,r两个指针分别指向查找空间首尾,比较中间值与目标值,移动l,r两个指针逐渐逼近目标值模板1(常用)用于查找目标值下标int binarySearch(vector<int>& nums, int target){ if(nums.size() == 0) return -1; int left = 0, right = nums.size() - 1; while(left...原创 2022-02-16 21:43:43 · 211 阅读 · 0 评论 -
力扣LeetCode-贪心算法
贪心算法基本知识1.思想基于局部最优的选择逐渐推导出全局最优解2.一般步骤 将问题分解为若干个子问题; 找出合适的贪心策略; 求解每一个子问题的最优解; 将局部最优解合成为全局最优解; 典型例题1. LeetCode 376. 摆动序列题目如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如, [1, 7, 4, 9原创 2022-03-04 22:31:03 · 2356 阅读 · 0 评论 -
力扣LeetCode-回溯法
回溯法基本知识1. 思想穷举所有可能,选出想要的答案。2. 解决的问题 组合问题:N个数中按一定规则找出k个数的集合; 切割问题:一个字符串按一定规则有几种切割方式; 子集问题:一个N个数的集合中有多少符合条件的子集; 排列问题:N个数按一定规则全排列,有几种排列方式; 棋盘问题:N皇后,解数独; 3. 模板void backtracking(参数){ if(终止条件){ 存放结果; return...原创 2022-02-16 21:40:05 · 571 阅读 · 0 评论