摘要：
题目 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶 阅读全文
摘要：
题目 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 示例1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例2： 输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在 阅读全文
摘要：
题目 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识 阅读全文
摘要：
题目 示例： 解题思路 利用哈希表： class Solution { public: int romanToInt(string s) { int ans=0; unordered_map<char, int> m = {//预存一个哈希表 {'I', 1}, {'V', 5}, {'X', 10 阅读全文
摘要：
题目 给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉 阅读全文
摘要：
题目 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例2： 输入：root = [2,1,3] 输出：[2,3,1] 示例3： 输入：root = [] 输出：[] 解题思路 阅读全文
摘要：
题目 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例2： 输入：root = [1,2,2,null,3,null,3] 输出：false ####解题思路 //递归法 class Solution { p 阅读全文
摘要：
(https://leetcode-cn.com/problems/binary-tree-inorder-traversal/solution/che-di-chi-tou-er-cha-shu-de-qian-zhong-y0emt/) 递归法 前序遍历 class Solution { pub 阅读全文
摘要：
题目 给定两个数组 nums1 和 nums2 ，返回它们的交集 。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序 示例1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例2： 输入：nums1 = [4,9,5], nums2 = [9, 阅读全文
摘要：
题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 ####解题思 阅读全文