peinanwei__的博客

今天遇到一道个人认为很有价值的动态规划问题。从这道题里，个人感觉对动态规划有了更深刻的了解，大家可以看看对自己又没有帮助。先看题目：一个机器人位于一个 m x n 网格的左上角，机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角问总共有多少条不同的路径？示例解答： 由题目得知，每一次只能向下或者向右移动由此我们推知 ===》 到达一个格子的路径数量，由它左边格子和上边格子所决定 由此我们推知 ===》 这里可以使用动态规划的思想来解决由此动态方程 ===》 dp[i][j] = dp[i-1][

暴力解 先判断数组只有一个数的情况，看看是否是目标数，如果是就是返回[0,0]不是就返回[-1,-1] 然后判断数组中多余一个数的情况，先二分查找，看看数组中是否有目标数，如果有，再去找目标数的边界问题，如果没有则返回[-1,-1] 以下是全部代码部分 public static int[] searchRange(int[] nums, int target) { int left = 0; int right = nums.leng...