摘要： leetcode 102.二叉树的层序遍历 题目 102.二叉树的层序遍历 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 解题思路 实现代码 class TreeNode: def __init__(self, val=0, left=None, 阅读全文

摘要： leetcode 101.对称二叉树 题目 101.对称二叉树 给你一个二叉树的根节点 root ， 检查它是否轴对称。 解题思路 递归法，判断左节点的左孩子是否可以翻转成右节点的右孩子（左节点的左孩子 == 右节点的右孩子，左节点的右孩子 == 右节点的左孩子） 递归三步骤： 1、确定递归函数的入 阅读全文

摘要： leetcode 144.二叉树的前序遍历 题目 xxx 解题思路 实现代码 leetcode 145.二叉树的后序遍历 题目 xxx 解题思路 实现代码 leetcode 94.二叉树的中序遍历 题目 xxx 解题思路 实现代码 阅读全文

摘要： leetcode 20.有效的括号 题目 20.有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 解题思路 阅读全文

摘要： leetcode 232.用栈实现队列 题目 232.用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的 阅读全文

摘要： leetcode 344.反转字符串 题目 344.反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 解题思路 双指针法 （1）定义左指针和右指针，左指针 阅读全文

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

摘要： leetcode 242.有效的字母异位词 题目 242.有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 解题思路 1、判断元素是否出现过 --使用哈希法 2、哈 阅读全文

摘要： leetcode 24.两两交换链表中的节点 题目 24.两两交换链表中的节点 解题思路 实现代码 本题对自己的难点 阅读全文

摘要： leetcode 203.移除链表元素 题目 203.移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 解题思路 1、创建一个虚拟头节点，简化删除过程（如果不创建虚拟头结点，则需要判断头节点是否 阅读全文