和力扣 23 合并k个已排序的链表 基本相同 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ import java.util.*; public class Solution { public ListNode mergeKLists(Array...

力扣原题 import java.util.*; public class Solution {     /**      *       * @param prices int整型一维数组       * @return int整型      ...

没有特别吃透原理和代码 参考博客:华科不平凡 import java.util.*; public class Solution { /** * retrun the longest increasing subsequence * @param arr int整型一维数组 the array * @return int整型一维数组 */ public int[] LIS (int[] arr) { // write code here //特判空情况，方便后面处理 if (arr.le...

记住步骤就好啦： 处理空字符串 忽略前置空格 保存符号 处理非法输入 处理溢出 多想无益，就住就行了。 import java.util.*; public class Solution { /** * * @param str string字符串 * @return int整型 */ public int atoi (String str) { // write code here int idx = 0; int sign = 1; int val = 0; ...

货拉拉考过利用双指针 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a string字符串 待计算字符串 * @return int整型 */ public int solve (String a) { // write code here int max = 0; for (int i = 1; i < a.lengt...

货拉拉考过原题注意保证 t2 和 i 的值同步 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead L...

先构造二叉树，再使用层序遍历取最右侧节点 import java.util.*; // 构造节点 class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * ...

辅助栈存储最小元素，与力扣（剑指 Offer 30. 包含min函数的栈）相同 import java.util.*; public class Solution { private Stack<Integer> A = new Stack<>(); private Stack<Integer> B = new Stack<>(); public void push(int node) { A.push(node); if (B.isEmpty() || B.peek() >= ...

类似于力扣 236.二叉树的最近公共祖先 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 *...

方法：先用栈来实现倒序，然后创建新链表 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 hea...

第一层直接输出，第二层反转输出，以此类推，奇数层直接输出，偶数层反转 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 { public ArrayList<ArrayList<Integer>> P...

来自题解第一篇 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public String solve (String s, String t) { // write code here ...

与力扣 72. 编辑距离 类似 import java.util.*; public class Solution { /** * min edit cost * @param str1 string字符串 the string * @param str2 string字符串 the string * @param ic int整型 insert cost * @param dc int整型 delete cost * @param rc int整型 replace cost * @return int整型 ...

滑动窗口 与力扣 3. 无重复字符的最长子串 类似 import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here if(arr.length <= 1) return arr.length; int len = arr.length;...