03 2022 档案
摘要：题目 给你一个链表的头节点 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 ####解题思
阅读全文
摘要：有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 示例1： 输入: s = "anagram", t = "nagaram" 输出: true 示例2： 输入: s
阅读全文
摘要：1.两数之和 ###两数之和 给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例1： 输入：nums =
阅读全文
摘要：121.买卖股票的最佳时机 70.爬楼梯 50.Pow(x,n) ###买卖股票的最佳时机 给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可
阅读全文
