- 博客(4)
- 收藏
- 关注
原创 Leetcode55 跳跃游戏
//递归回溯class Solution { public boolean canJump(int[] nums) { if(nums.length < 2) return true; return jump(nums, 0); } public boolean jump(int[] nums, int index){ ...
2020-02-29 10:40:59 238
原创 LeetCode53 最大子序和
//贪心法class Solution { public int maxSubArray(int[] nums) { if(nums.length == 0 || nums == null) return 0; int max = nums[0],sum = nums[0]; for(int i = 1; i < nums.le...
2020-02-29 10:40:44 98
原创 LeetCode48 旋转图像
问题描述:给定一个 n × n 的二维矩阵表示一个图像,将图像顺时针原地旋转 90 度。例:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]//按层次旋转每个元素class Solution { public void rotate(int[][] mat...
2020-02-29 10:40:22 193
原创 LeetCode45 跳跃游戏II
问题描述:给定一个非负整数数组,你最初位于数组的第一个位置,数组中的每个元素代表你在该位置可以跳跃的最大长度,你的目标是使用最少的跳跃次数到达数组的最后一个位置。注:该问题为跳跃游戏的升级版思想:自顶向下动态规划类似版本一中自顶向下动态规划,但将信息表改为到达尾位置所需的步数,如果不可达赋值为MAX。时间复杂度:o(n2)空间复杂度:o(n)//自顶向下动态规划cla...
2020-02-29 10:39:54 373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人