摘要: 思路:和上一题相比,多了障碍物,思路还是一样的,先把x==0,y==0时的res赋值为1,假如遇到给出的数组的这两行里有障碍物,从障碍物开始不继续赋值为1(初始化之后的数组,默认每个数为0) 之后。。。还是老样子,obstacleGrid[i][j]==1时,跳过,看代码吧,没啥难度我感觉。。。 c 阅读全文
posted @ 2020-04-29 10:34 弓呆的胖次 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 思路:机器人一次只能向下或向右移动一步。也就是说,从下标(0,0)开始走的机器人,下标x或者下标y为0的这两列,都只有一种路径,因为从(0,0)走到(0,x),(y,0)只能一步一步向下或向右走,一种路径。 当x,y下标不为0时,(x,y)处的路径,很显然,等于(x-1,y)路径数加(x,y-1)的 阅读全文
posted @ 2020-04-29 10:22 弓呆的胖次 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 思路:求的是x的n次方,如果是写一个循环,肯定会超时。 假如已经知道了x的n次方,该怎么求x的2n次方呢?肯定不需要循环乘x乘n次了,x的n次方的平方,就等于x的2n次方。 假如求x的n次方,n是偶数,可以先求x的n/2次方,之后求个平方。 假如n是奇数,先求x的n/2次方,再求平方,之后再乘以x就 阅读全文
posted @ 2020-04-29 09:52 弓呆的胖次 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 思路: 方法一:排序数组分类思路 当且仅当它们的排序字符串相等时,两个字符串是字母异位词。 算法 维护一个映射 ans : {String -> List},其中每个键 \text{K}K 是一个排序字符串,每个值是初始输入的字符串列表,排序后等于 \text{K}K。 在 Java 中,我们将键存 阅读全文
posted @ 2020-04-29 09:12 弓呆的胖次 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 转载:https://blog.csdn.net/AlbenXie/article/details/87950482 Hashmap的存值:public static void main(String[] args) { ///*Integer*/map.put("1", 1);//向map中添加值 阅读全文
posted @ 2020-04-29 08:48 弓呆的胖次 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 转载:https://www.cnblogs.com/javahr/p/8267717.html 一、由基本数据型态转换成String String 类别中已经提供了将基本数据型态转换成 String 的 static 方法 ,也就是 String.valueOf() 这个参数多载的方法 有以下几种 阅读全文
posted @ 2020-04-29 08:30 弓呆的胖次 阅读(178) 评论(0) 推荐(0) 编辑