- 博客(10)
- 收藏
- 关注
原创 <leetcode>203. 移除链表元素
问题一:忘记处理头节点,不是忘了,而是以为自己处理了,结果自己只是处理了最开始的头结点,更新后头节点有可能改变,这一点自己并没有考虑到。所以,不得不说在开头引入一个空节点是多么的智慧了。问题三:循环时出现了问题,我本来用的是for循环,在里面定义的循环迭代,后来才发现这样会导致删除时跳过一个节点,因为删除的时候就已经完成更新了。问题二:当自己意识到并引入空节点后,又忘记保存该空节点了,把这个节点跟着大部队走了,最后返回的结果一直是空,把我搞得一脸懵逼。大概就这些问题了,真的是好久不写代码,问题真的多。
2023-10-16 20:49:00
76
1
原创 刷题记录(2023/6/5)740. 删除并获得点数
说实话,实在没想到能击败80%的用户,在内存上居然也击败了70%,我感觉我申请了一个比较大的空间。我申请了一个Max+1大小的数组(单纯不想每次-1),Max是nums数组中的最大值,通过该数组实现下面的状态转移。
2023-06-05 11:03:06
79
原创 分支限界法_迷宫问题
写这道题的时候知道是用bfs(广度优先),基本框架也写了出来,但是不知道怎么保存路径。搜了一下,看了一下别人的,但是实在没看下去。可能是感觉重要地方没有注释,代码耦合性也有点高(也可能没有,反正就是没看下去,我自己问题吧,没沉下心看)最后只能问gpt,让gpt帮我完善一下,然后就知道了保存前驱结点这一个方法,真的是豁然开朗。(这个方法也不是不知道,但还是练的太少)
2023-06-03 20:19:44
156
原创 刷题记录(2023/5/25)剑指 Offer II 119. 最长连续序列
【代码】刷题记录(2023/5/25)剑指 Offer II 119. 最长连续序列。
2023-05-25 20:36:01
66
1
原创 刷题记录(2023/5/25)剑指 Offer 48. 最长不含重复字符的子字符串
【代码】刷题记录(2023/5/25)剑指 Offer 48. 最长不含重复字符的子字符串。
2023-05-25 20:07:21
66
1
原创 【动态规划】游艇租用问题(c++)
游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1£i
2023-04-19 13:32:15
921
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人