摘要: 思路:机器人一次只能向下或向右移动一步。也就是说,从下标(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) 编辑
摘要: 思路,要的是顺时针旋转九十度。 1.按照主对角线,做个对称。 [[1,2,3],[4,5,6],[7,8,9]] 变成:[[1,4,7],[2,5,8],[3,6,9]],这一步用二层循环就行了,n*n的矩阵,所以m.length==m[0].length,用哪个都行 2,竖着,左右两半来个轴对称, 阅读全文
posted @ 2020-04-28 10:13 弓呆的胖次 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 看到时间复杂度要求:O(logn),就知道是折半查找,很简单,先折半查找target的下标,之后向左右找nums[left],nums[right]等于target的下标,返回就行。 class Solution { public int[] searchRange(int[] nums, int 阅读全文
posted @ 2020-04-28 09:31 弓呆的胖次 阅读(581) 评论(0) 推荐(0) 编辑
摘要: 思路:很简单,两个指针cur1,cur2分别指向l1,l2,当cur1,cur2都不空时,比较两个指针指向的节点的数值,把小的那个接到结果res上,之后这个cur1/cur2后移 当这个循环结束后,有可能剩下一个没被遍历到的链表(因为两个链表长度可能不一样),所有再写俩循环就行。 class Sol 阅读全文
posted @ 2020-04-28 08:39 弓呆的胖次 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 可以利用replaceAll()函数实现目的,介绍可以看下面两个网址 https://www.runoob.com/java/java-string-replaceall.html https://www.cnblogs.com/lzh1043060917/p/12791689.html 把完整的括 阅读全文
posted @ 2020-04-28 08:20 弓呆的胖次 阅读(133) 评论(0) 推荐(0) 编辑
摘要: https://www.runoob.com/java/java-string-replaceall.html 原地址在上面 replaceAll() 方法使用给定的参数 replacement 替换字符串所有匹配给定的正则表达式的子字符串。 语法 public String replaceAll( 阅读全文
posted @ 2020-04-28 08:15 弓呆的胖次 阅读(188) 评论(0) 推荐(0) 编辑