-软件工程随想录

代码随想录算法训练营day25| 216.组合总和III 、 17.电话号码的字母组合

代码随想录算法训练营day25|216.组合总和III、17.电话号码的字母组合216.组合总和III题目链接:216.组合总和III-力扣（Leetcode）遇到问题第一次测试时候，对于终止条件判断不太正确
m0_54840340·2024-01-13 16:14

代码随想录算法训练营day25 | 216.组合总和III 17.电话号码的字母组合

216.组合总和III题目链接解题思路：回溯三部曲+剪枝classSolution{private:vector>result;//存放结果集vectorpath;//符合条件的结果voidbacktracking(inttargetSum,intk,intsum,intstartIndex){if(sum>targetSum){//剪枝操作return;//如果path.size()==k但su
頔枫·2024-01-13 16:13

代码随想录算法训练营 Day 25 | 216.组合总和III,17.电话号码的字母组合

216.组合总和III讲解链接：代码随想录-216.组合总和IIIpublicList>combinationSum3(intk,intn){List>result=newArrayList(),result
丢硬币的御坂美琴·2024-01-13 16:42

代码随想录算法训练营Day25 | 216. 组合总和III | 17. 电话号码的字母组合

文章目录216.组合总和III17.电话号码的字母组合216.组合总和III题目链接|解题思路和77的组合其实非常相似，甚至这道题中的宽度是固定的（1-9）。需要注意的是，我的解法中使用了sum()来直接求解当前记录的和，如果是传递参数的方式来记录当前和，要记得在回溯的时候也把当前和进行回溯。终止条件：k=0，即当前子集已经取到了k个元素，检查当前子集和即可参数和返回值：两个全局变量，一个记录当前
Kolbe_Huang·2024-01-13 16:40

代码随想录算法训练营Day25|216.组合总和III、17.电话号码的字母组合

目录216.组合总和III前言算法实现剪枝处理17.电话号码的字母组合前言思路算法实现总结216.组合总和III题目链接文章链接前言相对于上一题组合，本题就是多了一个限制，要找到和为n的k个数，集合已经是固定的[1,……,6]。本题k相当于树的深度，9就是树的宽度。算法实现classSolution{private:vector>result;vectorpath;voidbacktracking
张金卓2023·2024-01-13 16:08

代码随想录算法训练营第四十五天 | 70. 爬楼梯 & 322. 零钱兑换 & 279.完全平方数

1.爬楼梯70.爬楼梯-力扣（LeetCode）背包容量n物品12可以选择多次求排列方式的数量需将target放在外循环，将nums放在内循环。即先确定target值，nums的取法随意背包为外循环且正向遍历，物品为内循环classSolution{publicintclimbStairs(intn){//背包容量n//物品12可以选择多次int[]dp=newint[n+1];//爬n阶有dp种
Widom_·2024-01-13 15:57

代码随想录算法训练营第四十五天| 70. 爬楼梯（进阶）、322. 零钱兑换、279.完全平方数

LeetCode70.爬楼梯（进阶）链接：70.爬楼梯（进阶）思路：本题之前也用dp做过，这里用了完全背包的思路，物品就是1和2，表示一次可以爬一层或者两层，背包大小就是楼梯，所求的就是用物品（爬一层或者两层）正好装满背包（爬到顶层）的所有排列方式。因为物品可以重复选取，所以是完全背包，题目查找排列方式，所以先遍历背包再遍历物品，递推公式dp[j]+=dp[j-i]。代码：classSolutio
ETSlime·2024-01-13 15:56

代码随想录算法训练营第四十五天 |70. 爬楼梯 （进阶） 322. 零钱兑换 279.完全平方数

70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶之前使用动态规划完成过这道题，当时的递推公式为dp[j]=dp[j-2]+dp[j-1]但是这道题也可以使用背包问题去解决，weight={1,2}背包大小就是n阶利用背包问题的求解的动规五部曲：确定dp及其下标
好吃的蛋奶星星·2024-01-13 15:26

代码随想录算法训练营第四十五天|70. 爬楼梯（进阶）|322. 零钱兑换|279.完全平方数

一、70.爬楼梯（进阶）思想:这题很明显是完全背包的题目，并且由于121和211是两种方法，所以是有顺序的。从这两点的话我们可以确定遍历顺序是先背包然后物品，这里比较简单，物品只有两种（1和2）。所以我们只需要写出递归公式即可，由于前面已经做过种类问题，所以我们也有递归公式。最后是初始化，如果dp[0]初始为0,后面都为0,所以这里初始成1.二、322.零钱兑换思想：首先看题，硬币是无限的，可以知
igang of rebirth·2024-01-13 15:56

代码随想录算法训练营第四十五天 | 70. 爬楼梯 （进阶），322. 零钱兑换，279.完全平方数

代码随想录算法训练营第四十五天|70.爬楼梯（进阶），322.零钱兑换，279.完全平方数1.170.爬楼梯（进阶）思路：完全背包问题dp[i]：爬到有i个台阶的楼顶，有dp[i]种方法dp[i]+=dp
陈成不姓丞·2024-01-13 15:56

算法训练营第四十六天|139.单词拆分 多重背包

目录Leetcode139.单词拆分多重背包Leetcode139.单词拆分文章链接：代码随想录题目链接：139.单词拆分思路：完全背包，重点在于状态转移方程的条件。
啊就赵得柱·2024-01-13 15:56

代码随想录算法训练营第四十五天 | 70. 爬楼梯 （进阶）● 322. 零钱兑换 ● 279.完全平方数

题目链接：70.爬楼梯（进阶）代码随想录我们不是仅仅就走2个，或个3个，而是我们一步可以走一个，两个，3个，4个，一直到m个，这个时候我们，并且到达每个台阶都可以走1-m个台阶，这个时候就需要利用完全背包
河南第一深情彭于晏·2024-01-13 15:56

代码随想录算法训练营第四十五天| 70. 爬楼梯 （进阶）、 322. 零钱兑换 、279.完全平方数

70.爬楼梯（进阶）1.2，1不等同于1，2，是排列，可重复使用，完全背包问题classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=0;i=0)dp[i]+=dp[i-j];}}returndp[n];}};322.零钱兑换1.注意初始值以及递推公式classSolution{public:intcoi
小水龟·2024-01-13 15:25

代码随想录算法训练营第四十五天 | 70. 爬楼梯 （进阶），322. 零钱兑换 ，279.完全平方数

322.零钱兑换完全背包问题。按照动规五部曲解决问题，自己没有实现出来！classSolution{public:intcoinChange(vector&coins,intamount){vectordp(amount+1,INT_MAX);dp[0]=0;for(inti=0;idp(n+1,INT_MAX);dp[0]=0;for(inti=0;i<=n;i++){for(intj=1;j*
dream_aleaf·2024-01-13 15:55

代码随想录算法训练营第四十五天|70. 爬楼梯 （进阶）、322. 零钱兑换、279.完全平方数

70.爬楼梯（进阶）322.零钱兑换279.完全平方数复习day14详细布置70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍代码随想录322.零钱兑换如果求组合数就是外层
鹌鹑村村长·2024-01-13 15:54

代码随想录训练营第45天 | 70. 爬楼梯 （进阶）● 322. 零钱兑换 ● 279.完全平方数

70.爬楼梯（进阶）题目链接：LeetCode-TheWorld'sLeadingOnlineProgrammingLearningPlatform解法：问题改为：一步一个台阶，两个台阶，三个台阶，.......，直到m个台阶。问有多少种不同的方法可以爬到楼顶n呢？1阶，2阶，....m阶就是物品，楼顶n就是背包。每一阶可以重复使用，例如跳了1阶，还可以继续跳1阶。问跳到楼顶有几种方法其实就是问装
Jack199274·2024-01-13 15:24

算法训练营第四十五天|70. 爬楼梯（进阶版）322. 零钱兑换 279.完全平方数

目录70.爬楼梯（进阶版）Leetcode322.零钱兑换Leetcode279.完全平方数70.爬楼梯（进阶版）文章链接：代码随想录题目链接：卡码网：57.爬楼梯思路：阶梯总数是背包重量，每次几个台阶是物品
啊就赵得柱·2024-01-13 15:54

ssm/java/node/python/php软件工程类课程实验项目管理系统【2024年毕设】

本系统带文档lw万字以上文末可领取本课题的JAVA源码参考开发环境开发语言：Java框架：ssm技术：ssm+vueJDK版本：JDK1.8服务器：tomcat7数据库：mysql5.7或8.0数据库工具：Navicat11开发软件：eclipse/myeclipse/ideaMaven包：Maven3.3.9浏览器：建议谷歌浏览器或edge功能模块系统整功能如下图4-1所示：系统界面2023-2
光冯毕设程序·2024-01-13 15:19

代码随想录Day 17 | 110 平衡二叉树 257 二叉树的所有路径 404 左叶子之和

代码随想录Day17|110平衡二叉树257二叉树的所有路径404左叶子之和平衡二叉树二叉树的所有路径左叶子之和平衡二叉树文档讲解：代码随想录视频讲解：后序遍历求高度，高度判断是否平衡|LeetCode
sRiddle·2024-01-13 14:13

代码随想录Day7 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

代码随想录Day7|454.四数相加II383.赎金信15.三数之和18.四数之和四数相加II赎金信三数之和四数之和四数相加II文档讲解：代码随想录视频讲解：学透哈希表，map使用有技巧！
sRiddle·2024-01-13 14:42

代码随想录Day 9 | KMP 字符串+双指针回顾

代码随想录Day9|KMP字符串+双指针回顾KMP算法找出字符串中第一个匹配项的下标重复的子字符串KMP字符串双指针KMP算法next数组代码模板voidSetNext(vector&next,strings
sRiddle·2024-01-13 14:42

代码随想录Day15 | 层序遍历，翻转二叉树，对称二叉树

代码随想录Day15|层序遍历，翻转二叉树，对称二叉树层序遍历翻转二叉树对称二叉树层序遍历文档讲解：代码随想录视频讲解：状态层序遍历的原理就是利用队列来模拟节点的入和出的问题。
sRiddle·2024-01-13 14:42

代码随想录Day16 | 104二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数

代码随想录Day16|104二叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数二叉树的最大深度二叉树的最小深度完全二叉树的节点个数二叉树的最大深度文档讲解：代码随想录视频讲解：状态:之前用层序遍历解决了
sRiddle·2024-01-13 14:42

代码随想录Day4 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

代码随想录Day|24.两两交换链表中的节点19.删除链表的倒数第N个节点面试题02.07.链表相交142.环形链表II两两交换链表中的节点删除链表的倒数第N个节点链表相交环形链表II两两交换链表中的节点文档讲解
sRiddle·2024-01-13 14:12

代码随想录Day6 | 哈希表理论基础 242.有效的字母异位词349. 两个数组的交集 202. 快乐数1. 两数之和

代码随想录Day6|哈希表理论基础242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和哈希表基础哈希函数和哈希碰撞三种哈希结构有效的字母异位词两个数组的交集快乐数两数之和哈希表基础哈希表是根据关键码的值而直接进行访问的数据结构其作用
sRiddle·2024-01-13 14:12

C#上位机与欧姆龙PLC的通信12----【再爆肝】上位机应用开发(WPF版)

现在人都喜欢漂亮的，颜值高的，现在是看脸时代，作为软件来说，是交给用户使用的，UI自然是要讲究，可以看出，wpf比winform漂亮多了，因为wpf使用样式css来美化界面，虽然这只是抛砖引玉，但说明作为软件工程师
hqwest·2024-01-13 14:38

代码随想录Day 18 | 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树

代码随想录Day18|找树左下角的值路径总和从中序与后序遍历序列构造二叉树找树左下角的值路径总和从中序与后序遍历序列构造二叉树找树左下角的值文档讲解：代码随想录视频讲解：状态层序遍历：考虑题目要求最后一层最左边
sRiddle·2024-01-13 14:36

代码随想录算法训练营第27天 | 39. 组合总和 40.组合总和II 131.分割回文串

目录39.组合总和解题思路实现代码40.组合总和II解题思路实现代码131.分割回文串解题思路#判断回文子串实现代码39.组合总和题目链接：39.组合总和给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复
一定可以拿到心仪的offer鸭·2024-01-13 14:51

代码随想录算法训练营29期Day17|LeetCode 110,257,404

文档讲解：代码随想录110.平衡二叉树题目链接：https://leetcode.cn/problems/balanced-binary-tree/description/思路：本题要求我们判断二叉树每个节点的左右两个子树的高度差的绝对值是否超过
tlingyuqi·2024-01-13 13:52

代码随想录算法训练营29期Day15|LeetCode 102,226,101

文档讲解：层序遍历翻转二叉树对称二叉树102.二叉树的层序遍历题目链接：https://leetcode.cn/problems/binary-tree-level-order-traversal/description/思路：所谓的层序遍历，其实就是优先按照层遍历嘛，那我们其实可以这么想：找一个容器，容器里放的全都是同一层的节点，那我们如何得到下一层的呢？很简单，把节点挨个取出，把节点的儿子们全
tlingyuqi·2024-01-13 13:51

代码随想录算法训练营29期Day3|LeetCode 203,707,206

文档讲解：代码随想录203.移除链表元素题目链接：https://leetcode.cn/problems/remove-linked-list-elements/思路：题目的本质就是让我们学会如何删除链表中的节点
tlingyuqi·2024-01-13 13:21

代码随想录算法训练营29期Day4|LeetCode 24,19,面试题02.07,142

文档讲解：代码随想录24.两两交换链表中的节点题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/思路：本题目与LeetCode206题反转链表有异曲同工之秒
tlingyuqi·2024-01-13 13:21

代码随想录算法训练营29期Day8|LeetCode 344,541,151,卡码网 54,55

文档讲解：代码随想录344.反转字符串题目链接：https://leetcode.cn/problems/reverse-string/思路：本题目很简单，我们很容易就能发现，所谓的反转其实就是指定位置的两个字符互相交换
tlingyuqi·2024-01-13 13:21

代码随想录算法训练营29期Day2|LeetCode 977,209,59

文档讲解：代码随想录977.有序数组的平方题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/思路：题目给出的数组保证有序，也就是说在数轴上是一个个点
tlingyuqi·2024-01-13 13:50

代码随想录算法训练营29期Day13|LeetCode 239,347

文档讲解：滑动窗口最大值前k个高频元素栈与队列总结239.滑动窗口最大值题目链接：https://leetcode.cn/problems/sliding-window-maximum/submissions/494027196/思路：由于我们需要求出的是滑动窗口的最大值，如果当前的滑动窗口中有两个下标i和j，其中imaxSlidingWindow(vector&nums,intk){intn=n
tlingyuqi·2024-01-13 13:19

【一周年创作总结】人生是远方的无尽旷野呀

那一眼瞥见的伟大的灵魂，却似模糊的你和我文章目录各个阶段的experience大一寒假大一下学期大一暑假大二上学期（现在）相遇CSDN自媒体总结Hello大家好，我是小吉，一名出身平凡，但不甘于此的大二软件工程学生各个阶段的
在下小吉.·2024-01-13 13:29

CMMI认证是什么？认证有什么好处？

CMMI认证，即能力成熟度模型集成（CapabilityMaturityModelIntegration），是由美国卡内基梅隆大学软件工程研究所（SEI）开发的一种过程改进框架。
新标科技·2024-01-13 11:37

代码随想录算法训练营第五十九天 |503. 下一个更大元素 II、42. 接雨水

503.下一个更大元素II题目链接：503.下一个更大元素II暴力法模拟数组出线两遍42.接雨水题目链接：42.接雨水动态规划简单递增栈是从栈头到栈底递增栈顶作为底，栈顶后一个元素作为左边界，当前元素作为右边界
努力刷题的oyyo·2024-01-13 09:01

代码随想录算法训练营第十六天 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

题目链接：leetcode104.二叉树的最大深度文章讲解：代码随想录104.二叉树的最大深度讲解视频讲解：二叉树的高度和深度有啥区别？究竟用什么遍历顺序？
FLTS·2024-01-13 07:58

代码随想录算法训练营第十六天 | 110. 平衡二叉树、257. 二叉树的所有路径、404.左叶子之和

题目链接：leetcode110.平衡二叉树文章讲解：代码随想录110.平衡二叉树讲解视频讲解：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树思路和解法题目：给定一个二叉树，判断它是否是高度平衡的二叉树
FLTS·2024-01-13 07:55

代码随想录算法训练营第17天（需复习 |（二叉树4 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和

二叉树part04110.平衡二叉树（优先掌握递归）解题思路257.二叉树的所有路径（优先掌握递归）解题思路404.左叶子之和（优先掌握递归）解题思路110.平衡二叉树（优先掌握递归）再一次涉及到，什么是高度，什么是深度，可以巩固一下。题目链接：110.平衡二叉树文章讲解/视频讲解：110.平衡二叉树解题思路二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数。二叉树节点的高度：指从该节点到
芋泥肉松脑袋·2024-01-13 07:45

代码随想录算法训练营29期Day16|LeetCode 104,559,111,222

文档讲解：二叉树的最大深度二叉树的最小深度完全二叉树的节点个数104.二叉树的最大深度题目链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree/description/思路：求二叉树的深度，其实本质上还是遍历，需要我们找到叶子节点，统计叶子节点的深度即可。因此我们就有多种思路，总结出来就是两种方法，一种是递归法，也就是深度优先搜索
tlingyuqi·2024-01-13 07:11

代码随想录算法训练营第2天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

数组理论基础文章链接：https://programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html977.有序数组的平方题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/description/思路1.暴力排序将每个数平方之后，直接排
Aaron_Yang.·2024-01-13 05:09

代码随想录算法训练营第1天 | 704. 二分查找、27. 移除元素

数组理论基础文章链接：https://programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html704.二分查找题目链接：https://leetcode.cn/problems/binary-search/（1）第一种写法：左闭右闭。因为是根据区间的定义，确定循环中的变量的取值。while(left
Aaron_Yang.·2024-01-13 05:38

代码随想录算法训练营第3天 | 203.移除链表元素 ，707.设计链表 ， 206.反转链表

数组理论基础文章链接：https://programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html203.移除链表元素题目链接：https://leetcode.cn/problems/remove-linked-list-elements/这种情况下的移除操作，就是让节点next指针直接指向下下一个节
Aaron_Yang.·2024-01-13 05:37

代码随想录二刷 ｜二叉树 ｜ 二叉搜索树的最小绝对差

代码随想录二刷｜二叉树｜二叉搜索树的最小绝对差题目描述解题思路&代码实现递归法迭代法题目描述530.二叉搜索树的最小绝对差给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值
方可申别翘二郎腿·2024-01-13 04:04

代码随想录二刷 ｜ 二叉树 ｜二叉搜索树中的搜索

代码随想录二刷｜二叉树｜二叉搜索树中的搜索题目描述解题思路递归法迭代法代码实现递归法迭代法题目描述700.二叉搜索树中的搜索给定二叉搜索树（BST）的根节点和一个值。
方可申别翘二郎腿·2024-01-13 04:04

代码随想录二刷 ｜二叉树 ｜ 验证二叉搜索树

代码随想录二刷｜二叉树｜验证二叉搜索树题目描述解题思路递归法迭代法代码实现递归法迭代法题目描述98.验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。
方可申别翘二郎腿·2024-01-13 04:04

代码随想录算法训练营day2 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

先说点废话，今天是真的精疲力尽，特别特别累，debug+装carla，明天就可以离职了，回学校安心的刷题了，天天白天上班晚上刷题真的顶不住，太累了。OKOK来到正题吧，第一道题目之前做的现在忘记了，看了一眼题解回想起来了，老规矩先把题目抄下来：977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-
fzx12138·2024-01-13 04:03

代码随想录算法训练营day4 24. 两两交换链表中的节点 ，19.删除链表的倒数第N个节点 ，面试题 02.07. 链表相交 ，142.环形链表II

day会在明天休息日更新一下，昨天有点小事情，okok开始今天的题目。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。24.两两交换链表中的节点示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]classSolution
fzx12138·2024-01-13 04:03
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他