Anson502

摘要： 完全二叉树结点的数量 后序遍历套模板,时间复杂度为O(n) class Solution { public int countNodes(TreeNode root) { if(root == null){ return 0; } int l = countNodes(root.left); int 阅读全文

摘要： 翻转二叉树 class Solution { public TreeNode invertTree(TreeNode root) { if(root == null){ return null; } TreeNode temp = root.left; root.left = root.right; 阅读全文

摘要： 二叉树 二叉树的递归遍历 class Solution { public List<Integer> preorderTraversal(TreeNode root) { ArrayList<Integer> list = new ArrayList<>(); preorder(root,list) 阅读全文

摘要： 栈与队列 用栈实现队列 class MyQueue { /* 一个栈是输入栈，另一个栈是输出栈 当pop时，如果输入栈有元素，则将其全部push进输出栈，再pop */ Stack<Integer> InPutStack; //注意在这里声明！ Stack<Integer> OutPutStack; 阅读全文

摘要： 反转字符串中的单词 这里注意如何使用快慢指针将空格处理成题目要求的情况 抄的leetcode题解，记得回顾 class Solution { public String reverseWords(String s) { StringBuilder sb = trimSpaces(s); // 翻转字 阅读全文

摘要： 字符串 反转字符串 class Solution { public void reverseString(char[] s) { int left = 0; int right = s.length-1; while(left<=right){ char temp = s[left]; s[left 阅读全文

摘要： 四数之和 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 注意这 阅读全文

摘要： 哈希表 什么时候使用哈希法，当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。 有效的字母异位词 用数组！ class Solution { public boolean isAnagram(String s, String t) { char[] schar 阅读全文

摘要： 两两交换链表中的节点 注意循环控制条件以及cur的位置 交换的是cur后面的两个节点的位置 class Solution { public ListNode swapPairs(ListNode head) { ListNode dummyHeadNode = new ListNode(0); du 阅读全文

摘要： 链表 删除链表元素 原地删除和虚拟头结点(DummyNode) 原地删除（头结点和其他结点的操作不一致），也可以两个指针，一个表示当前结点，一个表示当前节点的上一个结点 //while循环中的条件是怎么来的？下面要取他的值，如果为空则异常 class Solution { public ListNo 阅读全文