import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return bool布尔型 */ public int d...

import java.util.*; public class Solution { public String ReverseSentence(String str) { Stack<String> s = new Stack<>(); String[] tmp = str.split(" "); for (int i = 0; i < tmp.length; i++) { s.push(tmp[i]); } StringBuilder result = new StringBuilder(); while (!s.isEmpty()) r...

Step1 画出矩阵找规律如上图所示，矩阵中由对角线1将其分成了上三角和下三角。我们先看下三角，如果我们累乘的时候，B[1]是在B[0]的基础上乘了新增的一个A[0]，B[2]是在B[1]的基础上乘了新增的一个A[1]，那我们可以遍历数组的过程中不断将数组B的前一个数与数组A的前一个数相乘就得到了下三角中数组B的当前数。同理啊，我们在上三角中，用一个变量存储从右到左的累乘，每次只会多乘上一个数字。这样，两次遍历就可以解决。Step2 分别计算两个矩阵的乘积计算下三角矩阵的乘积（红色）从左到右遍历数组A，将数组B的前一个数与数组A的前一个数相乘就得到了下三角中数组B的当前数计算上三角矩阵的乘积（...

import java.util.*; public class Solution { public int TreeDepth(TreeNode root) { if(root == null) return 0; int l = TreeDepth(root.left); int r = TreeDepth(root.right); return Math.max(l, r) + 1; } } 简写 import java.util.*; public class Solution { public int maxDepth (TreeNode root) { //空节点没有深度 if(r...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode p1, ListNode p2) { Set<ListNode> set = new HashSet<>(); while(p1 != null){ set.add(p1); p1 = p1.nex...

import java.util.*; public class Solution { public int findNthDigit (int n) { //记录n是几位数 int digit = 1; //记录当前位数区间的起始数字：1,10,100... long start = 1; //记录当前区间之前总共有多少位数字 long sum = 9; //将n定位在某个位数的区间中 while(n > sum){ n -= sum; start *= 10; digit++; //该区间的总共位数 sum = 9 * start * digit; } //定位n在哪个数字上 Str...

import java.util.*; public class Solution { public int MoreThanHalfNum_Solution (int[] numbers) { // write code here Map<Integer, Integer> valueMap = new HashMap<>(); for (int i = 0; i < numbers.length; i++) { int num = numbers[i]; valueMap.merge(num, 1, Integer::sum); if (valueMap.ge...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型一维数组 */ public int[] printNumbers (int n) { // write code here int num = (int)(Math.pow(10, n)); int[] result = new int[num - 1]; for(int i = 1; i < num; i++){ result[i ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberInRotateArray (int[] nums) { // write code here return Arrays.stream(nums).min().getAsInt(); } } 1. 创建流stream(): 从集合创建一个流。int[] nums :Arrays.strea...

import java.util.*; /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> list =...