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