E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LQB算法训练
代码随想录
算法训练
营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结
状态:977:写了半天55,穷举法超时了,看了视频后自己写的代码是:classSolution{public:vectorsortedSquares(vector&nums){vectorv;v.resize(nums.size());intleft=0,right=nums.size()-1,k=nums.size()-1,tmp;while(leftabs(nums[right])){tmp=
孤馆深沉
·
2024-02-05 17:40
算法
leetcode
数据结构
代码随想录
算法训练
营第三天| ● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表
状态:1、203自己用的不加头结点的办法,讨论了删除head的特殊情况。注意C++是new和delete配套,C才是malloc和free,别记混。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):va
孤馆深沉
·
2024-02-05 17:40
算法
链表
数据结构
代码随想录
算法训练
营day 25|第七章 回溯算法part02
216.组合总和III如果把组合问题理解了,本题就容易一些了。题目链接/文章讲解:代码随想录视频讲解:和组合问题有啥区别?回溯算法如何剪枝?|LeetCode:216.组合总和III_哔哩哔哩_bilibili这道题其实和组合总和那道题很像的,主要是要注意:1.除了收获结果的时候要return,还要注意除了满足合法条件外一旦k或n小于等于0(我设置的是每次递归函数传入的参数都是减去push进去的值
.wsy.
·
2024-02-05 16:19
代码随想录训练营
算法
代码随想录
算法训练
营day 24|第七章 回溯算法part01
理论基础其实在讲解二叉树的时候,就给大家介绍过回溯,这次正式开启回溯算法,大家可以先看视频,对回溯算法有一个整体的了解。题目链接/文章讲解:代码随想录视频讲解:带你学透回溯算法(理论篇)|回溯法精讲!_哔哩哔哩_bilibili回溯法也可以叫做回溯搜索法,它是一种搜索的方式。回溯是递归的副产品,只要有递归就会有回溯。回溯的本质是穷举,穷举所有可能,然后选出我们想要的答案,如果想让回溯法高效一些,可
.wsy.
·
2024-02-05 16:47
代码随想录训练营
算法
算法训练
营day22, 回溯2
216.组合总和IIIfunccombinationSum3(kint,nint)[][]int{//存储全部集合result:=make([][]int,0)//存储单次集合path:=make([]int,0)varbacktracefunc(kint,nint,sumint,startIndexint)backtrace=func(kint,nint,sumint,startIndexint
weixin_50253985
·
2024-02-05 10:58
算法
开发语言
go
代码随想录
算法训练
营day20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
654.最大二叉树比之前利用中序和后序构建二叉树简单一些classSolution:defconstructMaximumBinaryTree(self,nums:List[int])->Optional[TreeNode]:ifnotnums:returnNonemax_val=max(nums)max_index=nums.index(max_val)root=TreeNode(max_val
sunflowers11
·
2024-02-05 10:28
代码随想录
算法
数据结构
代码随想录
算法训练
营第三天 | 链表理论基础 、Leetcode 203 移除链表元素、Leetcode 707 设计链表、Leetcode 206 反转链表
目录链表理论基础Leetcode203移除链表元素Leetcode707设计链表Leetcode206反转链表链表理论基础文章链接:代码随想录_链表理论基础定义:链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链表的入口节点称为链表的头结点也就是head。类型:单链表双链表:有两
Chatoyant
·
2024-02-05 09:59
代码随想录
算法
链表
leetcode
代码随想录一刷总结
为期60天的代码随想录
算法训练
营结束了,中间想放弃过,敷衍过,但是最终还是完成了,给我自己和打满60天卡的小伙伴们一个赞。
半夏而凉
·
2024-02-05 08:49
算法
数据结构
算法训练
|乘积最大数组、最长有效括号
152.乘积最大子数组-力扣(LeetCode)总结:解题思路是需要维护一个最大值以及一个最小值,因为最小值如果是负数的话乘上接下来的一个负数会有可能成为最大的数代码:classSolution{public:intmaxProduct(vector&nums){intn=nums.size();if(n==0){return0;}elseif(n==1){returnnums[0];}intp=
zhangke_EX
·
2024-02-05 05:30
算法
算法训练
day23Leetcode669修建二叉搜索树108将有序数组转换为二叉搜索树538把二叉搜索树转换为累加树
669修建二叉树题目描述https://leetcode.cn/problems/trim-a-binary-search-tree/description/我的想法类似于上一题删除节点,在删除操作时增加处理题目分析递归三部曲确定递归函数的参数以及返回值TreeNode*trimBST(TreeNode*root,intlow,inthigh)确定终止条件修剪的操作并不是在终止条件上进行的,所以就
dc爱傲雪和技术
·
2024-02-05 04:51
算法
算法训练
day24回溯算法理论基础77组合
今日学习链接https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80https://programmercarl.com/0077.%E7%BB%84%E5%90%88.ht
dc爱傲雪和技术
·
2024-02-05 04:51
算法
算法训练
day25Leetcode216组合总和17电话号码的字母组合
216组合总和题目描述找出所有相加之和为n的k个数的组合,且满足下列条件:只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次,组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]解释:1+2+6=91+3+
dc爱傲雪和技术
·
2024-02-05 04:20
算法
代码随想录
算法训练
营第三十九天| 62.不同路径、63. 不同路径 II
62.不同路径题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台解题思路:机器人每次只能向下或者向右移动一步。所以只需要考虑当前位置上方和左方元素的值,相加即可。java:classSolution{publicintuniquePaths(intm,intn){int[][]dp=newint[m][n];for(inti=0;i
麦城稻香咖啡
·
2024-02-05 03:13
算法
代码随想录
算法训练
营第三十八天|416. 分割等和子集
416.分割等和子集publicbooleancanPartition(int[]A){intN=A==null?0:A.length;if(N>1;//这个dp表示着一开始可以访问的点集//我们用true表示这个点存在于点集中//分割为等和,那么相当于要取同值的一半//这个dp表示着一开始可以访问的点集//我们用true表示这个点存在于点集中//false表示这个点不存在点集中boolean[]
m0_37767445
·
2024-02-05 03:12
算法
动态规划
代码随想录
算法训练
营第三十八天| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
509.斐波那契数题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台解题思路:无需思路classSolution{publicintfib(intn){if(n==0)return0;if(n==1)return1;returnfib(n-1)+fib(n-2);}}70.爬楼梯题目链接:解题思路:首先是dp[i-1],上i-1层楼梯,有dp[i-1]种方法,那么再一步跳一个台阶不
麦城稻香咖啡
·
2024-02-05 03:12
算法
算法训练
day33 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
1005.K次取反后最大化的数组和题目链接:K次取反后最大化的数组和思路:先把数组元素按绝对值由大到小排序,排序后进行遍历把负数取反,一定要先排序再取反才能确保先把绝对值大的负数取反。如果数组中负数全部取一次反后还没达到K次。判断剩余次数的奇偶性,若是偶数不用做任何操作了,若为奇数把数组中最小值取一次反即可,最后计算出最大化的数组和。//时间复杂度:O(nlogn)//空间复杂度:O(1)clas
qq_41943352
·
2024-02-04 23:14
算法
算法训练
day35 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
860.柠檬水找零题目链接:柠檬水找零找零只用分三种情况即可情况一:账单是5,直接收下。情况二:账单是10,消耗一个5,增加一个10情况三:账单是20,优先消耗一个10和一个5,如果不够,再消耗三个5需要注意的是情况三,对20找零时应该先判断一个10和一个5的情况,因为5是万能的,先把5用完的话情况二就不能满足了。//时间复杂度:O(n)//空间复杂度:O(1)classSolution{publ
qq_41943352
·
2024-02-04 23:11
算法
算法训练
5-1最小公倍数
问题描述编写一函数lcm,求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例:35样例输出与上面的样例输入对应的输出。例:数据规模和约定输入数据中每一个数的范围。例:两个数都小于65536。int型范围是2的31次方-1=214748364765536平方为4294967296所以不能用结果不能用intlong范围2的64次方-1=9223372036854775807可以用穷举法:
就这样吧嘞
·
2024-02-04 22:57
代码随想录
算法训练
营第8天—字符串02 | ●28. 实现 strStr()(KMP) ●459.重复的子字符串 ●字符串总结 ●双指针回顾
今天的任务包含两道KMP的题,在一刷的时候先不做,主要理解算法思路,二刷再过这两道题*28.实现strStr()题目链接/文章讲解/视频讲解:https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html考点KMP我的思路暴力法视频讲解关键点总结KMP算法目的在字符串匹配失败时,充分利用之前已经匹配成功的部分,从而提升算法的运行效率实现方
日拱一卒的吾
·
2024-02-04 22:24
Leetcode
代码随想录(Python)
算法
python
代码随想录
算法训练
营第7天—字符串01 | ● 344.反转字符串 ● *541. 反转字符串II ● 卡码网:54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网:55.右旋转字符串
344.反转字符串题目链接/文章讲解/视频讲解:https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html考点双指针我的思路双指针视频讲解关键点总结和我的思路一致我的思路的问题无代码书写问题无可执行代码classSolution(object):defreverseString(self,s)
日拱一卒的吾
·
2024-02-04 22:23
Leetcode
代码随想录(Python)
算法
python
代码随想录
算法训练
营第9天—栈与队列01 | ● 理论基础 ● 232.用栈实现队列 ● *225. 用队列实现栈
理论基础见我的另一篇文章232.用栈实现队列题目链接/文章讲解/视频讲解:https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.html考点栈的基本操作我的思路无视频讲解关键点总结用两个栈stack_in和stack_out分别实现入队列和出队列的操作入队列直接入栈stack_i
日拱一卒的吾
·
2024-02-04 22:22
Leetcode
代码随想录(Python)
算法
python
开发语言
代码随想录
算法训练
营day 21|第六章 二叉树part07
530.二叉搜索树的最小绝对差需要领悟一下二叉树遍历上双指针操作,优先掌握递归题目链接/文章讲解:代码随想录视频讲解:二叉搜索树中,需要掌握如何双指针遍历!|LeetCode:530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili这道题首先就是要把握好二叉搜索树的特性——中序遍历的结果一定是从小到大排列的,而寻找的是最小差值,就意味着一定是要从两个最相近的值中得到最小值。使用递归的方法。直接在
.wsy.
·
2024-02-04 18:51
代码随想录训练营
算法
代码随想录
算法训练
营day 23|第六章 二叉树part09
669.修剪二叉搜索树这道题目比较难,比添加增加和删除节点难的多,建议先看视频理解。题目链接/文章讲解:代码随想录视频讲解:你修剪的方式不对,我来给你纠正一下!|LeetCode:669.修剪二叉搜索树_哔哩哔哩_bilibili递归的做法是将首先确定当前节点的值是否小于左边界,如果小于左边界,那么就给它的祖先节点返回当前节点的右孩子(注意不是直接返回右孩子,而是它的返回递归函数),同理如果它的值
.wsy.
·
2024-02-04 18:51
代码随想录训练营
算法
代码随想录
算法训练
营第十一天|递归遍历、迭代遍历、统一迭代
理论基础需要了解二叉树的种类,存储方式,遍历方式以及二叉树的定义文章讲解:代码随想录二叉树有两种主要的形式:满二叉树和完全二叉树。优先级队列其实是一个堆,堆就是一棵完全二叉树,同时保证父子节点的顺序关系。二叉搜索树要保证左根右的大小关系。平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。遍历方法——深度优先遍历前序遍历(递归法,迭代法)中序遍历(递
.wsy.
·
2024-02-04 18:50
代码随想录训练营
算法
代码随想录
算法训练
营day 20|第六章 二叉树 part06
654.最大二叉树又是构造二叉树,昨天大家刚刚做完中序后序确定二叉树,今天做这个应该会容易一些,先看视频,好好体会一下为什么构造二叉树都是前序遍历题目链接/文章讲解:代码随想录视频讲解:又是构造二叉树,又有很多坑!|LeetCode:654.最大二叉树_哔哩哔哩_bilibili这个递归还是挺好写的,思路什么的很容易想到——classSolution{private://在左闭右开区间[left,
.wsy.
·
2024-02-04 18:50
代码随想录训练营
算法
代码随想录
算法训练
营第七天|KMP算法-28. 实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾
KMP算法能够记住已经比较过的和模式串相等的部分,然后就着它继续比较,就好像是有记忆的比较。概念前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串next数组存储的是当前子串(next[i]即对应前i个字符组成的字符串)的最长前缀(存在相同后缀)的下一个位置的下标,用于跳转到(有记忆地比较)字符的下一个。e.g.issinext=1
.wsy.
·
2024-02-04 18:20
代码随想录训练营
算法
代码随想录
算法训练
营第八天|232.用栈实现队列、225. 用队列实现栈
理论基础了解一下栈与队列的内部实现机智,文中是以C++为例讲解的。文章讲解:代码随想录栈和队列是STL(C++标准库)里面的两个数据结构。三个最为普遍的STL版本:HPSTL:其他版本的C++STL,一般是以HPSTL为蓝本实现出来的,HPSTL是C++STL的第一个实现版本,而且开放源代码。P.J.PlaugerSTL:由P.J.Plauger参照HPSTL实现出来的,被VisualC++编译器
.wsy.
·
2024-02-04 18:20
代码随想录训练营
数据结构
代码随想录
算法训练
营第十天|239. 滑动窗口最大值、347.前 K 个高频元素
239.滑动窗口最大值(一刷至少需要理解思路)之前讲的都是栈的应用,这次该是队列的应用了。本题算比较有难度的,需要自己去构造单调队列,建议先看视频来理解。题目链接/文章讲解/视频讲解:代码随想录这道题的整体思路是建立一个自己的特殊队列,要求这个队列保证单调不增。这样每次求最大值的时候直接取队列的front元素就行。要注意一点,可能成为最大值的除了当前的最大值还有之后的值,故而当前窗口涉及的值中,如
.wsy.
·
2024-02-04 18:20
代码随想录训练营
算法
代码随想录
算法训练
营第五天|242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
哈希表理论基础文章讲解:代码随想录总结:哈希表用于快速判断一个元素是否出现在集合里面。如果不同数值的哈希值相等,就产生了哈希碰撞。解决方法包括拉链法/链地址法(使用链表链接冲突元素)和开放地址法(换个位置,常见用线性探测法、平方探测法、双散列探测法、再散列)。常见的三种哈希结构:数组、set(集合)、map(映射)。因为红黑树是一种平衡二叉搜索树,key值是有序排列的,所以不能随意修改key的值,
.wsy.
·
2024-02-04 18:50
代码随想录训练营
算法
哈希算法
代码随想录
算法训练
营day 22|第六章 二叉树part08
235.二叉搜索树的最近公共祖先相对于二叉树的最近公共祖先本题就简单一些了,因为可以利用二叉搜索树的特性。题目链接/文章讲解:代码随想录视频讲解:二叉搜索树找祖先就有点不一样了!|235.二叉搜索树的最近公共祖先_哔哩哔哩_bilibili这道题明晃晃就要是要利用二叉搜索树的节点大小的特点,如果当前节点的值比这两个的都要大,那就往左边找(单独左子树递归即可),如果当前的值比这两个的值都要小那就往右
.wsy.
·
2024-02-04 18:48
代码随想录训练营
算法
代码随想录
算法训练
营Day25 | 216.组合总和III、17.电话号码的字母组合
216.组合总和III与77.组合差不多,就返回条件中收集结果步骤多了一步判断,同时剪枝策略多了一种vector>ans;vectorpath;intsum=0;voidbacktracking(intnum,int&k,int&n){if(path.size()==k){if(sum==n)ans.push_back(path);return;}//剪枝1:同77.组合//剪枝2:如果当前数已经
Y_Vollerei
·
2024-02-04 17:57
算法
数据结构
代码随想录
算法训练
营Day14 | 94.二叉树的中序遍历、144.二叉树的前序遍历、145.二叉树的后序遍历
二叉树理论基础二叉树的种类满二叉树节点数量为2k-1完全二叉树在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置二叉搜索数二叉搜索数对节点布局没有要求,但必须保证元素的排列是有序的·若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;·若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;·它的左、右子树也分别
Y_Vollerei
·
2024-02-04 17:26
算法
代码随想录
算法训练
营Day18 | 513. 找树左下角的值、112.路径总和、106.从中序与后序遍历序列构造二叉树
513.找树左下角的值这题按照之前的前序遍历思路也不算难,但是为了判断条件需要建很多变量,细节也很多。递归——前序遍历思路:保存最大深度与最大左转次数。满足以下条件之一则进行更新:1、当前层数大于最大层数2、当前层数等于最大层数,但左转次数大于最大左转次数·返回值类型:void,不需要返回值,将结果使用一个引用进行维护即可·传入参数:TreeNode*cur:当前节点的指针intdepth:当前深
Y_Vollerei
·
2024-02-04 17:26
数据结构
代码随想录
算法训练
营Day20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
654.最大二叉树每次都从序列中搜索最大值,以该值为界分割序列进行递归即可。·返回值类型:TreeNode*,返回当前子树的节点指针·传入参数:vectornums:用于构建当前子树的序列数组·终止条件:序列为空,返回nullptr表示当前子树为空·单层递归逻辑——前序遍历:中:从序列中搜索最大值,构造根节点指针左:递归构造左子树,传入最大值左侧的序列右:递归构造右子树,传入最大值右侧的序列Tre
Y_Vollerei
·
2024-02-04 17:26
算法
数据结构
代码随想录
算法训练
营Day22 | 235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点
235.二叉搜索树的最近公共祖先这题相比于236简单很多,由于二叉搜索树的性质,从上向下遍历,找到第一个值介于p与q之间节点即为最近公共祖先(一侧子树上的所有节点都大于/小于根节点,所以公共祖先的值一定介于p和q之间)TreeNode*ans=nullptr;voidtraversal(TreeNode*cur,int&i1,int&i2){if(!cur||ans)return;if((cur-
Y_Vollerei
·
2024-02-04 17:26
算法
代码随想录
算法训练
营Day23 | 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树
669.修剪二叉搜索树这题需要发现一个点:如果一个节点不满足区间条件,那么其某一边的子树一定也不满足区间条件(如一个节点的值大于上界,那么它右子树的所有节点也一定都大于上界),所以这题只会出现450中的情况1、2、3,不会出现最棘手的情况4。包含内存释放操作的递归写法(内存释放需要多写很多行代码)://后序遍历,从底向上释放该树所有节点的内存voiddeleteTree(TreeNode*cur)
Y_Vollerei
·
2024-02-04 17:26
算法
代码随想录
算法训练
营Day7 | 454.四数相加II、383.赎金信、15.三数之和、18.四数之和
454.四数相加II最简单的思路肯定是暴力循环。除了暴力循环外,最开始的思路是能否嵌套map一层层地查询,这样每个数组都只需遍历一遍,时间复杂度是O(n)。但是继续想发现除了最后一层,其他层的查询条件全都未知,只能放弃了这个想法。之后又想能不能对四个数组进行分组,12一组34一组,分别嵌套循环,这样时间复杂度是n^2+n^2即O(n^2)。好像可行就写了下去,想的是使用set实现,但写着写着发现由
Y_Vollerei
·
2024-02-04 17:56
算法
代码随想录
算法训练
营Day17 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和
110.平衡二叉树思路的重点是判断完一个子树是否是平衡二叉树时如何返回结果。开始想的是把递归的返回值类型设置为bool,但是这样就无法返回子节点的高度信息,最后还是没想明白。思路:不断获取子节点的高度,如果两侧节点高度差大于1,说明该节点代表的子树是非平衡二叉树,返回-1即可。最后递归的结果如果是-1,说明是非平衡二叉树。//计算当前节点高度,//如果左右子树的高度差大于1说明当前子树是非平衡二叉
Y_Vollerei
·
2024-02-04 17:56
算法
数据结构
代码随想录
算法训练
营Day24 | 回溯理论基础、77.组合
回溯理论基础回溯和递归是相辅相成的,只要有递归就有回溯(执行完一次递归就自动回溯到上一层)回溯的效率回溯不是一个高效的算法,而是一个纯暴力的过程有些问题没有更好的解法,只能使用暴力搜索,这时就可以使用回溯法。包括以下问题:1、组合问题2、切割问题3、子集问题4、排列问题5、棋盘问题(N皇后、解数独等)如何理解回溯法回溯法解决的问题都可以抽象为树形结构(N叉树)回溯法的模板voidbacktrack
Y_Vollerei
·
2024-02-04 17:25
算法
代码随想录
算法训练
营第四十一天|122. 买卖股票的最佳时机 II
122.买卖股票的最佳时机IIpublicstaticintmaxProfit(int[]prices){//买如果后面的价格有比当前的价格大.反之不买//卖如果后面的价格有比当前的价格小,反之不卖intcurrentProfitMoney=0;booleanflag=false;for(inti=0;iprices[i+1]){currentProfitMoney+=prices[i];flag
m0_37767445
·
2024-02-04 09:26
java
算法
数据结构
代码随想录
算法训练
营第四十天|337. 打家劫舍 III
337.打家劫舍III//ans[0]表示抢当前根结点//ans[1]表示不能抢当前结点privatelong[]postOrder(TreeNoderoot){if(root==null){returnnewlong[]{0,0};}long[]l=postOrder(root.left);long[]r=postOrder(root.right);//如果要抢当前结点intget=root.v
m0_37767445
·
2024-02-04 09:25
算法
数据结构
代码随想录
算法训练
营第三十九天|518. 零钱兑换 II
518.零钱兑换IIpublicstaticintcoinChange(int[]coins,intamount){//找出最后一步//定义损失函数定义记忆化存储基本单元//状态转移方程f(n)=f[n-1]+//Min(f(n)=f(n-coins[i])+f(coins[i]));//边界(递归过程中需要判断)//初始化(在未递归之前需要处理)//返回答案intINF=(Integer.MAX
m0_37767445
·
2024-02-04 09:55
算法
动态规划
代码随想录
算法训练
营第39天 | 62.不同路径 + 63.不同路径 II
今日任务62.不同路径63.不同路径II62.不同路径-Medium题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?思路:dp[i][j]表示从第i,j格到终点的路径数量,从终点向起
熠如星泽
·
2024-02-04 09:24
算法
leetcode
c++
动态规划
代码随想录
算法训练
营第三十九天|198. 打家劫舍
198.打家劫舍publicintrob(int[]nums){finalintN=nums==null?0:nums.length;if(N<=0){return0;}int[]dp=newint[N];dp[0]=Math.max(0,nums[0]);if(N==1){returndp[0];}dp[1]=Math.max(0,Math.max(nums[0],nums[1]));for(i
m0_37767445
·
2024-02-04 09:23
算法
数据结构
leetcode
数据结构——队列
目录普通队列双端队列阻塞队列优先级队列循环队列一、试题
算法训练
JOE的早餐(优先队列)队列(queue)是一种先进先出(FirstInFirstOut,FIFO)的线性表。
戏拈秃笔
·
2024-02-04 08:07
数据结构与算法(java版)
数据结构
java
算法
代码随想录
算法训练
营第10天|栈与队列|232.用栈实现队列225.用队列实现栈
代码随想录
算法训练
营第10天|栈与队列|232.用栈实现队列225.用队列实现栈一、232.用栈实现队列文档链接:代码随想录题目链接:232.用栈实现队列视频讲解:视频讲解题目描述:请你仅使用两个栈实现先入先出队列
识影潜潜
·
2024-02-04 02:51
算法
算法
python
数据结构
代码随想录
算法训练
营第9天|字符串|28.找出字符串中第一个匹配项的下标459.重复的子字符串
代码随想录
算法训练
营第9天|字符串|28.找出字符串中第一个匹配项的下标459.重复的子字符串一、28.找出字符串中第一个匹配项的下标文档链接:代码随想录题目链接:28.找出字符串中第一个匹配项的下标题目描述
识影潜潜
·
2024-02-04 02:51
算法
算法
数据结构
代码随想录
算法训练
营第8天|字符串|344.反转字符串541.反转字符串II151.翻转字符串里的单词
代码随想录
算法训练
营第8天|字符串|344.反转字符串541.反转字符串II151.翻转字符串里的单词一、344.反转字符串文档链接:代码随想录题目链接:344.反转字符串视频讲解:视频讲解题目描述:编写一个函数
识影潜潜
·
2024-02-04 02:21
算法
算法
数据结构
代码随想录
算法训练
营第2天|数组|977.有序数组的平方209.长度最小的子数组 59.螺旋矩阵II
代码随想录
算法训练
营第2天|数组|977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II一、977.有序数组的平方文档链接:代码随想录题目链接:977.有序数组的平方视频讲解:视频讲解题目描述
识影潜潜
·
2024-02-04 02:20
算法
算法
数据结构
代码随想录
算法训练
营第4天|链表|24.两两交换链表中的节点19.删除链表的倒数第N个节点160.相交链表142.环形链表II
代码随想录
算法训练
营第4天|链表|24.两两交换链表中的节点19.删除链表的倒数第N个节点160.相交链表142.环形链表II一、24.两两交换链表中的节点文档链接:代码随想录题目链接:24.两两交换链表中的节点视频讲解
识影潜潜
·
2024-02-04 02:20
算法
算法
链表
数据结构
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他