import java.util.*; public class Solution { /** * * @param operators string字符串二维数组 the ops * @return string字符串一维数组 */ public String[] trieU (String[][] operators) { // write code here List<String> res = new ArrayList<>(); Trie tree = new Trie(); for(int i = 0;i < operators.length;++i)...

哈希表如果存在num-1 说明 num不是起始 找到起始 从start = num 开始搜索 知道搜索不到star+1 结束计算最长长度返回 import java.util.*; public class Solution { /** * max increasing subsequence * @param arr int整型一维数组 the array * @return int整型 */ public int MLS (int[] arr) { Set<Integer> set = new HashSet<>(); for (int num : arr) set...

import java.util.*; public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { if(strs.length ==0 ) return ""; if(strs.length == 1) return strs[0]; int index = 0; int minlength = Integer.MAX_VALUE; //找出最小长度 for(int i...

三个指针 pre 指向当前节点的前一个 right指向重复元素的下一个元素 cur指向重复元素的头一个。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { if(head == null) return null...

二刷 import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { int min = prices[0]; int max = 0; for(int num:prices){ max = Math.max(max,num - min); min = Math.min(min,num); } return max; } } import java.util.*; public class So...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int solve (String s) { Stack<Character> ops = new Stack<Character>(); Stack<Integer> nums = new Stack<>(); char[] ch = s.toC...

最开始 还是有小bug import java.util.*; public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ public String LCS (String s1, String s2) { char[] ch1 = s1.toCharArray(); char[] ch2 = s2.toCharArray(); int[][] dp = new ...

可以直接 char 赋值数字进行计算但是我没那么做 相当于复习一遍 链表加法. import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public String solve (String s, String t) { char [] numa = s.toCharArray(); char []...

栈 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNode addInList (ListNode head1, ListNode head2) { Stack<Integer> num1 = new Stack<&g...

增加一个头结点 方便统一操作。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromEnd (ListNode head, int n) { ListNode xxhead = new ListNode(0); xxhead...

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { int left = 0; int max =0; HashMap <Integer,Integer> map = new HashMap<>(); for(int i=0; i<arr.length ; i++){ if(map.containsKey(arr[i])) //left 代表当前...

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

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack2.push(node); } public int pop() { if(stack1.empty()){ while(!stack2.empty()){ stack1.push(stack2.pop(...

第一遍写的有问题 怎么也能过？ import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ public boolean judge (String str) { int len = str.length(); int left = 0; int right = len-1; boolean flag = true; while(left <= right){ if(s...