public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { // write code here //第一步 找到中间位置的数 并判断大小 //第二步 根据第一步的判断结果 二分缩小范围 if(nums == null || nums.length == 0){ return -1; } int ...

* 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 == null){ return false; } //快慢指针 相遇则有环 ListNode fast = head; List...

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween (ListNode head, int m, int n) { // write code here if(head == null || head.next == null...

import java.util.*; import java.lang.StringBuffer; public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { // write code here if(strs.length == 0){ return ""; } int curIndex = 0; String first = strs[0]; StringBuff...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> pathS...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code here if (head == null || head.next == null) { return head; } ListNo...

import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int sqrt (int x) { // write code here if(x <= 0){ return 0; } int left = 0; int right = x; while(left < right){ int m = left + (right + 1 - left) / 2; if(x / m >= m && x / (m + 1) < (m + ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int一维数组 * @param k int * @return int */ public int foundOnceNumber (int[] arr, int k) { // write code here //第一步 排序 Arrays.sort(arr); //第二步 循环查找 int res = 0; for(int i =0;i<arr.length;i+=k){ if...

import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { // write code here if(prices.length < 2){ return 0; } int maxP = prices[1] - prices[0]; for(int i =0;i<prices.length - 1;i++){ int next = prices[i]; for(int j = ...

import java.util.*; import java.lang.Integer; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public static int solve(String s) { // write code here //如果有括号 则借助栈先处理括号 没有括号直接运算 if (s.length() == 0) { return 0; } if (s.length...

import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { // write code here if(n == 0 || n == 1){ return n; } int maxLength = 0; for(int i = 0; i < n; i++){ //每取出一个元素后 都从末尾去寻找相等的值 来判断二者之间是否可以组成回文子串 char next = A.charAt(i); int[] ends = findNextFromEnd(A,i,nex...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { if(nums == null || nums.length == 0){ return -1; } int left = 0; int right = nu...

import java.util.Stack; public class Solution { private Stack<Integer> stack = new Stack<>(); private Stack<Integer> minStack = new Stack<>(); public void push(int node) { stack.push(node); if(minStack.isEmpty()){ minStack.push(node); } else { int top = minStack.peek(); minSt...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { if(pHead1 == null || pHead2 == null){ return null; } ListNode point1 = pHead1; while(point1 != null){ Li...