我要来

分类

题解(60)

/ 注册

全部文章（共60篇）

题解 | #字符串分隔#

思路：用substring来每8个划分一个字符串，并把字符串添加到ArrayList中。 public static void main(String[] args){ Scanner in=new Scanner(System.in); ArrayList<S...

2021-08-13

0 464

题解 | #计算某字母出现次数#

public static void main(String[] args){ int times=0; Scanner in=new Scanner(System.in); String str=in.nextLine();//有空格，所以使用nex...

2021-08-13

0 324

题解 | #进制转换#

思路：1.输入字符串，使用substring()方法去掉0x2.从后往前遍历，每遍历一次，乘数因子乘以16。3.如果当前字符减去'0'字符大于9，说明它是字母，则再减去7。4.把每个字符计算的结果加在一起就是最终结果。 public static void main(String[] args){ ...

2021-08-12

0 414

题解 | #数组中相加和为0的三元组#

思路：先排序（升序），一是为了满足题目要求非降序，而是为了使用双指针。1.一层循环+双指针。 public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayList&l...

2021-08-12

0 396

题解 | #两个链表的第一个公共结点#

思路：1.遍历链表1，并将其入列表ArrayList2.遍历链表2，若当前结点存在于ArrayList中，则直接停止while循环。3.输出当前结点。 public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ...

2021-08-11

0 377

题解 | #删除链表的倒数第n个节点#

思路：1.求链表的长度length2.如果要删除的时头结点，即length==n，直接返回头结点的下一个结点。3.若非头结点，则找到待删除结点的父结点，即第length-n-1个。4.将父结点的子节点指向子结点的子结点。5.返回head public ListNode removeNthFromEn...

2021-08-11

2 542

题解 | #二叉树的最大深度#

public int maxDepth (TreeNode root) { // write code here if(root==null){ return 0; } return Math.max(maxDe...

2021-08-11

1 367

题解 | #合并区间#

思路：先按区间左边界按升序排序，用Collections.sort();1.设置双指针，一个指向当前已合并过的末尾的区间p，一个指向还未合并过的第一个区间q。2.比较q的start值与p的end值的大小1）若q.start<=p.end,取p.end与q.end的最大值赋给p.end，并删除q...

2021-08-07

0 488

题解 | #顺时针旋转矩阵#

思路：观察，找规律。 public int[][] rotateMatrix(int[][] mat, int n) { // write code here int[][] res=new int[n][n]; for(int i=0;i<n;...

2021-08-07

0 416

题解 | #在两个长度相等的排序数组中找到上中位数#

思路：1.如果某个数组末尾值小于等于另一个数组的初始值，直接返回某个数组的末尾值。2.根本不用在意奇数还是偶数，因为是两个数组融合的中位数，必是偶数。3.设定一个计数值记录当前是第几小的数。4.循环依次寻找两个数组中较小的值，找到了把指针向后移动，并把返回值设为当前的较小值。 public int ...

2021-08-06

1 423