![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 95
晴夏。
“愿与你纵横七海,请伴我阅遍千秋”
展开
-
回溯法——力扣题型全解【更新中】
以前回溯时,我们只需要一个sum即可,比如上面那题分为两个等和子集,实际上只需要考虑一个即可。但是本题有k个,所以我们可以设置k个桶,然后每次dfs时使用一个球,将其放到1~k个桶里面。此外这里还有三个剪枝的方法,具体可以看上面那篇文章讲的很详细。原创 2023-03-09 17:04:32 · 447 阅读 · 0 评论 -
动态规划——子序列、编辑距离、回文子串
本文讲解力扣上所有典型的子序列、编辑距离、回文子串的题目,使用动态规划的解法来做。原创 2023-03-08 20:52:01 · 549 阅读 · 0 评论 -
动态规划——01背包,完全背包,力扣题型讲解
本文带你解决力扣上所有典型的背包问题,通俗易懂的讲解。原创 2023-03-08 20:44:34 · 2287 阅读 · 0 评论 -
力扣贪心算法题目合集
本文源自代码随想录的学习笔记,如有侵权请联系我下架。原创 2022-08-19 23:19:45 · 377 阅读 · 0 评论 -
前缀和专题学习
今天我们来说一下刷题时经常用到的前缀和思想,前缀和思想和滑动窗口会经常用在求子数组和子串问题上,当我们遇到此类问题时,则应该需要想到此类解题方式,该文章深入浅出描述前缀和思想,读完这个文章就会有属于自己的解题框架,遇到此类问题时就能够轻松应对。下面我们先来了解一下什么是前缀和。前缀和其实我们很早之前就了解过的,我们求数列的和时,Sn = a1+a2+a3+...an;此时Sn就是数列的前 n 项和。例 S5 = a1 + a2 + a3 + a4 + a5;............原创 2022-08-08 19:02:05 · 296 阅读 · 0 评论 -
力扣单调栈相关习题【更新中】
每日温度下一个更大元素原创 2022-04-24 13:15:52 · 1430 阅读 · 0 评论 -
算法题常用stl容器用法总结
vector添加元素vector<int> vec;vec.push_back(i);获取大小与判断非空(所有stl都相同)初始化vector<int> vec;删除删除全部元素 vec.clear();删除第i号元素,从0开始计算,如i=3则把元素“4”删除。vector<int> vec = { 1,2,3,4,5 }; vec.erase(vec.begin()+i);删除末尾元素ve..原创 2022-04-22 16:30:37 · 335 阅读 · 0 评论 -
通俗易懂的一个解法解决所有力扣买卖股票问题
力扣上有这些题:买卖股票的动态规划方式可以由这几种推过来:‘k代表还可以交易的次数,此处有个细节需要注意一下,此处我们定义在买入的时候让k-1,而不是在卖出的时候才让k-1代码如下:class Solution {public: int maxProfit(vector<int>& price......原创 2022-04-21 13:29:02 · 658 阅读 · 0 评论 -
Leetcode Hot 100题 题解
1.两数之和原来以为和剑指offer上的题一样,后面发现不是,本题不是有序数组所以不能用双指针和滑动窗口。普通的暴力解法就是一个双循环,对于每个x,遍历数组查看是否有对应的target-x。但是由于有一点,例如1 4 5 7 9 2 1target为8的情况下,下标为1的1,和下标为4的7可以组成一个,但是当遍历到下标为4的7时,不能再和第一个1组成一个。原因在于题目的设定:并且只需要遍历到倒数第二个数即可,最后一个数已经没有可以匹配的了所以代码如下:class S原创 2022-04-10 18:20:02 · 2832 阅读 · 0 评论 -
剑指offer刷题记录
JZ55-2 平衡二叉树二叉树的每个节点的左右子树的高度差的绝对值不超过 11,则二叉树是平衡二叉树。根据定义,一棵二叉树是平衡二叉树,当且仅当其所有子树也都是平衡二叉树,因此可以使用递归的方式判断二叉树是不是平衡二叉树,递归的顺序可以是自顶向下或者自底向上。方法一:自顶向下的递归定义函数 height,用于计算二叉树中的任意一个节点p的高度:有了计算节点高度的函数,即可判断二叉树是否平衡。具体做法类似于二叉树的前序遍历,即对于当前遍历到的节点,首先计算左右子树的高度,如..原创 2022-03-21 11:59:40 · 1081 阅读 · 0 评论