moonlightgreatsword

摘要： Leetcode 226 翻转二叉树 题目链接: 翻转二叉树 给定一棵二叉树根节点，将二叉树整体进行翻转后，仍然返回其根节点 如对于二叉树 4 / \ 2 7 / \ / \ 1 3 6 9 翻转后得到: 4 / \ 7 2 / \ / \ 9 6 3 1 思路: 观察题目我们知道，我们只需要将二叉 阅读全文

摘要： Leetcode 144 二叉树的前序遍历 题目链接: 二叉树的前序遍历 给定一棵二叉树的根节点，返回该二叉树通过前序遍历得到的节点数组 思路: 首先回忆前序遍历。二叉树的前序遍历，即是将二叉树中节点按照 "中左右" 的顺序进行遍历，得到的节点数组即为前序遍历的结果。 考虑以下二叉树: 1 / \ 阅读全文

摘要： Leetcode 150 逆波兰表达式求解 题目链接: 逆波兰表达式求解 给定一个字符串类型的数组，其中按照逆波兰表示法记录了算术表达式，求解该算术表达式最终的结果。 Example 1: Input: tokens = ["2","1","+","3","*"] Output: 9 Explana 阅读全文

摘要： Leetcode 232 用栈实现队列 题目链接: 用栈实现队列 使用两个栈实现一个队列类，要求实现队列的基本功能: (push, peek, pop, and empty) 思路: 首先我们回忆栈与队列的特征。栈先进后出，队列先进先出。为了用栈模拟队列先进先出的特性，我们需要使用两个栈进行操作，分 阅读全文

摘要： Leetcode 151 翻转字符串中的单词 题目链接: 翻转字符串中的单词 给定一个字符串，如 " The sky is blue"，其行首，行尾和单词之间可能存在一个或者多个空格。你需要删去多余空格后，将字符串中单词进行反转，如此处反转后的结果为 "blue is sky The" 思路: 整体 阅读全文

摘要： Leetcode 344 反转字符串 题目链接: 反转字符串 给定一个字符串，要求输出将其反转后的结果 思路: 在部分语言中(如Java和python), 字符串不可变，此时对于字符串的修改需要用到辅助空间，这点在之后的题目中会体现。在本题中，我们既可以使用双指针从字符串两边向中间遍历，遍历过程中交 阅读全文

摘要： Leetcode 484 四数相加II 题目链接: 四数相加II 给定四个长度均为n的数组，从四个数组中分别取一个数，使得四数之和为0，将这四个数组成一个元组。返回最终能够组成的元组的个数。 思路: 由于没有要求对元组进行去重，且四个数组之间相互独立，本题非常适合使用哈希表进行求解。将四个数组分为两 阅读全文

摘要： Leetcode 242 有效的字母异位词 题目链接: 有效的字母异位词 给定两个字符串，判断其中一个字符串是否为另一个字符串的字母异位词（即字母种类和个数均能一一对应，仅位置不同） 例如anagram和nagaram互为彼此的字母异位词 思路: 统计一个字符串中所有字符，再遍历另一个字符串，若发现 阅读全文

摘要： Leetcode 24 两两交换链表节点 题目链接: 两两交换链表节点 给定一个链表，要求两两交换其节点，最后返回其处理完成后的头节点。 如1->3->2->4->5，处理后得到3->1->4->2->5 思路: 本题重点还是明确链表操作过程中，每一步做了什么操作。详情见下图。 在操作链表节点的场景 阅读全文

摘要： Leetcode 203 移除链表元素 题目链接: 移除链表元素 题目要求删除链表中所有特定值的节点。 如 1->2->2->1->3，删去链表中所有的2，预期结果为1->1->3 思路: 当涉及到链表节点操作时，我们首先应该想到使用虚拟头节点 dummyHead。因为无论是插入链表节点还是删去链表 阅读全文