随记随想

幸福成长打卡

）父母优点:关爱子女、注重亲情、心地善良、邻里和睦、好善乐施、厨艺高超、身体健康（2）爱人优点:勤奋、务实、守时、担当、谨慎、节俭（3）孩子优点:懂事、爱劳动（4）身边人优点:积极参加共修的各位老师【随记
至要莫若教子·2024-02-01 05:25

关于嗑瓜子的一点随想

用嗑瓜子打发无聊时间，是最好不过的选择。可我万万没想到，有一天竟会连瓜子都吃不上。疫情严重，商铺一天之间全关了，买瓜子难，能嗑上几粒瓜子变成一件特别奢侈的事。再后来，通知封村。村里人出不去，外面的人进不来。买东西的念想算是彻底断了。一天，我意外发现楼下桌上多了一罐瓜子。问起才知是托人从其他村庄买的。小胖爸为了给我们买点吃的，着实费了不少心思。至于如何交易的，我不得而知。是在设卡关口交货？还是躲开关
别字小姐·2024-02-01 05:36

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

530.二叉搜索树的最小绝对差publicclassSolution{publicintGetMinimumDifference(TreeNoderoot){varq=newQueue();q.Enqueue(root);varan=newList();while(q.Count!=0){varsize=q.Count;while(size!=0){size--;varcur=q.Dequeue(
萌帅帅小明·2024-02-01 03:03

代码随想录算法训练营第二十天|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

654.最大二叉树递归法：publicclassSolution{publicTreeNodeConstructMaximumBinaryTree(int[]nums){varmax=int.MinValue;varindex=0;if(nums.Length==0){returnnull;}for(inti=0;imax){max=nums[i];index=i;}}varroot=newTre
萌帅帅小明·2024-02-01 03:02

代码随想录算法训练营第十一天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值

20.有效的括号publicclassSolution{publicboolIsValid(strings){Stacka=newStack();for(inti=0;is1=newStack();Stackns=newStack();char[]c=s.ToCharArray();stringans="";for(inti=0;i=1){if(c[i]==s1.Peek()){s1.Pop();
萌帅帅小明·2024-02-01 03:32

代码随想录算法训练营第十四天|144.二叉树的前序遍历、145.二叉树的后序遍历、94.二叉树的中序遍历

144.二叉树的前序遍历递归：publicclassSolution{publicIListPreorderTraversal(TreeNoderoot){vari=newList();if(root==null){returni;}Pre(root,i);returni;}publicvoidPre(TreeNodecur,IListi){if(cur==null){return;}i.Add(
萌帅帅小明·2024-02-01 03:32

代码随想录算法训练营第十八天|513.找树左下角的值、112.路径总和、113.路径总和ii、106.从中序与后序遍历序列构造二叉树

513.找树左下角的值publicclassSolution{publicintFindBottomLeftValue(TreeNoderoot){varcnt=0;varans=0;varsum=0;varq=newQueue();q.Enqueue(root);while(q.Count!=0){varsize=q.Count;cnt++;while(size!=0){size--;varcu
萌帅帅小明·2024-02-01 03:32

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

454.四数相加II字典法：publicclassSolution{publicintFourSumCount(int[]nums1,int[]nums2,int[]nums3,int[]nums4){Dictionarydic=newDictionary();foreach(intainnums1){foreach(intbinnums2){intsum=a+b;if(dic.ContainsK
萌帅帅小明·2024-02-01 03:02

C++数据结构与算法——链表

这一部分计划一个月，主要利用代码随想录来学习，刷题使用力扣网站，不定时更新，欢迎关注！
爱睡觉的咋·2024-02-01 03:01

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

24.两两交换链表中的节点虚拟头结点法：publicclassSolution{publicListNodeSwapPairs(ListNodehead){ListNodedummyHead=newListNode(0,head);ListNodecur=dummyHead;ListNodetmp=null;if(cur.next==null||cur.next.next==null){retur
萌帅帅小明·2024-02-01 03:01

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

235.二叉搜索树的最近公共祖先递归法：publicclassSolution{publicTreeNodeLowestCommonAncestor(TreeNoderoot,TreeNodep,TreeNodeq){if(root==null){returnnull;}if(root==p||root==q){returnroot;}varleft=LowestCommonAncestor(ro
萌帅帅小明·2024-02-01 03:30

〖家庭琐事随想〗

昨下午出门去幺姨家拿酥肉，俩孩子和外公在家，回家后太困了，就去睡了一觉，起来就忙着做晚饭，本来奶奶回家，刚进屋就能吃上热腾腾的饭菜，是件非常开心的事，偏偏老二来捣乱。奶奶一回家，就听大女儿“幸灾乐祸”的说“奶奶，妹妹在墙上乱画了”，奶奶一看，一面好好的墙，被妹妹鬼画桃符一阵，快过年了，本就应该干干净净，结果搞这么一出，那个气一下就上来了，拿起棍子就去打妹妹，把妹妹打在地上哇哇大哭。这事的确是妹妹错
会魔法的鬼鬼·2024-02-01 03:54

day22·日常随想

今天就不做读书分享了，感觉今天的事情对我影响比较大的。本人现在读专科大一，感觉学习气氛不算浓厚，今天开卷考试，还有很多人都找不到试卷上的题。而我平时有有事没事翻翻书的习惯，所以很快就找到了答案。另外，今天和系部学生会的同事聊了天关于其他人对我的评价，发现自己有一个总是想推卸责任的说话习惯，不知道是受谁影响，今天就在这里发一个小小的愿：遇事不推脱。各位读者朋友，请一起见证我的成长。嘻嘻嘻。
阡歌紫陌·2024-02-01 03:07

随记 | 我的工作

1现在的工作场景是库房，工作内容是快递包装，包装货物是衣服，儿童裙子。开始和老板谈的时候，自以为会是一份很轻松的工作，空闲时间会比较多，还问除了打包还需要做什么事情。实际情况却是超出了我的想象。开始的那个月，还算轻松，一天都没什么货要发，整天都在休息，玩手机，看电视，想找点事做都找不到，下班时间也早，感觉很好耍。不知从哪天起，就多了起来，双十一前，有一单，有一千多件，发了好几天，主要是缺货。到了双
顽石_Shu·2024-02-01 02:19

【随笔·随记】人，生而平等

——和妞聊尊重的话题出小区大门时，我对保安点头并打招呼，“早上好！”保安没有想到有业主会和他打招呼。保安有些错愕，忙不迭地回应我。“爸爸，你认识他吗？”妞问。“不认识，妞，每个人都希望被尊重，尤其是我们的保安，平时为我们服务很多是很辛苦的。所以爸爸和他们问好，妞，你有没有发现，一声问候，一个点头会给我们带来温暖吗？”我对妞说。离开小区就看到一个环卫工人在清扫落叶，“阿姨，您好！谢谢你您给了我们最美
蜗牛爸爸亲子心学工作室·2024-02-01 02:43

代码随想录算法训练营day42 | 动态规划 背包问题 01背包 二维数组一维数组 |416. 分割等和子集

动态规划：背包理论背包理论基础对于面试的话，其实掌握01背包，和完全背包，就够用了，最多可以再来一个多重背包。如果这几种背包，分不清，我这里画了一个图，如下：而完全背包又是也是01背包稍作变化而来，即：完全背包的物品数量是无限的。所以背包问题的理论基础重中之重是01背包，一定要理解透！leetcode上没有纯01背包的问题，都是01背包应用方面的题目，也就是需要转化为01背包问题。所以我先通过纯0
xinrenne·2024-02-01 00:01

代码随想录算法训练营第四十二天| 01背包问题 二维 、01背包问题 一维 、 416. 分割等和子集

01背包问题二维代码随想录视频讲解：带你学透0-1背包问题！|关于背包问题，你不清楚的地方，这里都讲了！
夕风621·2024-02-01 00:59

代码随想录算法训练营第四十二天 | 01背包问题 二维、01背包问题一维、416.分割等和子集

文章目录一、01背包问题二维二、01背包问题一维三、416.分割等和子集一、01背包问题二维01背包的基础定义不再赘述，详见卡哥的讲解：01背包理论基础（一），这里主要记录自己以前没注意的点和误区。1、首先，dp数组的定义：dp[i][j]表示从下标为[0,i]的物品中取任意物品并放进容量为j的背包中的价值总和。（以前一直理解错）注意，是“任意物品”而不是“所有物品”！想清楚这一点，在理解递推公式
玛玛哈哈34·2024-02-01 00:27

代码随想录算法训练营第四十二天|01背包问题、01背包问题——滚动数组、416. 分割等和子集

01背包问题文档讲解：代码随想录-01背包问题状态：再次回顾。01背包有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。
FuCosmo·2024-02-01 00:57

代码随想录算法训练营第四十二天 | 01背包问题，你该了解这些！ 、01背包问题，你该了解这些！ 滚动数组、416. 分割等和子集

学习目标学习背包问题学习内容动态规划：01背包理论基础动态规划：01背包理论基础纯01背包问题的经典格式是:有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。举一个例子：背包最大重量为4。物品为：重量价值物品0115物品1320物品2430问背包能背的物品最大价值是多少？确定dp
寒翛然·2024-02-01 00:26

代码随想录算法训练营天 第九章 四十二天| 01背包问题 二维 01背包问题 一维 416. 分割等和子集

代码随想录算法训练营天第九章四十二天|01背包问题二维01背包问题一维416.分割等和子集01背包问题二维publicclassBagProblem{publicstaticvoidmain(String
酷酷的贝吉塔·2024-02-01 00:26

代码随想录算法训练营第四十一天 | 01背包问题-二维数组&滚动数组，416. 分割等和子集

一、参考资料01背包问题二维https://programmercarl.com/%E8%83%8C%E5%8C%85%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%8001%E8%83%8C%E5%8C%85-1.html视频讲解：https://www.bilibili.com/video/BV1cg411g7Y601背包问题一维https://programmercarl
乐此不疲的小忙·2024-02-01 00:54

代码随想录算法训练营第四十二天|01背包问题、01背包问题（滚动数组）、416. 分割等和子集

题目：01背包问题文章链接：代码随想录视频链接：LeetCode:背包问题题目链接：卡码题目链接图释：//二维dp数组实现#includeusingnamespacestd;intn,bagweight
一楼二栋·2024-02-01 00:51

代码随想录算法训练营第42天 | 01背包问题 416. 分割等和子集

01背包问题由于leetcode上没原题，故参考卡哥意见自己编题记录一下。一、题干背包最大重量为4。物品为：物品名称重量价值011513202430–––问背包能背的物品最大价值是多少？二、解法二维dp：递推公式：dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+value[i]);voidtest_2_wei_bag_problem1(){vectorwe
虎年喵飞飞·2024-02-01 00:51

代码随想录算法训练营Day42 | 01背包理论基础 | 01背包 (滚动数组) | 416. 分割等和子集

文章目录01背包理论基础题目描述暴力解法动态规划01背包(滚动数组)01背包总结416.分割等和子集二维dp一维dp（滚动）题解01背包理论基础理论基础题目描述有n件物品和一个最多能背重量为w的背包，已知第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里，可以使得物品价值总和最大。暴力解法本题太过于经典，以至于第一反应肯定都是动态规划。
Kolbe_Huang·2024-02-01 00:21

代码随想录算法训练营第四十二天 | 01背包问题，416. 分割等和子集

01背包问题经典题目了，印象比较深，需要注意的就是dp数组的初始化；利用滚动数组可以将二维dp数组一维化，其中要注意：1.遍历顺序要求，必须先遍历物品，再遍历背包容量；2.遍历背包容量时要求，必须倒序，且必须大于物品大小；416.分割等和子集题目链接：416.分割等和子集这题既然与01背包问题安排在同一天，说明是同一个思路；分割成两个等和的子集，这个和到底是多少，我们是知道的，利用动态规划的思想，
Jamie super Cool·2024-02-01 00:21

代码随想录算法训练营第四十二天|01背包问题、416.分割等和子集

day422023/03/13一、01背包理论基础画了一个图，如下：有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。1.确定dp数组以及下标的含义对于背包问题，有一种写法，是使用二维数组，即dp[i][j]表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是
Geed20020912·2024-02-01 00:50

代码随想录算法训练营第42天|01背包问题（二维数组）、01背包问题（滚动数组）、416. 分割等和子集

文章目录01背包问题二维思路代码01背包问题（滚动数组）思路代码416.分割等和子集思路代码704.二分查找思路代码今日收获01背包问题二维文章讲解：代码随想录|01背包问题二维视频讲解：01背包问题二维思路
五鲜炒饭·2024-02-01 00:20

代码随想录算法训练营第42天|01背包（二维+一维）

01背包回顾一下回溯的二叉树的图，就可以理解为什么暴力可以用回溯了。如果理解不了递推公式怎么来的，可以去看定义，再想想dp[i-1]到底是什么意思，就可以理解递推公式了。在卡码网辛辛苦苦一顿敲代码，因为没登陆出去重进，代码全没了5555555555我考虑了很久的二维转变成一维时的覆盖问题，后来发现从后向前遍历就可以避免重复添加。classSolution{public:boolcanPartiti
gsy-will·2024-02-01 00:20

庚子初冬的随想·04

落叶经霜寒飘落凄风中成堆宁静了春天迷人的鸟语花香缓缓回旋怜惜着秋日多彩的姹紫嫣红留在旷野的转角风雨凋零聆听着风景静美的沉醉艳逝安然中点亮着曾经的秀雅之光…在泛黄的叶子上清晰的脉络记录着春发夏荣的悠悠往事流年未央淡绘着花月无边的生活红尘一叶光阴的过往韵致雅美萦绕着万物馨香的淡彩流年潇洒中婉转着人生的四季底色…冬雪披一身素衣瘦菊中而来沉淀了夏天激昂的闪电雷鸣婉约柔美愉悦着秋天诱人的五谷金黄将用简雅的线
山石老人的平静·2024-01-31 23:35

算法训练第四天| 链表 24，19，160, 142

代码随想录算法训练四天任务：●24.两两交换链表中的节点●19.删除链表的倒数第N个节点●面试题02.07.链表相交（同160）●142.环形链表II●总结24.两两交换链表中的节点方法一：迭代更直观的表示
沧海日月·2024-01-31 23:47

今日随想

今天没啥想写的内容了，一天除了工作、读书、玩玩手办就是和朋友聊聊天唠唠嗑，连咖啡也没喝。朋友要换一个电脑，但买完电脑就没钱了。由此引起了我们聊聊关于花钱的问题。花钱和挣钱是联系着的。读书人的豁达往往是挣钱的阻碍，这一点我们应该小心。当自洽能力极强的时候，挣钱的能力也会骤降。今天和朋友还说呢，我觉得我应该找个相对喜欢的东西（实际上若出于本心我没有什么喜欢的物质，除了读书之外，而书又很便宜）来买，现在
千白莫·2024-01-31 23:35

代码随想录算法训练营第18天（二叉树6）| 最大二叉树&合并二叉树&二叉搜索树中的搜索 & 验证二叉搜索树

654.最大二叉树题目链接/文章讲解视频讲解又是构造二叉树，昨天大家刚刚做完中序后序确定二叉树，今天做这个应该会容易一些，先看视频，好好体会一下为什么构造二叉树都是前序遍历617.合并二叉树题目链接/文章讲解视频讲解这次是一起操作两个二叉树了，估计大家也没一起操作过两个二叉树，也不知道该如何一起操作，可以看视频先理解一下。优先掌握递归。700.二叉搜索树中的搜索题目链接/文章讲解视频讲解递归和迭代
he979731102·2024-01-31 22:37

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

235.二叉搜索树的最近公共祖先leetcode题目链接题目链接/文章讲解视频讲解相对于二叉树的最近公共祖先本题就简单一些了，因为可以利用二叉搜索树的特性。找到的第一个在两数之间的值就是最近的公共节点classSolution{private:TreeNode*traversal(TreeNode*cur,TreeNode*p,TreeNode*q){if(cur==NULL)returncur;
he979731102·2024-01-31 22:37

代码随想录算法训练营第16天（二叉树4）| 平衡二叉树&二叉树的所有路径&左叶子之和

110.平衡二叉树leetcode题目链接题目链接/文章讲解/视频讲解重点：平衡二叉树的概念：所以左子树与右子树的高度差不大于1使用后序遍历：手机子树的高度，上交给父节点，来计算代码实现classSolution{public:intgetHeight(TreeNode*node){//退出条件，如果当前树是空，树的高度也就是0if(node==nullptr)return0;//当前层的处理逻辑
he979731102·2024-01-31 22:07

代码随想录算法训练营第17天（二叉树5）| 找树左下角的值&二叉树的路径总和&从中序与后序遍历序列构造二叉树&从前序与中序遍历序列构造二叉树

513.找树左下角的值leetcode题目地址题目链接/文章讲解/视频讲解如果使用递归法，如何判断是最后一行：其实就是深度最大的叶子节点一定是最后一行。//迭代法classSolution{public:intfindBottomLeftValue(TreeNode*root){queueque;if(root!=NULL)que.push(root);intresult=0;while(!que
he979731102·2024-01-31 22:07

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

530.二叉搜索树的最小绝对差leetcode题目地址题目链接/文章讲解视频讲解需要领悟一下二叉树遍历上双指针操作，优先掌握递归//递归法classSolution{private:intresult=INT_MAX;TreeNode*pre=NULL;voidtraversal(TreeNode*cur){if(cur==NULL)return;traversal(cur->left);//左i
he979731102·2024-01-31 22:36

随想8

最近火起来一个叫睾哥的土味网红，本着嘲讽的心态去围观，没想到被赤裸裸的圈粉了，这哪里是哗众取宠的傻瓜，这分明是一个大写的励志偶像，目标明确，有手段，肯奋斗。giao哥说过：”我曾经在井底下，满身是泥在那儿挖宝藏，你们在干什么呢？你们在井口说，你看那个人多傻，多有意思，你看看。今天我挖着宝藏了，我开上兰博基尼了，你们说我变了，其实我没变，是你们失落了，你们就愿意在井口看着我，看笑话了。”怎么说呢，g
地瓜爱思考·2024-01-31 22:26

《PCI Express体系结构导读》随记 —— 第II篇 第4章 PCIe总线概述（2）

接前一篇文章：《PCIExpress体系结构导读》随记——第II篇第4章PCIe总线概述（1）4.1PCIe总线的基础知识与PCI总线不同，PCIe总线使用端到端的连接方式，在一条PCIe链路的两端只能各连接一个设备
蓝天居士·2024-01-31 21:29

纪念日随想

图片来自网络如果我是一个有心人，又或者我遇到的是有心人，那今天这个日子对于我来说，一定有鲜花和礼物，也有蛋糕和火锅。毕竟，结婚三十周年纪念日，还是应该纪念纪念。只可惜我们都不是有心人，注定这个日子和所有普通的日子4没有两样，悄然来去，无需迎送和欢度，就像许多个根本不被记得的特殊日子一样，最终像一粒尘没入岁月之河，无影无踪。“静思往事，如在目底。”三十年前的今天，即便没有婚纱和婚礼，没有彩礼和嫁妆，
语意55·2024-01-31 21:34

日常随记14

昨天写了自传的第一章节《姥姥家的小小孩儿》，再次感受到自己的幸运，能在姥姥家生活十年，即是我的命运也是我的幸运。今天又写了第二篇《花儿为什么这么好看》，发现自己还是蛮有写作才能的。在这里小小地窃喜一下。感恩父母祖先的赐予
素朴菌·2024-01-31 17:02

代码随想录算法刷题训练营day20

代码随想录算法刷题训练营day20：LeetCode(654)最大二叉树、LeetCode(617)合并二叉树、LeetCode(700)二叉搜索树中的搜索、LeetCode(700)二叉搜索树中的搜索
Java晓菜吉·2024-01-31 17:38

广告配音文案创作人声语言

但由于口语多是即兴交谈，顺口搭腔，随想随说，来不及斟字酌句，所以显得随便
蛋挞姐姐·2024-01-31 16:43

落叶随想

天气越来越凉了，树上的叶子再也留不住了，纷纷落下。中午放学时，高三一个班的学生正在用菜耙搂银杏叶，班主任还催促地说:“快点快点，争取在五分钟干完，大家就可以回去了！从这片银杏树下经过时，看着金黄的银杏叶落在绿草上，十分有生机，给这个冬日增添了不少的美。然而，在打扫卫生的人看来这黄叶落的真不是个地方。昨天布置完考场，坐在窗边向外面看去，校门口栾树下，一个学生正在扫地，这时一阵风过，黄叶铺满了一地。还
山月映雪·2024-01-31 16:08

三年前的秋日随想

秋天似乎是来了，早晨起床，微薄的凉意攀上小腿，穿着短袖睡衣的胳膊也跟着起了一层鸡皮疙瘩。我关于秋天的记忆很少，大抵是因为生在南方小城，炎热的夏季漫长到消耗了秋天的份额，当终于意识到秋天到来之后，已是到深秋接近秋末了。但四季中，我还是最爱这短暂的秋。她不像春天那样潮湿，伴随着蒸腾的水汽心像嫩枝一样肆意伸展，她是干燥而又平和的，甚至连咳嗽都显出几分诗意。微凉的风拂过发梢面颊，是让人心静的愉快。从为数不
芜质少女·2024-01-31 16:28

读《人民日报》含蓄发声楼市之随想

作者：南野2018.12.2阴霾多日太阳终于露出了笑容图片发自App2018像枝头的枯叶即将褪尽严调之下的房价像飞天的猪空中飞舞着盘旋着找不到缓冲的泥土购房人把刚性需求藏进裤兜开发商在动物园像笼中困兽图片发自App近日党报文章房地产业“战略谋局”含蓄表态今后楼市像羞答答的玫瑰是要静悄悄地开吗？松还是紧？莫测高深作何解读非我辈常人。图片发自App多少地方躺吃十年土地财政如今风光不再局部俸禄吃紧图片发
松云智慧·2024-01-31 16:41

随记一点“思随心动”2021-05-13

“思随心动”今天最开心的是看到一个孩子的单纯与善良，一份情绪的真实再现，“委屈”旋律的流淌，看到它、感受到它又是那么的美妙，触动着心灵，既而看到表情的转化与柔软，也更让我知道作为一名心理咨询师，如何去做到倾听、共情，真诚，如何去内容反应、情感反应。在今天的一个学生的案例咨询中，让我深深的觉察到了这一技术的运用与灵活，与对当事人的有效支持。及时觉察当下自己的情绪是有开心、喜悦，也欲求享受到了一份价值
大鸿小姐姐·2024-01-31 16:52

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

122.买卖股票的最佳时机II思路：本题首先要清楚两点：只有一只股票！当前只有买股票或者卖股票的操作想获得利润至少要两天为一个交易单元。这道题目可能我们只会想，选一个低的买入，在选个高的卖，在选一个低的买入.....循环反复。如果想到其实最终利润是可以分解的，那么本题就很容易了！classSolution{public:intmaxProfit(vector&prices){intresult=0
非常的·2024-01-31 16:35

代码随想录算法训练营day7||哈希表2

lc.454.四数相加II这道题给了四个数组，每个数组中抽取一个数使a+b+c+d=0,把ABCD四个数组分成A+B和C+D的原因是两个for循环嵌套的时间复杂度是O(n^2),分成1+3的组合时间复杂度是O(n^3)。初始化一个unordered_map，key存储a+b的值，value统计a+b遍历的次数；之后遍历A、B两个数组。初始化变量count统计a+b+c+d=0的次数，之后遍历C、D
始皇di·2024-01-31 15:01

代码随想录算法训练营day7|哈希表2

原贴算法训练day7|哈希表2第454题.四数相加II力扣题目链接给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得A[i]+B[j]+C[k]+D[l]=0。为了使问题简单化，所有的A,B,C,D具有相同的长度N，且0≤N≤500。所有整数的范围在-2^28到2^28-1之间，最终结果不会超过2^31-1。例如:输入:A=[1,2]B=[-2,-1]C=[-1,2
XIAOHAIYOU·2024-01-31 15:31
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他