随记随想

代码随想录算法训练营DAY7 | 哈希表(2)

一、LeetCode454四数相加II题目链接：454.四数相加IIhttps://leetcode.cn/problems/4sum-ii/description/思路：建立HashMap，Key存储nums1、nums2数对之和，Value存储数对和出现次数，再遍历nums3、nums4数对确定答案。classSolution{publicintfourSumCount(int[]nums1,
橙南花已开·2024-01-31 15:30

代码随想录算法训练营Day7 | 哈希表part02

遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法第454题.四数相加IIleetcode链接代码随想录链接一刷状态：通过思路思路简单，使用unordered_map实现，统计前两个数相加的所有情况
锋_Feng·2024-01-31 15:30

【生活随记】想与你再续前缘……

韵味人生瞎写…一个人不管怎样，都要有一项完全属于自己的爱好！也许你会说：爱好不当饭吃也不当衣服穿，有啥用？韵味人生的课堂无论你是几零后的人，尤其是女人，更应该有个爱好！爱好的确不当吃穿，但你会因为有了爱好，让生活变得更有趣啊！许多女人，整天整年围绕家庭转啊转，最终迷失了自我！等到孩子长大、孩子爸忙忙乎乎时，家里就剩自己，会突然失去生活的重心而不知所措，严重的还会影响情绪！这不是危言耸听！这是现实生
韵味人生·2024-01-31 15:47

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

110.平衡二叉树递归法，求高度，后序遍历classSolution:defisBalanced(self,root:Optional[TreeNode])->bool:ifself.get_height(root)!=-1:returnTrueelse:returnFalsedefget_height(self,node):ifnotnode:return0left_height=self.ge
sunflowers11·2024-01-31 14:19

代码随想录算法训练营day10 | 232.用栈实现队列、225. 用队列实现栈

python相关的栈与队列了解list的一些方法https://www.geeksforgeeks.org/list-methods-python/双端队列dequehttps://www.geeksforgeeks.org/deque-in-python/和C++不同，Python没有实现栈和队列特定的类，可以是使用list和deque实现https://www.geeksforgeeks.or
sunflowers11·2024-01-31 14:18

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

本次全部使用递归的方式实现104.二叉树的最大深度递归法，后序遍历classSolution:defmaxDepth(self,root:Optional[TreeNode])->int:ifnotroot:return0left_depth=self.maxDepth(root.left)right_depth=self.maxDepth(root.right)return1+max(left_
sunflowers11·2024-01-31 14:18

代码随想录算法训练营day09 | 28. 实现 strStr()、459.重复的子字符串

28.实现strStr()KMP算法Carl的视频看了两遍，对于kmp算法了解的更深刻了，之前都是理论觉得懂了，实际代码不会。字符串和模式串匹配的时候与求next数组思想是一样的，都是可以根据当前匹配字符的前面的字符的最长相等前后缀来进行下一步的移动next数组落实到具体代码：初始化当前不匹配当前匹配next数组赋值代码中的i为后缀末尾，j为前缀末尾classSolution:defstrStr(
sunflowers11·2024-01-31 14:48

代码随想录算法训练营day13 | 239. 滑动窗口最大值、347.前 K 个高频元素

239.滑动窗口最大值看题解之前只想到了暴力思路。如果按照提示使用队列的话，有问题搞不清楚，如果维护一个排序从大到小的队列时，滑动窗口的移除的元素怎么移除？新添加的元素如何放到合适的地方？看了题解之后1、队列没有必要维护窗口所有元素，只需要维护窗口中有可能成为最大值的元素就可以了2、保证队列里的元素数值是由大到小的那么这个维护元素单调递减的队列就叫做单调队列，即单调递减或单调递增的队列。实现的单调
sunflowers11·2024-01-31 14:48

代码随想录算法训练营day15 | 102.二叉树的层序遍历、226.翻转二叉树、101. 对称二叉树

本次的题目解法很多，时间有限了解了视频中讲解的那种102.二叉树的层序遍历Python有个点可以注意一下在使用for_inrange(len(queue))的时候，for循环中range的len只取一次，因此增加元素不会影响classSolution:deflevelOrder(self,root:Optional[TreeNode])->List[List[int]]:fromcollectio
sunflowers11·2024-01-31 14:48

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

513.找树左下角的值找最底层、最左边的值迭代法找起来非常方便，可以按层序遍历，找到最后一层的第一个元素递归法的话不是说一直找左节点就可以找到，因为要找到的是最后一层，所以要找到深度最大最左边的元素。在递归时先遍历左子树(前中后序都可实现)，根据深度进行更改迭代法层序遍历的模板，稍微更改一下即可classSolution:deffindBottomLeftValue(self,root:Optio
sunflowers11·2024-01-31 14:43

随记

之前一个朋友把他的朋友微信推给了我，互加好友之后，那个男生每天都有找我聊天，他的每一次找我，我都有回信息，聊的还算可以吧？但是，从来都是那个男生找我，我却不会主动的挑起话题，主动去找他聊天，他不找我的时候，我很多时候都在，上班实习或者做一些别的事情，但是当他不找我，然后我又无聊的时候，我会很想他来找我聊天，这样的情绪真的是很矛盾啊！
麋糜·2024-01-31 14:16

听曲随想

《山野幽居》美妙的乐曲仿佛是山间银泉在流淌；携来友人登上山峰，将朝霞与夕阳共赏。难以言传的静谧、何处传来鸟儿的鸣啭之声，一切怎不引起诗人的幻想？只是这绝妙的景致，怎可能现于浮华的都市？且看那不可一世的宠儿，正盘踞在那里醉生梦死；灯火辉煌下的群群蝼蚁，奔走匆忙、陷入迷惘、浑浑噩噩的一辈子；我们不过是故土的流浪者，命运如草芥般被漠视。
京局狮子·2024-01-31 13:24

代码随想录算法训练营29期|day35 任务以及具体任务

860.柠檬水找零classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0;intten=0;for(inti=0;i0){ten--;five--;}else{five-=3;}}if(five{if(a[0]==b[0])returna[1]-b[1];//a-b是升序排列，故在a[0]==b[0]的狀況下，會根據k值升序排
-源潮-·2024-01-31 13:37

代码随想录算法训练营29期|day34 任务以及具体任务

第八章贪心算法part031005.K次取反后最大化的数组和classSolution{publicintlargestSumAfterKNegations(int[]nums,intK){//将数组按照绝对值大小从大到小排序，注意要按照绝对值的大小nums=IntStream.of(nums).boxed().sorted((o1,o2)->Math.abs(o2)-Math.abs(o1)).
-源潮-·2024-01-31 13:04

四月随记3

今天是四月最后一天，明天开始就是五一小长假了。回顾这个四月，最没有做好的一件事，就是太少时间陪孩子们了。孩子渐渐长大，变的越来越懂事，这是每个做家长的都感到非常欣慰的事，然而，大人们往往在每天的忙碌中，忽略了与孩子平等交流与陪伴的过程。人活在世上，究竟在追求什么。每个人都有不同的答案，但至少我应该知道，最近的，眼前的追求，就是努力做孩子们的榜样，让孩子健康快乐的成长。五月一定会很忙，但一定要提醒自
吕布貂蝉2009·2024-01-31 13:22

日记之随记 90

不知不觉写日记到90了，自己都没想到自己能坚持这么长时间，这90天记录了宝贝成长的点滴，以后自己要坚持下去。今天格外的冷，这雪花也一直飘着，公司考虑开车等安全问题，4:30就下班了，刚到家没一会，宝和奶奶也回来了，原来两个人回来又出去了一趟，给宝买了鞋带着他回去换，但是自己选来选去还是没换，回家吃完饭开始写作业，宝自己都说今天作业不多，可不知道从什么时候开始这拖拉的毛病，愣是写到了晚上9点，这习惯
嘉祺妈妈·2024-01-31 12:15

算法随想录第四十九天打卡|121. 买卖股票的最佳时机 ， 122.买卖股票的最佳时机II

121.买卖股票的最佳时机视频讲解：动态规划之LeetCode：121.买卖股票的最佳时机1_哔哩哔哩_bilibili代码随想录思路确定买入的时候，为遍历之前的最小值。确定差值进行比较。
星曜366·2024-01-31 11:49

算法随想录第四十三天打卡|1049. 最后一块石头的重量 II ，494. 目标和 ，474.一和零

LeetCode：1049.最后一块石头的重量II_哔哩哔哩_bilibili代码随想录classSolution(object):deflastStoneWeightII(self,stones):total
星曜366·2024-01-31 11:19

算法随想录第四十六天打卡|139.单词拆分 ，关于多重背包，你该了解这些！ ， 背包问题总结篇！

|LeetCode：139.单词拆分_哔哩哔哩_bilibili代码随想录我写的(还没写对)classSolution(object):defwordBreak(self,s,wordDict):dp=
星曜366·2024-01-31 11:19

算法随想录第四十八天打卡| 198.打家劫舍 ， 213.打家劫舍II ， 337.打家劫舍III

|LeetCode：198.打家劫舍_哔哩哔哩_bilibili代码随想录classSolution(object):defrob(self,nums):iflen(nums)==1:returnnums
星曜366·2024-01-31 11:17

艺考随想

通过艺考半年的集训，我大概想了以下的这些废事：1.莎士比亚的作品，相对于其想表达的思想，我更喜欢他的故事的美感（主观的想法）。2.在艺考培训的期间偷时间写作是不存在的。除非不午饭。3.听说六小龄童最近火了？呃…这件事不太好评价了。希望老人家自重。4.艺考黑幕多得很，千万别艺考。5.关键是学了半年之后，很多地方地传媒专业不招贵州的学生。6.高考完了一定要好好地读读书，写写东西，这半年一点也没有学习（
契科夫先生的冒牌货·2024-01-31 11:54

我在代码随想录|写代码Day21之二叉树-501. 二叉搜索树中的众数,236. 二叉树的最近公共祖先,235. 二叉搜索树的最近公共祖先

:*☆学习时间：周一至周五晚上7点—晚上9点周六上午9点-上午11点周日下午3点-下午6点主题:二叉树今日份打卡代码随想录-二叉树学习内容：二叉搜索树中的搜索验证二叉搜索树二叉搜索树的最小绝对差内容详细
27dCnc·2024-01-31 10:52

我在代码随想录|写代码Day20之二叉树-700. 二叉搜索树中的搜索,98. 验证二叉搜索树,530.二叉搜索树的最小绝对差

:*☆主题:二叉树今日份打卡代码随想录-二叉树学习内容：二叉搜索树中的搜索验证二叉搜索树二叉搜索树的最小绝对差内容详细:700.二叉搜索树中的搜索题目考点:二叉搜索树递归递归法确定递归函数的参数和返回值递归函数的参数传入的就是根节点和要搜索的数值
27dCnc·2024-01-31 10:51

开学随记

开学了，接手了新的班级，虽然忙碌，但比想象中要顺利的多。三年级的孩子，个子那么的矮小，一脸稚气，还是蛮可爱的。心里默念着，面对这么小的孩子，一定不要太严厉，不要老是大声批评不听话的学生，以免吓着他们，第一印象还是很重要。第一天，想着先选出卫生班长，纪律班长和卫生小组长，帮着管理班级。很多学生特别积极，踊跃的报名。没想到孩子们那么想表现自己。由于对学生还不够熟悉，选了几名感觉比较认真，负责任的同学。
日铸雪芽·2024-01-31 09:24

代码随想录算法训练营第5天—哈希表01 | 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

哈希表用于需要快速判断某个元素是否存在的场景242.有效的字母异位词题目链接/文章讲解/视频讲解：https://programmercarl.com/0242.%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D.html考点哈希表（数组）我的思路分别用两个长度为26的数组遍历记录两个输入字符串中每个字母
日拱一卒的吾·2024-01-31 07:06

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

203.移除链表元素题目链接/文章讲解/视频讲解：：https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html考点虚拟头节点我的思路头节点和其它节点分开讨论视频讲解关键点总结未看视频在头节点前创建一个虚拟头节点指向头节点之后创建循环所用链表变量prev，并将虚拟头节点赋值给p
日拱一卒的吾·2024-01-31 07:36

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

*24.两两交换链表中的节点题目链接/文章讲解/视频讲解：https://programmercarl.com/0024.%E4%B8%A4%E4%B8%A4%E4%BA%A4%E6%8D%A2%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%B9.html考点虚拟头节点三节点交换（需要两个临时变量）我的思路无思路视频讲解关键点总结首先定义虚拟
日拱一卒的吾·2024-01-31 07:36

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

看完代码随想录的想法：鉴于两数之和的操作，可以将四个数组分成两大组来进行操作，而且这道题不需要考虑重复情况，所以继续用map的结构体。敲代码时遇到的困难：满足条件的数组数量应该用前一个
顾远丶·2024-01-31 07:30

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

454.四数相加II参考视频和详解代码随想录优解思路HashMap与TwoSum类似，用一个hashMap存储已经遍历过的a+b，把sum放进key，把count放进value，判断c+d有没有hashMap
jj_tech·2024-01-31 07:27

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

*454.四数相加II题目链接/文章讲解/视频讲解：https://programmercarl.com/0454.%E5%9B%9B%E6%95%B0%E7%9B%B8%E5%8A%A0II.html考点哈希结构（字典）我的思路三层for循环分别遍历前三个数组，在第三层循环里查找前三个数组元素和的相反数是否在第四个数组中，如果在，就计数加1，最后返回计数值视频讲解关键点总结一、由于暴力遍历的解法
日拱一卒的吾·2024-01-31 07:26

代码随想录刷题笔记-Day13

1.二叉树的层序遍历102.二叉树的层序遍历https://leetcode.cn/problems/binary-tree-level-order-traversal/层次遍历依靠队列的先进先出特点实现。解题思路层序遍历的本质就是对每一个pop出来的处理节点，处理后把他的左右节点放进去。对于每一层来说，进入每一层之前的队列大小就是这一层的大小。所以每一层循环poll的次数能够找到，每一层自己ad
枯树老斑鸠·2024-01-31 07:49

代码随想录刷题笔记-Day14

1.对称二叉树101.对称二叉树https://leetcode.cn/problems/symmetric-tree/给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false解题思路判断一个二叉树是否对称，也就是需要同时遍历左右子树，并且比较对称位置的值
枯树老斑鸠·2024-01-31 07:49

代码随想录刷题笔记-Day15

1.完全二叉树的的节点个数222.完全二叉树的节点个数https://leetcode.cn/problems/count-complete-tree-nodes/给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2h
枯树老斑鸠·2024-01-31 07:11

随记

今天休息日，早上起来练声以及英语口语和普通话后又睡了个回笼觉，感觉很棒，休息就应该有个休息的样子往常休息时会在练完基本操作会晨跑到江边，然后再到附近公园散步思考也许是最近工作强度比较大，工作中没有明确的方针，导致有点精神疲惫，只是想好好休息一下，本身今天也没有给自己安排什么重要的任务我自己能明确的知道，也不会常用这种借口来搪塞自己今天叫上朋友一起去江北城国金广场游玩了一下，一路走走聊聊，天马行空，
三机谶·2024-01-31 06:00

严老板“小丑挑梁”发布会及丑行随想

2017/3/2今天参加严老板“小丑挑梁”的发布会，没想到有孙正阳老师在，他老人家作为丑角前辈代表上台发言，一听见他的名字就忍不住有点激动，因为前几天刚好在看《柜中缘》的音配像资料，陈朝红配像、李玉茹原音，而丑角的音像却都是孙老。只感叹怎么就演得那么好了，配像时他也该有50岁了吧？却把个十几岁毛头小子演到活灵活现毫不违和，淘气呆萌，分寸妥帖。看他拄着拐杖慢慢挪在台上，忍不住有一包眼泪压在胸口，不知
诸葛小乔·2024-01-31 05:07

GUN 汇编随记

赋值加1伪操作.section【段名】.text代码段.data数据.bss未初始化.rodata只读.section.textsection@定义一个数据段--------------------------------------其他伪操作.byte定义单字节数据，比如.byte0x12.short定义双字节数据，比如.byte0x1234。.long定义一个4字节数如.long0x12345
人不知QAQ·2024-01-31 05:35

新虹桥花园随记【严建设】

今日无事，驱车跑了趟延安路左近的新虹桥花园。是个闹中取静，植被非常好的地方。里面有大片的梅林。有红梅、粉梅、白梅、绿梅以及腊梅，可谓梅园。说是花园，也就是闹市中心的公园。人工湖里有鸭子浮水，四周高楼大厦林立。旧历年年底的上海已是春意盎然。举目四望郁郁葱葱，梅花、山茶花、迎春花竞相绽放。玉兰树已萌蓓蕾含苞欲放。个别人穿了短裤T恤在跑。百度得知：新虹桥中心花园地处虹桥经济开发区，位于古北路以东、延安西
严建设·2024-01-31 04:49

我这样画荷花

《我这样画荷花》作者：黛荷翁（原创）将进酒画意此篇属于随想随记。1-把握生活绘画是个文化，这个文化其实很大；需要的修养很深。生活本身，就很具有艺术性。而岁月，都是些琐碎的时光。
黛荷翁诗画·2024-01-31 04:01

教育随记（5月24日，晴）

今天距离高考还有14天。继续加油！在外面读书的帅和娴，今天按要求是要从外地回来了。尤其是帅，家长原打算，一直在培训学校学习，到6月3号才回来的。到市教体局有要求，经过和学校教务员沟通，昨晚十点多去接的。今天凌晨3点多到家的。学校问具体的住址和阴性核酸报告，做好信息上报和管理。下午第八节课，本是班主任例会，但没有开。便在这节课把班级学生的毕业证照片给贴好了。看着毕业证，感觉毕业很近很近了
士无忌惮·2024-01-31 01:51

游玩随记7

20180207口述者：久今昨晚睡得较早，一觉睡到自然醒，睡得饱饱的。今早吃的比较多，三个鸡蛋两包子，两片面包加上一杯热牛奶。今天是我们在苏州的第二天，我们去了苏州AAAAA级景点～虎丘。它有一个明显的标志物叫云岩寺塔，这个塔是斜的，由于战争和地壳的变化所以它变斜的。在景区内还参观了真娘墓，试剑石，憨憨泉，剑池，孙武练兵场，断梁殿，云岩禅寺，揽月榭等比较别致的景色，园内并不是特别大，但是园内的植物
久阅颐今·2024-01-31 01:24

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

文章目录二叉树的深度和高度104.二叉树的最大深度思路：**递归法**迭代法-层序遍历559.N叉树的最大深度思路一-迭代法思路二-递归法111.二叉树的最小深度思路1-迭代思路2-递归222.完全二叉树的节点个数思路一：二叉树的递归和迭代递归迭代：思路二：判断完全二叉树如何判断是否满足完全二叉树？递归三部曲代码：二叉树的深度和高度104.二叉树的最大深度思路：递归法本题可以使用前序（中左右），也
echoliuy·2024-01-31 00:57

代码随想录第十七天| ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

文章目录110.平衡二叉树思路-递归：代码：思路二-迭代257.二叉树的所有路径思路一：普通递归思路二：递归优化思路三：迭代法（没细看）404.左叶子之和思路-递归110.平衡二叉树思路-递归：明确递归函数的参数和返回值参数：当前传入节点。返回值：以当前传入节点为根节点的树的高度。那么如何标记左右子树是否差值大于1呢？如果当前传入节点为根节点的二叉树已经不是二叉平衡树了，还返回高度的话就没有意义了
echoliuy·2024-01-31 00:57

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

文章目录513.找树左下角的值思路一：层序遍历思路二：递归。112.路径总和思路：递归回溯找到结果初始代码（递归函数单独写）代码优化-主函数递归代码再简化113.路径总和ii思路：递归106.从中序与后序遍历序列构造二叉树理论构建过程边界定义思路：（递归）代码105.从前序与中序遍历序列构造二叉树思路：代码：513.找树左下角的值思路一：层序遍历用队列储存每一层的节点数，对每一层的节点数循环，加载
echoliuy·2024-01-31 00:57

代码随想录第19天|● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树

文章目录654.最大二叉树思路代码：617.合并二叉树思路：递归代码：思路2：迭代-层序遍历代码：700.二叉搜索树中的搜索思路：递归代码：思路2：迭代98.验证二叉搜索树思路：思路一：中序遍历变成递增数组思路一代码:定义long最小值做比较代码优化:定义最小值为前一个节点思路二：统一迭代法654.最大二叉树思路构造树一般采用的是前序遍历，因为先构造中间节点，然后递归构造左子树和右子树。//在左闭
echoliuy·2024-01-31 00:54

《大江大河》四部曲读后随记

四部曲终于读完，一字不拉的读完前三部，第四部有些地方细读，有些地方速读。因为前三部的主角在第四部中成为配角，讲的是一个全新的海归创业的故事，尽管如此，还是挺喜欢柳钧这个角色，他和宋运辉一样，都是科研型创新人才，技术出身，抓技术的同时还要懂管理，管理一个企业。下面分别说说对几个主角的看法吧。宋运辉：黑五类出身，由于其父宋季山在解放前被国民党抓去给士兵治病，所以家庭成分一直被人瞧不起，从小被人区别对待
晴阳爱阅读·2024-01-30 23:02

随记8.19

文/艾三月窗外的天气阴沉沉的，刚刚下过雨的空气里，依旧保留着雨水的味道。隔着窗户时不时听着外面的风声吹动树叶，沙拉拉的声响也宣告着秋天已经到来。屋内有一侧的墙还是湿漉漉的，前几天询问原因，被告知是做防水的缘故。偶尔还是能够闻到一种不太好形容的味道，当然，开着窗户的时候并不影响。前几天刚回来的时候，还以为是刮白没有干导致的，后来才知道不是。从网上查了下这种情况是否能够居住，整体来看多通风，还是可以居
艾三月·2024-01-30 22:39

随想

对于工作，没有一点激情，对于人生，没有一点想法，对于生活，不想继续下去，只想远离这尘嚣，一个人的路途，怎么有意思再继续努力，每天就是这样，敲一天钟，然后后面我怎么办，后面的路我需要怎么办呢？
1386梦魂·2024-01-30 22:19

代码随想录算法训练营第6天｜242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

不同数据结构容器的分类注:key值和value是不同的,key指下标索引,value是该索引存在的值两个表格应该熟知,对不同的情况用不同的容器可以使时间和空间复杂度得到最优242.有效字母的异位词优解:思路:首先构建一个哈希表,即长度26的数组record,该数组的作用记录字母出现次数,下标0为a,1为b,以此类推下标25为z.然后先遍历串s,把出现过的字母对应下标+1(记录串s字母出现的次数);
strive340·2024-01-30 21:49

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

454.四数相加||思路:把四个数组分为两个一组,遍历a,b,并把a+b的值存储在map中,key记录a+b的值,value记录a+b出现的次数。若要四数相加为0,则c+d与a+b需要互为相反数,即a+b=-(c+d)，然后遍历c,d并在map中查找是否有a+b=-(c+d),若有则把key为-(c+d)或a+b的value(该值出现的次数)加入计数器.时间复杂度为O()本题用map的好处是当出现
strive340·2024-01-30 21:49

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

704.二分查找重点:1.查找前提是有序数组且无重复元素(否则返回数组下标会不唯一)2.主要有两种写法分别为:[left,right],[left,right),区间遵循不变量(每次搜索都必须满足区间定义)。代码:1.左闭右闭:[left,right]intsearch(vector&nums,inttarget){intleft=0;intright=nums.size()-1;//注:与左闭右
strive340·2024-01-30 21:19
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他