/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { if (head == null || head.next == nul...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { //逻辑短路 所以 不会发生 npe if (head == null || head.next==null){ return head...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search(int[] nums, int target) { if (nums.length == 0) { retur...

import java.util.Stack; public class Solution { //栈1表示从队尾取元素 Stack<Integer> stack1 = new Stack<Integer>(); //栈2为栈1的逆序也就是从出队 Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop()...

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

import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int[] array) { HashMap<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < array.length; i++) { if (!map.containsKey(array[i])) { map.put(array[i], ...

import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum(int[] numbers, int target) { int[] res = new int[2];//对应数组下标 HashMap map = new HashMap(); for (int...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ public boolean judge (String str) { int i = 0, j = str.length()-1; boolean res = true; while (i &lt...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ public int minCostClimbingStairs (int[] cost) { int [] dp = new int [cost.length+1]; for (int i = 2; i <=...

public class Solution { public int Fibonacci(int n) { if (n <= 2) { return 1; } int f1 = 1, f2 = 1, f3 = 2; for (int i = 2; i < n; i++) { f3 = f1 + f2; f1 = f2; f2 = f3; } return f3; } }

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { if (root == null)...

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 { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); public ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); public ArrayList<ArrayList<Integer>> levelO...

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 { List<Integer> list = new ArrayList<>(); public void posto...