- 博客(43)
- 收藏
- 关注
RSS订阅原创 leetcode139
遍历字符串,检查能否到达当前字符,能则dp为true。substr函数 find函数也要了解一下。才发现是leetcode不是leecode。
2024-05-29 16:45:54
215
原创 leecode42 DP
题解思路是这样的,每一列盛水是由该列左右两侧最大值的较小值决定的,较小值减去该列值即为该列盛水量,所以建两个数组,分别存左右最大,然后计算即可。主要问题在于,不好判断一段盛水区间什么时候结束,蠢麻了,然后想到DP,前面错误想法的前提上肯定想不明白的。自己的暴力想法,把图形看成一个个碗,一段一段地算,错误示例。
2024-05-24 15:32:08
194
原创 leecode134
暴力超时,有一条推导,x-y+z-j+i<w,且x-y>0,则z-j+i<w必然,推广开即a不能到b则ab中间一点也不能到b,可减少遍历。
2024-05-23 19:28:00
288
原创 leecode238
乍一看可能先想到除法,但是如果存在0元素处理不了,而且题目不允许。建数组存每个位置前缀或后缀的乘积,然后对应位置相乘即可。之中任意元素的全部前缀元素和后缀的乘积都在。" "前缀"" 后缀"谜底就在谜面上 "题目数据。
2024-05-23 10:38:29
314
原创 leecode15
2.仅需保证外两层本次值与上次值不同即可保证整个不重复。3.第三层从后往前优化时间,第一个数小于等于0优化时间。1.排序可以帮助解决重复问题(后面推导的前提)思路都想到了,用代码表达的比较蠢,后面就想歪了。几个简单但有用的推导。
2024-05-22 22:19:52
162
原创 leecode122
第一反应是动规,但是比较笨没想到合适的方程,但是,发现前面一个小一点就可以操作盈利,而且如果连续涨,每天买卖结果不变,所以只关注前一个值就行了。
2024-05-11 23:02:07
89
原创 leecode169
自己想的时候,最开始是动规,建一个数组长度,值的范围宽度的二维数组,但是数据范围相当大,这个思路就显得相当荤淡了。下面是一个非常机智的算法,先排序,取中间值。一个投票算法,证明比较困难,了解一下吧。
2024-05-10 16:25:24
138
原创 Unresolved_组合素数
DFS处理,暴力遍历所有可能,但是a+b+c和b+a+c和c+a+b......顺序不同为一种,可以考虑再建一个数组帮助筛选,但是,作者比较蠢货,不太想得明白数组的具体逻辑,所以直接最后结果除k的阶乘即可。
2024-03-10 14:53:07
113
1
原创 Resolved_最大子段和
就是如果加上前面可以更好,就加,不然倒不如从这个开始新序列。,然后比较出最大值,(比较绕,同一个意思的换了个颜色)说实话,有点难想,我这个蠢货估计还得想想才能理解。从第一个元素开始,如果截至前一个元素的。加上该元素的值大于该元素值则将。加上该元素作为截止该元素的。看的luo谷老哥的解法,暴力肯定超时,动态规划。
2024-02-20 11:02:25
168
原创 Resolved_数字金字塔
因为会重复算一部分路径的值,所以创建一个数组来存储已经算出来的值,算过就直接赋值。用递归写的,其实和直接两层循环遍历复杂度差不多。当然,其实可以一维数组就行。
2024-02-19 18:03:26
142
1
原创 Math.h
注意：在C++中，推荐使用 `cmath` 而不是 `math.h`，因为 `cmath` 是一个宽字符安全的版本，且与C++标准一致。- `fmod(double x, double y)`: 返回 x 除以 y 的余数。- `pow(double x, double y)`: 返回 x 的 y 次幂。- `log10(double x)`: 返回 x 的以 10 为底的对数。- `sinh(double x)`: 返回 x 的双曲正弦值。- `exp(double x)`: 返回 e 的 x 次幂。
2024-02-16 10:47:24
343
1
空空如也
可以强制停止一个递归函数的执行吗?
2024-05-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人