![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode算法
文章平均质量分 56
着重于周赛的leetcode算法笔记
Thomas_Cai
One person go faster, a group of people can go further~
展开
-
leetcode的刷题心得
做之前一定要读懂题意,分要素的记下来,特别是题目较长的题;整体分析需要哪些信息,再来定数据结构,数据结构越简单越好;设计函数,尽可能的复用写的函数;原创 2021-09-05 10:34:41 · 134 阅读 · 0 评论 -
几种典型的算法类型
文章目录一、 单调栈1. 套路2. 模板:3. leetcode例题:二、 并查集1. 套路:2. 模板:3. leetcode例题:三、 滑动窗口1. 套路2. 模板3. leetcode例题一、 单调栈https://leetcode-cn.com/problems/next-greater-element-i/solution/dan-diao-zhan-jie-jue-next-greater-number-yi-lei-w/1. 套路1. 从已知容器的后往前存栈2. 如果单调栈不为原创 2021-08-18 20:24:35 · 1768 阅读 · 0 评论 -
第 244 场周赛笔记
5776. 判断矩阵经轮转后是否一致简单直接翻转字符串即可5777. 使数组元素相等的减少操作次数中等该题的核心思想,是思考这个操作次数怎么算的,以及数据C++的STL的map排序算法,具体见我另外一篇博客,程序语言中的C++算法篇5778. 使二进制字符串字符交替的最少反转次数中等这道题我要记录老生常谈的问题重点!!! 也就是:首尾相连的转变方法是 将字符串复制一份放在后面,即可使用滑动窗口!!!还有需要思考,字符串长度减去01检测修改的次数 == 10检测修改的次数如何检测"01"原创 2021-06-06 15:11:57 · 102 阅读 · 0 评论 -
记求一个集合的所有子集的三种方法
转载:https://zhyjc6.github.io/posts/2020/07/08/%E6%B1%82%E5%85%A8%E9%83%A8%E5%AD%90%E9%9B%86%E6%95%B0%E9%87%8F.html此文章转载上述链接,担心链接失效,故复制常用的这种算法。class Solution {public: vector<vector<int>> subsets(vector<int>& nums) { vect转载 2021-05-16 14:32:11 · 2786 阅读 · 0 评论 -
1月17-leetcode周赛记录
注意点⚠️:每次循环都需要排序算一遍;排序的是个临时变量,叠加要符合原数据分布;参考java版class Solution { public int largestSubmatrix(int[][] matrix) {int res = 0; int m = matrix.length; int n = matrix[0].length; int[] heights = new int[n]; // height[i] 表示第i列向上..原创 2021-01-18 22:36:33 · 176 阅读 · 0 评论 -
算法题笔记——滑动窗口、数独、打破最大递归限度
文章目录面试题57 - II. 和为s的连续正数序列题目描述解答解数独题目描述解答面试题57 - II. 和为s的连续正数序列题目描述输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。示例 1:输入:target = 9输出:[[2,3,4],[4,5]]示例 2:输入:ta...原创 2020-03-06 12:04:26 · 380 阅读 · 0 评论 -
177周赛 —数学题(因子的题目到底从哪儿算,复杂度低?)
文章目录先上题5171. 最接近的因数解析及答案Tips答案先上题5171. 最接近的因数难度:中等给你一个整数 num,请你找出同时满足下面全部要求的两个整数:两数乘积等于 num + 1 或 num + 2以绝对差进行度量,两数大小最接近你可以按任意顺序返回这两个整数。示例 1:输入:num = 8输出:[3,3]解释:对于 num + 1 = 9,最接近的两个因数...原创 2020-02-23 22:00:08 · 305 阅读 · 0 评论 -
leetcode算法python基础结构
准备原创 2020-03-20 22:19:10 · 264 阅读 · 0 评论 -
17双周+172周赛 — 二叉树的算法题也就那么两类
文章目录二叉树的两种出题方式1315. 祖父节点值为偶数的节点和1325. 删除给定值的叶子节点二叉树的两种出题方式要用到二叉树中的数值,对二叉树的数值进行运算,此时就需要借助列表或队列数据结构,来对任务进行求解,如下1315题;对于二叉树的结构进行操作,也就是说任务设计到了改变原二叉树的结构,这个时候大多数是用遍历或者递归来做,如下1325题。1315. 祖父节点值为偶数的节点和...原创 2020-01-19 17:41:18 · 164 阅读 · 0 评论 -
第170场周赛实录(动态规划——以空间换时间)
文章目录1310. 子数组异或查询1310. 子数组异或查询难度:中等有一个正整数数组 arr,现给你一个对应的查询数组 queries,其中 queries[i] = [Li, Ri]。对于每个查询 i,请你计算从 Li 到 Ri 的 XOR 值(即 arr[Li] xor arr[Li+1] xor … xor arr[Ri])作为本次查询的结果。并返回一个包含给定查询 querie...原创 2020-01-16 16:52:46 · 445 阅读 · 0 评论 -
第169场周赛实录(深度遍历/广度遍历(bfs/dfs))
文章目录1306. 跳跃游戏 III1306. 跳跃游戏 III难度:中等这里有一个非负整数数组 arr,你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时,你可以跳到 i + arr[i] 或者 i - arr[i]。请你判断自己是否能够跳到对应元素值为 0 的 任意 下标处。注意,不管是什么情况下,你都无法跳到数组之外。示例 1:输入:arr = [4,2,3...原创 2020-01-02 16:34:50 · 173 阅读 · 0 评论 -
第167场周赛实录(链表-二进制-未完成)
文章目录1290. 二进制链表转整数1282. 用户分组1283. 使结果不超过阈值的最小除数1290. 二进制链表转整数难度:简单给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。示例 1:输入:head = [1,0,1]输出:5解释:二进制数 (101) 转化为十进制...原创 2019-12-18 20:56:56 · 194 阅读 · 0 评论 -
第166场周赛实录(变形二分法)
文章目录1281. 整数的各位积和之差1282. 用户分组1283. 使结果不超过阈值的最小除数1281. 整数的各位积和之差难度:简单给你一个整数 n,请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例 1:输入:n = 234输出:15解释:各位数之积 = 2 * 3 * 4 = 24各位数之和 = 2 + 3 + 4 = 9结果 = 24 - 9 = ...原创 2019-12-12 15:56:18 · 161 阅读 · 0 评论 -
第165场周赛实录(数学题+动态规划-未完成)
文章目录1. 数学题2. 动态规划3. 动态规划1. 数学题难度:中等圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐。为了避免浪费原料,请你帮他们制定合适的制作计划。给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片和奶酪片的数目。不同汉堡的原料搭配如下:巨无霸汉堡:4 片番茄和 1 片奶酪小皇堡:2 片番茄和 1 片奶酪请你以 [total_jum...原创 2019-12-05 19:53:23 · 405 阅读 · 0 评论 -
回溯算法:往回探一下,得到所有解
1.深度遍历给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:“23”输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。class Solut...原创 2019-08-25 10:30:20 · 508 阅读 · 0 评论 -
动态规划:高阶马尔科夫模型
1. 综述已知问题规模为n的前提A,求解一个未知解B。(我们用An表示“问题规模为n的已知条件”)此时,如果把问题规模降到0,即已知A0,可以得到A0->B.如果从A0添加一个元素,得到A1的变化过程。即A0->A1; 进而有A1->A2; A2->A3; …… ; Ai->Ai+1. 这就是严格的归纳推理,也就是我们经常使用的数学归纳法;对于Ai+1,只需...原创 2019-08-06 19:13:30 · 4886 阅读 · 0 评论