import java.util.*; public class Solution { public ListNode addInList (ListNode head1, ListNode head2) { if (head1 == null && head2 == null) return null; if (head1 == null) return head2; if (head2 == null) return head1; // 先将链表反转 head1 = rever(head1); head2 = rever(head2); ListNode c1 = head...

import java.util.*; public class Solution { public boolean isPail (ListNode head) { ArrayList<Integer> nums = new ArrayList(); //将链表元素取出一次放入数组 while(head != null){ nums.add(head.val); head = head.next; } ArrayList<Integer> temp = new ArrayList(); temp = (ArrayList<Integer>) nums.cl...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ public int jumpFloor (int number) { // write code here if(number==1){ return 1; } if(number==2){ return 2; } return jumpFloor(number-1)+jumpFloor(number-2); } }

import java.util.*; public class Solution { public int solve (String s) { Map<Character,Integer> map = new HashMap<>(); map.put('-',1); map.put('+',1); map.put('*',2); map.put('/',2); // write code here // 存放运算符,(直接进入栈，继续遍历字符串，遇到）时 // 就开始进行数字出栈，运算符出栈进行运算 // 直到栈为空或者遇到另一个（ Deque<Charact...

import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> stack = new Stack<>(); // 栈用于记录较小的元素 Stack<Integer> stack1 = new Stack<>(); public void push(int node) { stack.push(node); // 每次pyush时判断是不是更小的元素，是的话就加入栈2 if(stack1.isEmpty()||stack1.peek()>n...

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 boole...

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 TreeNode类 */ public Tre...

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 t1 TreeNode类 * @param t2 TreeNode类 * @return Tree...

import java.util.*; public class Solution { public boolean hasPathSum (TreeNode root, int sum) { // write code here //前序遍历二叉树，到分叉判断sum与子节点相减 // 到最后为空节点时查看sum是否为0如果是就说明是一条路径 if(root==null){ return false; } //终止条件,叶子节点并且sum-当前值==0 if(sum-root.val==0&&root.left==null&&root.right==null){...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> Print (TreeNode pRoot) { // write code here //也就是变羊的层序遍历 ArrayList<ArrayList&lt...

import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { // write code here ArrayList<ArrayList<Integer>> ret = new ArrayList<>(); if(root == null){ return ret; } //用队列辅助，存储一层元素，根据这一层元素得到下一层元素 Queue<TreeNode> q ...

import java.util.*; public class Solution { public boolean isValid (String s) { // write code here if(s.length()<2){ return false; } //遍历字符串遇到左括号等等将它对应的右括号加入栈，遇到右括号 // 判断是否是一致是的话出栈 Stack<Character> stack1 = new Stack(); for(int i=0;i<s.length();i++){ if(s.charAt(i)=='('){ stack1.add(')')...

import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); //一个栈用来入数 // 出数时讲如数栈往外出，出到出数栈，直到为空时就是正确先进先出该出的数 // 一个栈用来出数 public void push(int node) { stack1.add(node); } public i...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (int[] nums) { // write code here int n = nums.length; Map<Integer,Integer> map = new HashMap<>(); for(int i=0; i<nums....