import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型二维数组 * @param word string字符串 * @return bool布尔型 */ public boolean hasPath (char[][] matrix, String word) { // write code here //判断二维字符数组是否包含某条路径 //路径要与字母一一匹配,但不能往回走, //可以先找到包含首字母的元素. //方法...

public class Solution { public int NumberOf1(int n) { //输出二进制中1的个数 //遍历每一位,从右开始遍历,判断完,向右移 //负数用补码表示 // int count = 0; // while(n != 0){ // if((n & 1) == 1){ // count++; // } // n = n >>> 1; // } // return count; //巧用n&(n-1) //n&(n-1)能将最后一位的1变成0 int count = 0; //注意,不能用n > 0, 因为n可能为负数 whil...

public class Solution { //输出斐波那契数列第n项, public int Fibonacci(int n) { // if(n == 1){ // return 1; // } // if(n == 2){ // return 1; // } // if(n > 2){ // return Fibonacci(n-1) + Fibonacci(n-2); // } // return -1; int a = 1; int b = 1; if(n == 1 || n == 2){ return 1; } int c = 0; for(int i = 3; i &l...

import java.util.Stack; public class Solution { int count = 0; //栈的特点是先进后出 //队列的特点是先进先出 //进去的时候,直接放进一个栈s1里 //出来的时候,先都取出来放进另一个栈s2里,再取出来,就是先进先出了. //取出来一次之后,需要把s2里所有的元素依次放回s1 Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void ...

import java.util.ArrayList; /* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; } } */ public class Solution { //用这个顺序表存储中序遍历 ArrayList<TreeLinkNode> arrNode = new ArrayList<>(); pu...

import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { int m = pre.length; int n = vin.length; if(m == 0)...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int findPeakElement (int[] nums) { // write code here //找峰值,严格大于左右两侧的元素 //二分查找,时间复杂度O(logn) //找峰值元素,因为nums[n]为-∞.所以,上坡路一定会有峰值存在,因为上坡路有两种情况,一种是上坡之后下坡,一定存在峰值.一种是...

大家坚持