摘要:
初识动态规划,我对这个算法的理解是这样的: 1.找到初始值-原始解 2.在找到各种解与原始解的关系 3.通过循环得到答案 适用于动态规划的问题首先就是不同路径: 问题是给定一个M*N的地图从左上到右下角一共有多少种不同的方案(每次只能向右或者向下走一格)。 那么解决这个问题的关键在于你如何确定初始解 阅读全文
摘要:
题目描述如下: 给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1 阅读全文