2020年10月7日
LeetCode:110 平衡二叉树
摘要： class Solution { public int longestConsecutive(int[] nums) { if(nums==null){ return 0; } Arrays.sort(nums); PriorityQueue<Integer> que = new PriorityQ 阅读全文
posted @ 2020-10-07 09:06 dlooooo 阅读(87) 评论(0) 推荐(0)
LeetCode:128 最长连续序列
摘要： class Solution { public int longestConsecutive(int[] nums) { if(nums==null){ return 0; } Arrays.sort(nums); PriorityQueue<Integer> que = new PriorityQ 阅读全文
posted @ 2020-10-07 08:45 dlooooo 阅读(123) 评论(0) 推荐(0)
2020年10月6日
Java——并发（1）
摘要： 并发，指的是在一段时间内，多个任务近似地在同时运行，也就是时间宏观上的并行。 实现多线程编程，需要实现Runnable接口或继承Thread类（不推荐，成本较实现接口更高，灵活性更低）。Runnable和Thread中都有一个run()方法，是需要子类进行实现的。当实例化一个进程对象时，Thread 阅读全文
posted @ 2020-10-06 16:47 dlooooo 阅读(110) 评论(0) 推荐(0)
LeetCode:113 路径总和Ⅱ（dfs）
摘要： class Solution { public void dfs(List<List<Integer>>res,TreeNode t,int sum,LinkedList<Integer>que){ if((sum-t.val)==0&&(t.left==null&&t.right==null)){ 阅读全文
posted @ 2020-10-06 09:12 dlooooo 阅读(141) 评论(0) 推荐(0)
LeetCode:144 二叉树的前序遍历
摘要： class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new LinkedList<>(); Deque<TreeNode> stack = new LinkedLis 阅读全文
posted @ 2020-10-06 08:20 dlooooo 阅读(81) 评论(0) 推荐(0)
LeetCode:94 二叉树的中序遍历
摘要： class Solution { public List<Integer> inorderTraversal(TreeNode root) { Deque<TreeNode> stack = new LinkedList<>(); TreeNode t = root; List<Integer> r 阅读全文
posted @ 2020-10-06 08:15 dlooooo 阅读(90) 评论(0) 推荐(0)
2020年10月5日
LeetCode:145 二叉树的后序遍历（用栈模拟递归，记录前一个输出的节点）
摘要： class Solution { public List<Integer> postorderTraversal(TreeNode root) { List<Integer> res = new LinkedList<>(); Deque<TreeNode> stack = new LinkedLi 阅读全文
posted @ 2020-10-05 20:00 dlooooo 阅读(108) 评论(0) 推荐(0)
LeetCode:160 相交链表（本来用的哈希表，发现题解有更好的解法，学习了一下）
摘要： public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if(headA==null||headB==null){ return null; } ListNode a 阅读全文
posted @ 2020-10-05 10:20 dlooooo 阅读(72) 评论(0) 推荐(0)
LeetCode:415 字符串相加
摘要： class Solution { public String addStrings(String num1, String num2) { int mlen = Math.min(num1.length(),num2.length())-1; String res = new String(); i 阅读全文
posted @ 2020-10-05 10:12 dlooooo 阅读(117) 评论(0) 推荐(0)
LeetCode:144 重排链表（反转+快慢指针）
摘要： class Solution { public ListNode Find(ListNode head){ ListNode slow = head; ListNode quick = head; while(slow!=null&&quick!=null){ if(quick.next!=null 阅读全文
posted @ 2020-10-05 09:50 dlooooo 阅读(81) 评论(0) 推荐(0)