细雨噜噜噜

分类

题解(99)

/ 注册

全部文章（共11篇）

题解 | #最长不含重复字符的子字符串#

题目：https://www.nowcoder.com/practice/48d2ff79b8564c40a50fa79f9d5fa9c7双指针的做法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @ret...

Python3 动态规划哈希表双指针滑动窗口

2022-07-13

0 360

题解 | #矩形覆盖#

题目：https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return i...

Python3 动态规划

2022-07-12

0 347

题解 | #剪绳子（进阶版）#

题目：https://www.nowcoder.com/practice/106f666170554379ab1974e5a601e741 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number long长整型 # @return...

Python3 动态规划

2022-07-12

0 327

题解 | #剪绳子#

题目：https://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8 法一：动态规划 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @retur...

Python3 动态规划

2022-07-11

0 338

题解 | #礼物的最大价值#

题目：https://www.nowcoder.com/practice/2237b401eb9347d282310fc1c3adb134 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param grid int整型二维数组 # @return...

Python3 动态规划记忆化搜索

2022-07-10

0 343

题解 | #跳台阶扩展问题#

题目：https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387 搬运题解区漫漫云天自翱翔清楚的图示。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbe...

Python3 动态规划

2022-07-10

0 321

题解 | #跳台阶#

题目：https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return i...

Python3 动态规划

2022-07-09

0 255

题解 | #连续子数组的最大和(二)#

题目：https://www.nowcoder.com/practice/11662ff51a714bbd8de809a89c481e21 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @retur...

Python3 数组动态规划双指针

2022-07-09

0 340

题解 | #连续子数组的最大和#

题目：https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484 输入：[1,-2,3,10,-4,7,2,-5] 返回值：18 说明：输入数组的最大和子数组为[3,10,一4,7,2]，因此输出为该子数组的和 18。 # #...

Python3 数组动态规划

2022-07-07

0 295

题解 | #买卖股票的最好时机(一)#

题目：https://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec 贪心算法：因为只能买卖一次，我们能够把每一天能获得的最大收益算出来。在某一天卖出获得最大收益的必要条件是：在这一天之前价格最便宜的时候买。最终能获得的最大收益m...

Python3 贪心动态规划

2022-07-07

0 274