lxq1130

摘要： 110.平衡二叉树 （优先掌握递归） 题目链接:https://leetcode.cn/problems/balanced-binary-tree/description/ 题目描述： 思路： 深度用前续遍历，高度用后序遍历。 257. 二叉树的所有路径 （优先掌握递归） 题目链接：https:// 阅读全文

摘要： Leecode 226.翻转二叉树 （优先掌握递归） 题目链接：https://leetcode.cn/problems/invert-binary-tree/description/ 题目描述： 思路：遍历递归，层序遍历 解答： 注意：上述解题用的是前序遍历，此题中序遍历和后序遍历都可以，中序遍历 阅读全文

摘要： Leecode 150. 逆波兰表达式求值 题目链接：https://leetcode.cn/problems/evaluate-reverse-polish-notation/description/ 题目描述: 思路：逆波兰表达式相当于是二叉树中的后序遍历。将两个数字放入栈中，遇到运算符后将两个 阅读全文

摘要： Leecode 232.用栈实现队列 题目描述： 思路：需要两个栈一个输入栈，一个输出栈。 在push数据的时候，只要数据放进输入栈就好，但在pop的时候，操作就复杂一些，输出栈如果为空，就把进栈数据全部导入进来（注意是全部导入），再从出栈弹出数据，如果输出栈不为空，则直接从出栈弹出数据就可以了。 阅读全文

摘要： Leecode 151.翻转字符串里的单词 题目链接：https://leetcode.cn/problems/reverse-words-in-a-string/description/ 题目描述： 思路：解法一 for循环删除空格；解法二 双指针删除空格 解法一： 解法二--双指针： 2.简写了 阅读全文

摘要： Leecode 344.反转字符串 题目链接：https://leetcode.cn/problems/reverse-string/description/ 题目描述： 思路：双指针，与206翻转链表思路一致。 解答： Leecode 541. 反转字符串II 题目链接：https://leetc 阅读全文

摘要： Leecode 454.四数相加II 题目描述：https://leetcode.cn/problems/4sum-ii/description/ 思路：不需要去重。 1.首先定义 一个unordered_map，key放a和b两数之和，value 放a和b两数之和出现的次数。2.遍历大A和大B数组 阅读全文

摘要： Leecode 242.有效的字母异位词 题目链接：https://leetcode.cn/problems/valid-anagram/description/ 题目描述： 思路：暴力解法 两层for循环；哈希表--数组其实就是一个简单哈希表，而且这道题目中字符串只有小写字符，那么就可以定义一个数 阅读全文

摘要： Leecode 24. 两两交换链表 题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/description/ 题目描述： 思路：虚拟头节点，注意保存临时节点 题目解答： 循环结束的时候就是，当链表偶数个时cur->next->next=N 阅读全文

摘要： 1、Leecode 203.移除链表元素 题目链接：https://leetcode.cn/problems/remove-linked-list-elements/description/ 题目描述： 解题思路:移除操作就是让节点next指针直接指向下下一个节点，因为单链表的特殊性，只能指向下一个 阅读全文