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 阅读(107) 评论(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 阅读(69) 评论(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 阅读(112) 评论(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 阅读(76) 评论(0) 推荐(0) 编辑