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) { ...

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

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

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...

方式一：使用栈 栈先进后出的规则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<>(); ListNo...

在比较时注意==和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++) { ...

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

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; ...