-软件工程随想录

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

代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表文章目录代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表1链表理论基础1.1链表的定义
-北天-·2024-01-13 23:07

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

LeetCode24两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]思路：这里要注意，这三个步骤在换的过程中，链表是一直在变化的（传了好多次都没办法把
sdfg346777·2024-01-13 23:07

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

代码随想录算法训练营第一天|704.二分查找、27.移除元素文章目录代码随想录算法训练营第一天|704.二分查找、27.移除元素1数组理论基础（基于面试）1.1面试问题针对Python1.2面试问题针对
-北天-·2024-01-13 23:07

代码随想录算法训练营第四天| 24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点 、 160.链表相交、142.环形链表II

24.两两交换链表中的节点题目链接：24.两两交换链表中的节点思路：加上头结点后从头往后做，注意别断链。做题过程：classSolution{public:ListNode*swapPairs(ListNode*head){//建立虚拟头结点ListNode*vir_head=newListNode(0,head);//cur指向交换的第一个节点，temp用来辅助不断链，pre记录cur之前的节点
THY__·2024-01-13 23:35

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

代码随想录算法训练营第四天|24.两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题02.07.链表相交、142.环形链表II文章目录代码随想录算法训练营第四天|24.两两交换链表中的节点、19
-北天-·2024-01-13 23:34

你的编程能力什么时候开始有了质的飞跃？

每个视频都是一个特定的主题，例如软件工程、人工智能、操作系统等，主题之间都是紧密相连的，比国内很多大学计算机课程强太多！
程序员大彬·2024-01-13 23:50

链表相交（简单）——代码随想录算法训练营Day04

题目链接：面试题02.07.链表相交题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],
晴雪月乔·2024-01-13 22:29

删除链表的倒数第 N 个结点（中等）——代码随想录算法训练营Day04

题目链接：19.删除链表的倒数第N个结点题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1<=sz<=300<=Node.val<=1001<=n<=sz进阶：你能尝试使
晴雪月乔·2024-01-13 22:29

两两交换链表中的节点（中等）——代码随想录算法训练营Day04

题目链接：24.两两交换链表中的节点题目描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内01->2->3，pre指向0，c
晴雪月乔·2024-01-13 22:59

代码随想录算法训练营第31天|理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和

理论基础贪心算法：局部最优->全局最优455.分发饼干2种思路：利用大饼干满足小孩，以及充分利用小饼干满足小孩。注意：为什么要先遍历孩子：如果先遍历饼干，那么饼干在一直做i--，而孩子一直指向胃口最大的孩子，result=0classSolution{public:intfindContentChildren(vector&g,vector&s){intresult=0;sort(g.begin(
gsy-will·2024-01-13 22:28

代码随想录算法训练营第29天|491.递增子序列 46.全排列 47.全排列 II

491.递增子序列不能排序：排序会改变元素顺序，增加结果。终止条件可以不写的原因：startIndex最终会走到size之外自动终止。classSolution{private:vector>res;vectorpath;voidbacktracking(vector&nums,intstartIndex){if(path.size()>1)res.push_back(path);unordere
gsy-will·2024-01-13 22:28

代码随想录算法训练营第28天|93.复原IP地址 78.子集 90.子集II

93.复原IP地址classSolution{private:vectorres;voidbacktracking(string&s,intstartIndex,intpointSum){if(pointSum==3){if(isvalid(s,startIndex,s.size()-1)){res.push_back(s);}return;}for(inti=startIndex;iend)re
gsy-will·2024-01-13 22:58

代码随想录算法训练营第24天|理论基础 77. 组合

理论基础回溯通常在递归的下面，他们是相辅相成的。回溯法解决的问题：组合问题；切割问题；子集问题；排列问题；棋盘问题；解决这类问题通常把回溯过程抽象为n叉树结构：宽度用for遍历，深度用递归。回溯法的模板：voidbacktracking(参数){if(终止条件){存放结果;return;}for(选择：本层集合中元素（树中节点孩子的数量就是集合的大小）){处理节点;backtracking(路径，
gsy-will·2024-01-13 22:57

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

39.组合总和classSolution{private:vector>res;vectorpath;voidbacktracking(vector&candidates,inttarget,intsum,intstartIndex){if(sum>target)return;if(sum==target){res.push_back(path);return;}for(inti=startInd
gsy-will·2024-01-13 22:57

代码随想录算法训练营第22天|235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先classSolution{public:TreeNode*traversal(TreeNode*root,TreeNode*p,TreeNode*q){if(root==NULL)returnroot;if(root->val>p->val&&root->val>q->val){TreeNode*left=traversal(root->left,p,q);if(
gsy-will·2024-01-13 22:27

代码随想录算法训练营第23天|669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树

669.修剪二叉搜索树classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnnullptr;if(root->valright,low,high);if(root->val>high)returntrimBST(root->left,low,high);root->lef
gsy-will·2024-01-13 22:27

代码随想录算法训练营第21天|530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差方法一：利用中序遍历可以将二叉搜索树转变为一个有序数组，遍历这个数组可以将最小绝对差找到。方法二：在中序遍历过程中直接利用双指针算出最小绝对差。classSolution{public:intres=INT32_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode*cur){if(cur==nullptr)return;tra
gsy-will·2024-01-13 22:26

环形链表 II（中等）——代码随想录算法训练营Day04

题目链接：142.环形链表II题目描述给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况
晴雪月乔·2024-01-13 22:56

代码随想录算法训练营第32天|122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

122.买卖股票的最佳时机IIclassSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i&nums){intcover=0;if(nums.size()==1)returntrue;for(inti=0;i=nums.size()-1)returntrue;}returnfalse;}};45.跳跃游戏IIcl
gsy-will·2024-01-13 22:25

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

977有序数组的平方题目链接：有序数组的平方思路暴力解法很容易想到的就是按照题目的说明，先给非递减数组中的每个元素做平方，然后使用一个排序函数对齐进行排序即可。classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;isortedSquares(vector&nums){intn=nums.size()-1;vectorre
做个爱笑的大男孩·2024-01-13 21:19

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

链表在内存中不连续插入和删除的复杂度为O(1)，查询的复杂度为0(n)，和数组刚好相反链表可扩展，数组不可扩展有单链表、双链表、循环链表等链表的定以结构如下：structListNode{intval;ListNode*next;ListNode(intx):val(x),next(nullptr){}203移除链表元素题目链接：移除链表元素思路移除链表元素看起来是很简单的，但是写起来比较难以思考
做个爱笑的大男孩·2024-01-13 21:19

代码随想录算法训练营第一天|数组理论基础、704二分查找、27移除元素

数组理论基础一维数组数组中的元素在内存空间中是连续的数组名与数组中第一个元素的地址相同（一维数组）数组的下标从0开始删除数组的元素其实是用后面的元素覆盖掉要删除的元素数组的长度不能改变二维数组二维数组是按照行存储的，也是连续的将二维数组看作是一维数组的一维数组二维数组就是指针组成的数组，可以用二级指针表示intarr[2][3]={{1,2,3},{4,5,6}}//首先将二维数组arr看作元素是
做个爱笑的大男孩·2024-01-13 21:47

C++程序员职业规划

网络协议及相关编程、进程间通讯编程；了解Python、Shell、Perl等脚本语言；了解MYSQL及SQL语言、编程，了解NoSQL,key-value存储原理；全面、扎实的软件知识结构，掌握操作系统、软件工程
思想巨人·2024-01-13 20:37

我在MIT人工智能研究实验室工作一年学到的 5 件事

MikeFerguson，麻省理工学院大脑和认知科学系(MITBCS)担任研究软件工程师/ML工程师。专门研究Brain-Score（一种衡量类脑AI的工具）。
饱霜枯竹·2024-01-13 19:24

哈工大《软件工程专业导论》复习指南

哈工大软件工程专业导论复习指南文章目录哈工大软件工程专业导论复习指南前言引言——软件工程专业导论课程引言第一章软件工程专业初步认知第二章软件体系结构与生命周期第三章软件需求工程第四章软件设计与实现第五章软件质量与软件工程管理第六章软件工程教育与职业发展专业实验考试前言选修课同学复习仅需掌握前
诩en·2024-01-13 19:58

代码随想录算法训练营第七天|454. 四数相加 II、383. 赎金信、15.三数之和、18.四数之和

454.四数相加II题目力扣题目链接视频讲解（代码随想录）给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得A[i]+B[j]+C[k]+D[l]=0。
前端花卷·2024-01-13 18:23

代码随想录算法训练营第7天 | 哈希表理论基础，454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和

454.四数相加II题目链接：LeetCode文章讲解：代码随想录视频讲解：哔哩哔哩编写语言：Java完成状态：已完成解题思路先将四个数组两两分组，时间复杂度n^2,在运用map哈希表，key存放值，value
沉辰尘C·2024-01-13 18:53

代码随想录算法训练营第六天| 哈希表 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

454.四数相加II看到本题想到如何使用哈希表的方法来解决，有两种计算方法，一种是求三个数组的和，然后用剩下的数的负数去使用哈希查询，但是这种方法的计算复杂度为O（n^3），还有一种就是两两求和，然后看其是否互补。出现错误直接使用unorder_set，没有考虑两个数相加后重复的情况。classSolution{public:intfourSumCount(vector&nums1,vector&
DLJJJJ·2024-01-13 18:52

代码随想录算法训练营第7天 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

#454四数相加IIM不会，好难，直接看思路+自己实现30min，hash一般有思路了实现都挺快！这个和后面同ary内三数四数之和的区别是，是在4个vec内，不用去重分成a+bc+dO(n^4)->O(n^2)intfourSumCount(vector&nums1,vector&nums2,vector&nums3,vector&nums4){unordered_mapabmap;intcnt=
weixin_51674457·2024-01-13 18:52

代码随想录算法训练营第7天 | 哈希表 | ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结

454.4SumIIGivenfourintegerarraysnums1,nums2,nums3,andnums4alloflengthn,returnthenumberoftuples(i,j,k,l)suchthat:0int:hash_map={}res=0forxinnums1:foryinnums2:hash_map[x+y]=hash_map.get(x+y,0)+1forxinnu
张木水·2024-01-13 18:22

代码随想录算法训练营第7天|链表2 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

链表第2天454.四数相加II思考解题步骤收获383.赎金信想法15.三数之和思路难点涉及到的不熟悉的基础语法知识18.四数之和难点总结454.四数相加II建议：本题是使用map巧妙解决的问题，好好体会一下哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法会提高空间复杂度，但一般来说我们都是舍空间换时间，工业开发也是这样。题目链接：四数相加II文章讲解/视频讲解：四数相加II思考在一个集合
芋泥肉松脑袋·2024-01-13 18:22

代码随想录算法训练营第七天 | 454.四数相加II、383. 赎金信、15. 三数之和 、18. 四数之和

代码随想录算法训练营第七天|454.四数相加II、383.赎金信、15.三数之和、18.四数之和454.四数相加II题目链接：454.四数相加II哈希法（Map）思路：本题是四个独立的数组，只要找到A[
EKKO-LEE·2024-01-13 18:20

代码随想录算法训练营第七天| 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

leetcode454leetcode题目链接代码随想录文章讲解代码随想录视频讲解四数相加II方法一：字典1重点a和b一组，c和d一组。用两数相加的思路先遍历a+b，用字典的键和值存结果和出现的次数。
yaya_mama·2024-01-13 18:20

代码随想录算法训练营第四天| 24.两两交换链表节点 ，19.删除链表倒数第N个节点 ，160.链表相交 142.环形链表II

刷题建议刷题建议与debug代码随想录目前基本都有了视频讲解，一定要先看视频，事半功倍。
老$¥·2024-01-13 18:49

代码随想录算法训练营第六天|哈希表理论基础，242.有效的字母异位词，349. 两个数组的交集，202. 快乐数，1. 两数之和

刷题建议刷题建议与debug代码随想录目前基本都有了视频讲解，一定要先看视频，事半功倍。
老$¥·2024-01-13 18:49

代码随想录算法训练营第七天 |454.四数相加II、 383. 赎金信、15. 三数之和、18. 四数之和

今天学习内容：454.四数相加II、383.赎金信、15.三数之和、18.四数之和文档讲解：代码随想录454.四数相加II力扣（LeetCode）官网-全球极客挚爱的技术成长平台这道题目是四个独立的数组
lin_errors·2024-01-13 18:18

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

刷题建议刷题建议与debug代码随想录目前基本都有了视频讲解，一定要先看视频，事半功倍。
老$¥·2024-01-13 18:18

代码随想录算法训练营第七天|哈希基础，454.四数相加II 383. 赎金信 18. 四数之和

18.四数之和明明是3数之和的套娃，也花了将近1个小时才整出来。整体思路就是套一个3数之和的函数，3数之和里面套一个2Sum，对于我的难点第一个就是3Sum中去重这次要在这里熟练掌握运用。第二个其实蛮难想到的，就是target数字很有可能最后会大于integer的范围，因为他的范围是-109<=nums[i]<=109而整型的范围是-2*109-2*109在[109,109,109,109]-29
MRmaand12·2024-01-13 18:48

代码随想录算法训练营第七天 | 哈希表part02 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

454.四数相加II题目来源：leetcode题库454.四数相加II解析：代码随想录思路暴力遍历，n^4的时间复杂度可以先遍历其中一个或两个或三个数组，记录遍历过程中出现的元素和及其出现的次数，再遍历剩余的数组
SunmoonWanna·2024-01-13 18:48

代码随想录算法训练营第七天|454.四数相加II，383. 赎金信 ，15. 三数之和，18. 四数之和

454.四数相加题目链接：383.赎金信题目思路：可以把四组数组两两相加，记录下前两组所有的{和：和的次数}，存入字典中。然后将后两组每个数两两相加后，从字典中查询是否存在两数和的相反数，若有，count加一。classSolution(object):deffourSumCount(self,nums1,nums2,nums3,nums4):first_two=dict()fornum1innu
Huiwen_Z·2024-01-13 18:47

代码随想录算法训练营第七天|哈希表|454.四数相加II 383. 赎金信 ● 15. 三数之和 18. 四数之和

454.四数相加II4SumII-LeetCode1.a+b,次数2.0-（c+d)有没有出现在map里，如果出现过，count+value的值classSolution{publicintfourSumCount(int[]nums1,int[]nums2,int[]nums3,int[]nums4){Mapmap=newHashMapmagazine.length())returnfalse;
2301_78266314·2024-01-13 18:17

代码随想录算法训练营第七天 | 哈希表 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和 总结

454.四数相加II题目：给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=02.(1,1,0,0)->nums1[1]+nums2[1]+nums3[0]+nums4[0]=2+(-1)+(-1)+0=0示例2：输入：n
阿月1212·2024-01-13 18:17

代码随想录算法训练营第七天|哈希表理论基础，454.四数相加II ，383. 赎金信 ，15. 三数之和 ，18. 四数之和

刷题建议刷题建议与debug代码随想录目前基本都有了视频讲解，一定要先看视频，事半功倍。
老$¥·2024-01-13 18:45

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

216.组合总和III代码随想录思路：和组合的思路一样，加了总和剪枝的限制。
wuhuqifei123·2024-01-13 16:22

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

Leetcode216.组合总和III题目链接思路：回溯算法代码：classSolution{Listpath=newArrayList>result=newArrayList>combinationSum3(intk,intn){backtracking(n,k,0,1);returnresult;}//targetSum：目标和，也就是题目中的n//k：题目中要求的k个数的集合//sum：已经
Lixygg·2024-01-13 16:21

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

目录一、（leetcode216）组合总和III思路1）确定递归函数参数2）确定终止条件3）单层搜索过程4）完整代码5）剪枝二、（leetcode17）电话号码的字母组合1.数字和字母如何映射2.回溯法来解决n个for循环的问题1）确定回溯函数参数2）确定终止条件3）确定单层遍历逻辑一、（leetcode216）组合总和III力扣题目链接思路本题k相当于树的深度，9（因为整个集合就是9个数）就是树
weixin_42179093·2024-01-13 16:21

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

216.组合总和III采用回溯算法，在每次达到k时就记录并回溯。在做这题时，我没将count值放入递归中，导致每次递归count都归0。classSolution{List>resut=newArrayListaredd=newLinkedList>combinationSum3(intk,intn){mamd(k,n,0,1);returnresut;}publicvoidmamd(intk,i
[ ]898·2024-01-13 16:20

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

216.组合总和III力扣题目链接(opensnewwindow)找出所有相加之和为n的k个数的组合。组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例1:输入:k=3,n=7输出:[[1,2,4]]示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]classSolution:defcombina
在下小zhan·2024-01-13 16:17

代码随想录算法训练营Day24|回溯算法理论基础、第77题. 组合

目录回溯算法理论基础理论基础回溯法解决的问题回溯法理解回溯模板第77题.组合前言算法实现剪枝优化总结回溯算法理论基础理论基础在二叉树中已经提到了回溯的概念，回溯是递归的副产品，也叫回溯搜索法，是一种搜索方式。回溯本身并不是高效的算法，因为回溯的本质就是穷举，穷举所有肯呢个，然后选出符合我们要求的答案，与暴力方式类似。如果想要让回溯法高效一些，可以加一些剪枝的操作，但是回溯穷举的本质没有改变。因此回
张金卓2023·2024-01-13 16:17

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

216.组合总和III如果把组合问题理解了，本题就容易一些了。题目链接题目找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。答案/***@param{number}k*@param{numbe
淮里没有猫·2024-01-13 16:17
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他