import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> stack=new Stack<Integer>(); Stack<Integer> minStack=new Stack<Integer>(); public void push(int node) { stack.push(node); if (minStack.empty()) minStack.push(node); else{ int min = minStack.peek...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <queue> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return bool布尔型 */ bool...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return bool布尔型 */ public boole...

import java.util.*; public class Solution { int count = 0; int result = -1; public int KthNode (TreeNode proot, int k) { // write code here if (proot!=null){ // 遍历左子树 KthNode(proot.left,k); // 处理当前节点 count++; if (count==k) result = proot.val; // 遍历右子树 KthNode(proot.right,k); } return result; } }

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public ListNode ReverseList (ListNode he...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode deleteDuplication(ListNode pHead) { /* 参考一个C的大佬写递归 */ if (pHead==null || pHead.next==null) return pHead; // 当前节点不重复，递归调用处理下一个节点后返回当前节点 if (...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode deleteDuplication(ListNode pHead) { /* 1. 增加一个哨兵节点在头部，遍历链表，p指向已处理的节点，p_next表示p的下一个节点 2. flag表示p_next的值是否有重复，如果重复，则循环把p_next指向最后一个重复的节点， 并将p...

import java.util.*; public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { /* 创建一个哨兵节点，遍历链表，将所有节点指向它。 如果是单链，则最终的节点指向的是null， 否则一定是环的入口且指向哨兵。 */ if (pHead==null || pHead.next==null) return null; ListNode p = pHead, p_next = p.next; //p_next指向p的下一个节点 ListNode q = new ListNode(0); whi...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ public ListN...

public class Solution { public int TreeDepth(TreeNode root) { if (root==null) return 0; return 1+ Math.max(TreeDepth(root.left), TreeDepth(root.right)); } }

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return bool布尔型 */ public boole...