- 博客(41)
- 收藏
- 关注
原创 代码随想录算法训练营第四十八天|739.每日温度、496.下一个更大元素、503.下一个更大元素II
思路:就真的是暴力搜索来写这道题目,但是呢,有些示例里面就超时了,至少有点思路了吧,也算是好消息。
2024-12-16 13:58:34
829
原创 代码随想录算法训练营第四十五天|leetcode115.不同的子序列、leetcode583. 两个字符串的删除操作、leetcode72. 编辑距离
思路:确实看不懂题目,还是看解析吧。
2024-12-14 08:30:00
928
原创 代码随想录算法训练营第四十四天|leetcode1143.最长公共子序列、leetcode1035.不相交的线、leetcode53. 最大子序和、leetcode392.判断子序列
思路:其实我比较清楚的是和上面一道题目的思路,差不太多,但是我不知道非连续的位置应该如何赋值,然后就容易搞错。
2024-12-13 08:30:00
1249
原创 代码随想录算法训练营第四十三天|leetcode300.最长递增子序列、leetcode674. 最长连续递增序列、leetcode718. 最长重复子数组
思路:就是没思路,嗯,感觉这一块为了赶进度,自己刷题没有那么的认真,呜呜呜呜呜,希望以后可以扎实一点吧。
2024-12-12 08:30:00
902
原创 代码随想录算法训练营第四十二天|leetcode188.买卖股票的最佳时机IV、leetcode309.最佳买卖股票时机含冷冻期、leetcode 714.买卖股票的最佳时机含手续费
思路:其实跟三很像,将那个进行一个循环就好了。
2024-12-11 08:30:00
887
原创 代码随想录算法训练营第四十一天|leetcode121. 买卖股票的最佳时机、leetcode122.买卖股票的最佳时机II、leetcode123.买卖股票的最佳时机III
思路:这道题目,怎么说呢,开始我不知道怎么写,就是嗯很迷糊,写不了一点,然后看视频了也没理解,然后就是边写边看的时候,我理解了。
2024-12-10 08:30:00
1703
原创 代码随想录算法训练营第三十九天|leetcode198.打家劫舍、leetcode213.打家劫舍II、leetcode337.打家劫舍 III
思路:根据题目,我想的就是算两个隔着相加的结果,比较取大的,但是呢,感觉好像题意我理解的不是很对,反正错了。
2024-12-09 08:30:00
1001
原创 代码随想录算法训练营第三十八天|leetcode322. 零钱兑换、leetcode279.完全平方数、leetcode139.单词拆分
思路:感觉跟之前的方法思路差不多,就是对dp初始化的时候,我开始弄错了,应该初始成无限大,对dp[0]初始成0才是对的,就是这个地方搞错了,然后还有就是上去判断值的大小,这里当时以为(1+2+5)>11,哈哈哈哈哈哈哈,被自己逗笑了。
2024-12-08 08:30:00
1087
原创 代码随想录算法训练营第三十七天|leetcode518.零钱兑换II、leetcode377. 组合总和 Ⅳ、卡玛网57. 爬楼梯
思路:之前一维这是完全背包的理论问题,就写了,结果报错了,反过来看视频,主要还是那个问题,数组中的数据的输入方式是什么,怎么求。
2024-12-07 08:30:00
927
原创 代码随想录算法训练营第三十六天|leetcode1049.最后一块石头的重量II、leetcode494.目标和、leetcode474.一和零
思路:背包问题的难点,对我而言,就是不明白背包的重量,,就是有不理解的地方。
2024-12-06 08:30:00
818
原创 代码随想录算法训练营第三十五天|卡玛网46. 携带研究材料、leetcode416. 分割等和子集
思路:真的就是不理解,我是理解不了这道题目的,听了视频理解一些了,然后自己做的时候我还是会迷糊,写不出来,但是呢整体理解是明白了。
2024-12-05 08:30:00
1105
原创 代码随想录算法训练营第三十四天|leetcode62.不同路径、leetcode 63. 不同路径 II
思路:首先就不知道dp的含义应该如何定义了。
2024-12-04 08:30:00
1401
原创 代码随想录算法训练营第三十二天|leetcode509. 斐波那契数、leetcode70. 爬楼梯、leetcode746. 使用最小花费爬楼梯
确定dp数组(dp table)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。
2024-12-03 09:45:06
1014
原创 代码随想录算法训练营第三十一天|leetcode56. 合并区间、leetcode738.单调递增的数字
思路:其实很清楚,跟之前的方法差不多,但是自己写的时候就是有地方不会了,会不知道接下来的思路是什么。
2024-12-02 17:57:15
1058
原创 代码随想录算法训练营第三十天|leetcode452. 用最少数量的箭引爆气球、leetcode435. 无重叠区间、leetcode763.划分字母区间
思路:有方法了,但是呢不知道怎么往后写,就是先找到对起始位置按照从小到大的顺序排列,然后呢就是比较第一个列表终止位置和循环内的起始位置比较,如果找到比这个终止位置大的起始位置了,那就增加一个引爆气球的值。这个局部最优可以退出全局最优,但是不会写代码。
2024-12-01 08:00:00
1197
原创 代码随想录算法训练营第二十九天| leetcode134. 加油站、leetcode135.分发糖果、leetcode860.柠檬水找零、leetcode406.根据身高重建队列
思路:其实这道题我有思路了,但是不知道怎么写,感觉太暴力了,就是找到花费最小的那个位置且汽油足够往下走的地方,开始走,然后循环,写的话,我不知道怎么写了,只能看视频了。
2024-11-30 08:00:00
900
原创 代码随想录算法训练营第二十八天| leetcode122.买卖股票的最佳时机 II、leetcode55. 跳跃游戏、leetcode45.跳跃游戏 II、leetcode1005.K次取反后最大化的
思路:自己不知道怎么写出来的一道题目,就觉得理解上面就是找到了方法,但是后面再去想的时候,其实我当时陷入不知道示例2怎么求,但是答案写完再去思考,其实就是逐步累加也是正确的。
2024-11-29 10:10:54
1097
原创 代码随想录算法训练营第二十七天| leetcode455.分发饼干、leetcode2410. 运动员和训练师的最大匹配数、leetcode376. 摆动序列、leetcode53. 最大子序和
思路:不会,真的有一点不知道从哪儿下手的感觉。
2024-11-28 22:13:28
846
原创 代码随想录算法训练营第二十五天| leetcode491.递增子序列、leetcode46.全排列、leetcode47.全排列 II
思路:用之前的方法,结果翻车了,好好看视频学新技能吧。
2024-11-24 13:03:59
986
原创 代码随想录算法训练营第二十四天| leetcode93.复原IP地址、 leetcode78.子集、leetcode90.子集II
思路:就是将这个字符串符合要求的进行一个收集,然后使用列表存储,最后使用join函数将这个列表进行连接就好了。
2024-11-14 10:31:39
754
原创 代码随想录算法训练营第二十三天| leetcode39. 组合总和、leetcode40.组合总和II、leetcode131.分割回文串
思路:跟之前差不多,就是将他的循环改一下,但是我发现有重复的数值了,不知道如何删除。
2024-11-13 10:36:27
880
原创 代码随想录算法训练营第二十二天| leetcode77. 组合、leetcode216.组合总和III、leetcode17.电话号码的字母组合
思路:开始想循环,感觉行不通,然后看了视频,就嗯理解了一些感觉跟递归的思路确实差不多。
2024-11-12 09:53:02
1181
原创 代码随想录算法训练营第二十一天| leetcode669. 修剪二叉搜索树、leetcode108.将有序数组转换为二叉搜索树、leetcode538.把二叉搜索树转换为累加树
思路:目前想的是分三种情况,第一种情况就是这个数删除左边全部,第二种删除右边的全部,第三种就是根据左右来定吧;返回的值,目前想的是这么干,但是感觉我分析的不对。
2024-11-11 12:34:53
542
原创 代码随想录算法训练营第二十天|leetcode235. 二叉搜索树的最近公共祖先、leetcode701.二叉搜索树中的插入操作、leetcode450.删除二叉搜索树中的节点
思路:用之前一样的方法,哈哈哈哈哈,好处就是做出来了,但是我觉得需要优化;我觉得应该有一个就是左右走的方式会变,但是自己写还是不知道应该怎么输出。
2024-11-10 21:51:06
1238
原创 代码随想录算法训练营第十八天|leetcode530.二叉搜索树的最小绝对差、leetcode501.二叉搜索树中的众数、leetcode236. 二叉树的最近公共祖先
写错的原因:忘记给self.pre=curreturnelse:。
2024-11-09 19:11:43
1189
原创 代码随想录算法训练营第十七天|leetcode654. 最大二叉树、leetcode617.合并二叉树、leetcode700.二叉搜索树中的搜索、leetcode98.验证二叉搜索树
题目链接:654. 最大二叉树 - 力扣(LeetCode)文章链接:代码随想录视频链接:又是构造二叉树,又有很多坑!| LeetCode:654.最大二叉树哔哩哔哩bilibili思路:跟上一道题从中序后序中返回一个二叉树,好了,同理的思路就做出来咯,哈哈哈哈哈哈# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# s
2024-11-08 10:07:58
863
原创 代码随想录算法训练营第十六天|leetcode513.找树左下角的值、leetcode112.路径总和、leetcode106.从中序与后序遍历序列构造二叉树、leetcode105. 从前序与中序遍
思路:就是用一个东西存储result,使用后续遍历,如果遇到了最深的那一个值,就进行向前保存,但是不知道如何下手。
2024-11-07 15:01:32
795
原创 代码随想录算法训练营第十五天|leetcode110. 平衡二叉树、leetcode257.二叉树的所有路径、leeetcode404.左叶子之和、leetcode222.完全二叉树的节点个数
思考的思路:首先这道题用前序遍历,然后想着存储遍历的值,如果遇到none的时候,就想上返回;其实我觉得思路上没有问题,就是不知道如何保存值,但是看了视频讲解以后,就觉得自己好像多用一个函数之类的就吃亏了,,,。就是不断判断,对其数据存储,其实突然发现每道题思路真的都很像,就是听了觉得很简单,选择的方式是前序遍历的方法。嗯,在这里恭喜一下自己吧,思路越来越明了,虽然代码需要模仿,但是我是越来越有思路了,不再害怕递归之类的了。主要是递归和回溯,但是写完以后发现,就是取了一个高大上的名字,也很普通,,,
2024-11-06 10:05:14
1135
原创 代码随想录算法训练营第十四天|leetcode226. 翻转二叉树、leetcode101.对称二叉树、leetcode104.二叉树的最大深度、leetcode111.二叉树的最小深度
记录一下第一次因为项目通宵,后来结果我来写了这个题目递归真的有理解了,老师讲的太清楚了,真的,可能第一次看会有不懂得,但是越看越明了,路越好走。
2024-11-05 19:25:21
1032
原创 代码随想录算法训练营第十一天|leetcode150. 逆波兰表达式求值、leetcode239. 滑动窗口最大值、leetcode347.前 K 个高频元素
自己的思路:这是一道有思路,但是思路并不多的题目,就是我会觉得是先将数据进行添加,然后对于符号通过倒序的方法添加,但是不会写着道题目。
2024-11-03 17:58:35
1278
原创 代码随想录算法训练营第十天|leetcode232.用栈实现队列、leetcode225. 用队列实现栈、leetcode20. 有效的括号、leetcode1047. 删除字符串中的所有相邻重复项
自己的思路:真的第一次接触这个概念,完全没有任何思路,甚至不知道从何下手。
2024-11-02 21:27:20
1368
原创 代码随想录算法训练营第九天|leetcode151.翻转字符串里的单词、卡码网55.右旋字符串、leetcode28.找出字符串中第一个匹配项的下标、leetcode459. 重复的子字符串
自己的思路:直接将空格去掉,然后分割字符串为列表,在列表中进行翻转,不在字符串内部操作,因为字符串不可以操作。
2024-11-01 21:17:42
831
原创 代码随想录算法训练营第八天|leetcode344.反转字符串、leetcode541. 反转字符串II、卡码网54. 替换数字
这道题和C++语法不一样的地方就是,字符串内部不能进行直接的反转操作,所以就需要先将其转换为一个列表,然后对列表2*k长度数据的前k个数据进行翻转。虽然字符串内部不能直接进行一个迭代的操作,但是字符串对其进行一个切片,切片位置的返回是可以变换的,因此也可进行另一种编码。自己的思路:这道题是有思路,但是写的时候就很头疼,而且代码内的内容无法写通,有一种很乱的感觉,嗯,自己没写出来这道题。自己的思路:这道题想的就是循环遍历,判断其是不是数字,如果是的话我就进行一个列表中的替换,否则就是直接循环。
2024-10-31 01:03:57
520
原创 代码随想录算法训练营第七天|leetcode454.四数相加II、leetcode383. 赎金信 、leetcode15. 三数之和、leetcode18.四数之和
自己的思路:第一反应就是暴力搜索,一层一层for循环来完成,就是会超时。
2024-10-30 09:41:40
647
原创 代码随想录算法训练营第六天| leetcode242.有效的字母异位词、leetcode349.两个数组的交集、leetcode202.快乐数、leetcode1.两数之和
自己的思路:首先就是对字符串进行分开成一个一个单独的字母,然后使用列表存储这些数据,再对这个数据进行排序,排序完后就输出两个字符串相等或者不等的值。
2024-10-29 10:37:23
1169
原创 代码随想录算法训练营第四天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、142.环形链表II
思路上面就是链表的赋值的时候,他就是等于重新连接了,有的链条会因为重新连接而断开,所以对于断开的连接需要进行重连思路上还有一点就是二者交换的时候,首先得保证这两个都是有数值的才能交换。
2024-10-28 10:20:18
1067
原创 代码随想录算法训练营第三天|203.移除链表元素,707.设计链表,206.反转链表
主要就是调用链表中的存储位置是humlenth.next调用链表中的值是humlenth.next.valpython方法定义一个链表的代码是首先注意链表其实是一个给定的值和存储空间用一根线连接的,所以在使用链表的时候就是注意他的值和存储空间即head的位置其实现在回想这几道题,思路其实挺清晰的就是不会写,嗯,递归的方法等周末有时间了还得复习,写的真的不是很好。
2024-10-27 14:08:46
1059
原创 代码随想录算法训练营第二天|209长度最小的子数组、59 螺旋矩阵
定义矩阵的方法是要在一个一维列表的基础上在里面进行嵌套,对其行进行确定即可定义这里的代码写法有一点需要注意,其内部的循环是模拟人行走的过程,所以代码的行和列顺着旋转即可代码旋转完以后如果是奇数则需要确定中间数值,否则就是可以跳出矩阵在定义一个数字无限大的时候,使用的方法是将其数值定义为float('inf')定义一个n*n矩阵内部全为0的矩阵方法是l = [[0]*n for _ in range(n) ]
2024-10-26 13:32:45
953
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅