leetcode 题目标记（补充版）

LeetCode 对基础数据结构和基础算法是很好的训练和考查。 （1）涉及的重要数据结构： 数组（一维，多维），链表，栈，队列，二叉树，无向图，散列，。。。 （2）涉及的重要算法技术： 贪心，动态规划，分治（递归），回溯（剪枝），搜索（广搜，深搜），。。。 刷题后的一些体会（以下说法不绝对）： 1，一般来说，贪心的时间复杂度在O(n)，空间复杂度是O(1) 或 O(n)

using ll=long long; class SegmentTree{ public: const static int N=1e5+1,mod=1e9+7; vector<ll> tree,markA,markB; SegmentTree(){ tree.resize(N<<2,0),markA.resize(N<<2,1),markB.resize(N<<2,0); } void update.

2. Add Two NumbersYou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two nu...

1.两数之和 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 方法一：暴力法 暴力法很简单。遍历每个元素 xx，并查找是否存在一个值与...

552. 学生出勤记录 II X 动态规划 时间复杂度O(n)，空间复杂度O(1) 定义：根据题意，只有满足A的数量<2且连续的L<3才能获得出勤奖励，因此可定义动态规划方程为 dp[i][j][k],0≤i≤n,0≤j≤1,0≤k≤2 dp[i][j][k],0\le i \le n, 0\le j \le 1, 0\le k \le 2 dp[i][j][k],0≤i≤n,0≤j≤1,0≤k≤2 表示前iii天中有jjj个A且末尾有连续kkk个L的合格方案。 初始化：第0天只有一

用于回顾数据结构与算法时刷题的一些经验记录 回溯与递归都要注意剪枝，避免重复计算 回溯的问题，一定要把整个树图画出来，然后再去考虑如何缩小问题，还要注意恢复状态 回溯算法的大致模板： 根据这个模板，然后根据自己画出的树图，基本所有回溯问题都可以搞定。 void backtrack(已经做的选择, 选择列表): if 当前达到了结束位置: result.pus...

LeetCode刷题-Python版 分类专栏： LeetCode-python 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://editor.csdn.net/md?articleId=106267675 文章目录LeetCode刷题-Python版 ...

记录我不解不出来的题 NO.1 奇偶链表 问题描述 链表基础 链表和数组的区别在于：链表没有索引，但是（1）链表可以很快找到下一块，（2）链表在内存中可以不连续保存 简单的链表元素顺序更换 目的是为了更换3，4. p0指向2，p1指向3.p3指向4.交换3，4的时候使用下面步骤： 1.p1.next指向5 ， 2. p2.next指向3 3. p0的next指向4 实战代码 # Definition for singly-linked list. # class ListNode: # de

1.异或运算 对二进制取反，就是二进制中0变成1，1变成0，可以利用异或运算 如数字5，二进制为1 0 1 1 0 1 1 1 1 -------------- 0 1 0 为取反的结果 代码如下： class Solution { public: int findComplement(int num) { //只是对数字取反，利用异或运...

贪心算法的理论支持 每次操作都是局部最优，将局部最优整合起来得到全局最优。 LeetCode：455：分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 来源：力扣（LeetCode

文章目录1. 题目2. 解题 1. 题目 给定一个关键词集合 words 和一个字符串 S，将所有 S 中出现的关键词加粗。所有在标签 <b> 和 </b> 中的字母都会加粗。 返回的字符串需要使用尽可能少的标签，当然标签应形成有效的组合。 例如，给定 words = ["ab", "bc"] 和 S = "aabcd"，需要返回 "a<b>abc</b>d"。注意返回 "a<b>a<b>b</b>c</b>d"

栈 栈是先进后出(FILO)的数据结构, 以下是栈的基本操作: #include <stack> stack<int> s; s.empty(); //如果栈为空返回true，否则返回false s.size(); //返回栈中元素的个数 s.push(6); //在栈顶压入元素, 其值为6 s.pop(); //弹出栈顶元素并删除该元素 s.top();

一道题目的状态分为三种： [未掌握]，[已掌握]，[已巩固] 第一次无法AC的题目，标记为未掌握。 第二天可以默写代码的题目，改标志为已掌握。 一个星期复习时依然可以写出代码的题目，标记为已巩固。 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 31. Next Permutation [未掌握]

编程能力就像任何其他技能一样，也是一个可以通过刻意练习大大提高的。 大多数经典面试题目都有多种解决方案。 为了达到最佳的练习效果，题目练习两遍，如果可以的话，三遍会更好。 在第二遍练习时，你可能会发现一些新的技巧或新的方法。 到第三遍的时候，你会发现你的代码要比第一次提交时更加简洁。 如果你达到了这样的效果，那么恭喜你，你已经掌握了正确的练习方法！ 记住：刻意练习并不意味着寻找答案并记住它，这种练...

数组和字符串的题目中，快慢指针、回文子串、链表、字符串匹配、反转字符串都感觉挺难的，后面再找几题练练。目前已完成第一小节的做题任务，前路漫漫啊。

378.有序矩阵中第k小的元素 原题 不懂就问系列，求解答：为什么这其中得到的left可以保证还是矩阵中的元素？ 原题参照官答的理解如下： 利用矩阵同一行右边元素一定小于左边元素以及同一列下方元素一定小于上方元素的特性，可以确定，在矩阵内任意子块里，右下角元素大于这个子块里的每一个元素。这样给定一个值mid，可以在矩阵中查找小于等于mid值的元素的总数——通过函数isLeft()实现。在函数kthSmallest()中，使用二分查找，找到符合条件的值。代码如下： class Solution { publi