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 Integer findMin(TreeNode root) { if (root == null) { return null; } if (root.left != null) { retur...

public String longestCommonPrefix (String[] strs) { // 字符串没有元素 if (strs == null || strs.length == 0) { return ""; } // 字符串中有一个元素 if (strs.length == 1) { return strs[0]; } // 以第一个元素进行截取，且定义最长公共前缀 String first = strs[0]; String maxSub = ""; for (int i = 1; i <= first.length(); i++) { maxSub = first...

首次提交成功，未优化  使用队列，元素先进，查看链表元素与队尾元素是否相同，相同时不入队，且在遇到下一个不同元素时删除队尾元素（要注意链表传入时的指向问题，要将队尾节点指向设为null）  import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (Lis...

nums[-1] = nums[n] = -∞ 1 <= 数组长度 <= 1000 0 <= 数组元素的值 <= 1000  重新创建数组arr，第一个与最后一个元素设为-1，其它元素依次为参数数组a元素，再遍历arr数组，arr.index = [1, a.length] import java.util.*; public class Solution { /** * 寻找最后的山峰 * @param a int整型一维数组 * @return int整型 */ public int solve (int[] a) { // write code here int[...

方式一：使用栈  栈先进后出的规则1——>2——>3出栈3——>2——>1但是1节点仍然指向着2，形成了2节点与1节点的循环，所以要使最后节点指针指向null  public ListNode ReverseList(ListNode head) { if (head == null) return null; // 栈头进尾出，列表尾节点出栈重新指定节点的指向 Stack<ListNode> stack = new Stack<>(); ListNode node = head; // 节点压栈 while (node != null) { s...

在比较时注意==和equals的使用  public boolean isPail (ListNode<Integer> head) { ArrayList<Integer> list = new ArrayList<>(); while (head != null) { list.add(head.val); head = head.next; } int size = list.size(); for (int i = 0; i < size/2; i++) { if (!list.get(i).equals(list.get(size - 1 -...

1、已知二叉树中有45个叶节点，有25个度为1的节点，则二叉树的总结点数为_114___。      性质：在任意一颗二叉树中，若叶子节点个数为n0，度为2的节点个数为n2，则n0 = n2 + 1。          45=度为2的节点个数+1        度为2的节点个数为：44        总节点个数为：45+25+44 = 114   2、设某颗二叉树中有360个结点，则该二叉树的最小高度是  9  (包括根节点)     ...

public ListNode FindKthToTail (ListNode pHead, int k) { // write code here if (pHead == null || k < 1) { return null; } // 快指针 ListNode fast = pHead; // 找列表中的第k个节点 for (int i = 1; i < k; i++) { fast = fast.next; // 列表长度小于k if (fast == null) { return null; } } // 慢指针 ListNode slow = pHead; whil...