![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
练习作业
记录练习
天上有时下牛
这个作者很懒,什么都没留下…
展开
-
算法练习:动态规划,礼物最大值
在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?示例 1:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物提示:关于动态规划解题套路参考https://labuladong.git...原创 2020-11-22 22:19:31 · 327 阅读 · 0 评论 -
请找出其中最小的元素,实现时间复杂度为O(log n)的算法
假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] 。请找出其中最小的元素,实现时间复杂度为O(log n)的算法。示例 1:输入:nums = [3,4,5,1,2]输出:1示例 2:输入:nums = [4,5,6,7,0,1,2]输出:0示例 3:输入:nums = [1]输出:1提示:1 <= nums.length <= ...原创 2020-11-18 00:00:49 · 1002 阅读 · 1 评论