![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 70
宁君wlison
这么有趣,一块来玩啊
展开
-
leetcode 64. Minimum Path Sum-最小路径和|python动态规划
本题属于最小路径问题的简化版原题地址初入门算法的同学见到这题可能会有些懵,首先会想到遍历去寻找每一个点的最优路径,这个思路是没有问题的但是如何实现的?和本类问题相似的还有背包客问题、网络流优化等问题,这类问题有一种典型的解法就是采用动态规划算法,动态规划算法的典型应用求解以时间划分阶段的动态过程的优化问题。那么看看本题的描述:给定一个包含非负整数的 m*n网格,请找出一条从左上角到右下角的路径,使...原创 2018-04-22 20:47:15 · 1659 阅读 · 0 评论 -
leetcode 48. Rotate Image-旋转图像|python
旋转图像,这是一个在leetcoed上十分有意思的例子,也具有一定的实用性,尤其在图像处理领域应用较多,在leetcode上也比较受欢迎。在这一篇分享当中,会在解答本题的顺便分享一下解题过程当中的几个知识点。首先看看题目描述:给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示...原创 2018-04-22 22:12:51 · 771 阅读 · 0 评论