Leetcode
unomit
我所思,我所想呀
展开
-
Leetcode-1 关于twosum的一些简单理解
twosum想必大家都是耳熟能详了!Leetcode的第一题,当时第一次刷差点劝退我!hah废话不多说了!题目描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。 示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[原创 2021-01-09 09:49:07 · 227 阅读 · 0 评论 -
Leetcode 报错 -- 持续更新
1. Line 1033: Char 9: runtime error: reference binding to null pointer of type ‘int’ (stl_vector.h)报错原因一般是因为,vector为空的时候,len=0,但是我们的left=0,right=0-1=-1会出错(应该算越界)我是写二分查找的时候没有考虑空集的情况!...原创 2021-01-02 23:08:12 · 1544 阅读 · 0 评论 -
简单理解 Leetcode--257. 二叉树的所有路径
题解:给定一个二叉树,返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-paths著作权归领扣网络所有。商业转载请联系原创 2020-12-31 18:49:33 · 142 阅读 · 0 评论 -
简单理解 Leetcode--198. 打家劫舍
题目:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 示例 1:输入:[1,2,3,1]输出:4解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。示例原创 2020-12-29 13:10:34 · 124 阅读 · 0 评论 -
简单理解:Leetcode--5210. 球会落何处
Line 1034: Char 34: runtime error: addition of unsigned offset to 0x6020000002b0 overflowed to 0x6020000002ac (stl_vector.h)这个错误就是访问越界!题目:用一个大小为 m x n 的二维网格 grid 表示一个箱子。你有 n 颗球。箱子的顶部和底部都是开着的。箱子中的每个单元格都有一个对角线挡板,跨过单元格的两个角,可以将球导向左侧或者右侧。 将球导向右侧的挡板跨过左原创 2020-12-27 22:20:54 · 352 阅读 · 0 评论 -
简单理解 Leetcode--1696. 跳跃游戏 VI 从dp到dp优化
题目:给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。一开始你在下标 0 处。每一步,你最多可以往前跳 k 步,但你不能跳出数组的边界。也就是说,你可以从下标 i 跳到 [i + 1, min(n - 1, i + k)] 包含 两个端点的任意位置。你的目标是到达数组最后一个位置(下标为 n - 1 ),你的 得分 为经过的所有数字之和。请你返回你能得到的 最大得分 。 示例 1:输入:nums = [1,-1,-2,4,-7,3], k = 2输出:7解释:你原创 2020-12-22 22:31:00 · 341 阅读 · 0 评论 -
简单理解 Leetcode--5630. 删除子数组的最大得分
题目:给你一个正整数数组 nums ,请你从中删除一个含有 若干不同元素 的子数组。删除子数组的 得分 就是子数组各元素之 和 。返回 只删除一个 子数组可获得的 最大得分 。如果数组 b 是数组 a 的一个连续子序列,即如果它等于 a[l],a[l+1],...,a[r] ,那么它就是 a 的一个子数组。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-erasure-value著作权归领扣网络所有。商业转载请联系官方授原创 2020-12-21 21:28:58 · 204 阅读 · 1 评论 -
简单理解leetcode--剑指 Offer 54. 二叉搜索树的第k大节点
题目:给定一棵二叉搜索树,请找出其中第k大的节点。 示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1输出: 4 限制:1 ≤ k ≤ 二叉搜索树元素个数来源:力扣(LeetCode原创 2020-12-18 14:33:59 · 87 阅读 · 0 评论 -
简单理解Leetcode--108 将有序数组转换成二叉搜索树
题目:将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5来源:力扣(LeetCode)链接:https://leetcode-cn.com/prob原创 2020-12-17 16:50:19 · 98 阅读 · 0 评论 -
递归通俗理解:Leetcode--104 二叉树的最大深度
目前为了自己方便理解,我一般使用递归来做二叉树。如果考虑最优解,可以看官方题解题目描述:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problem原创 2020-12-16 12:41:01 · 122 阅读 · 0 评论 -
通俗理解:Leetcode--226 反转二叉树
题目描述:翻转一棵二叉树。示例:输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/invert-binary-tree题解:class Solution {public: TreeNode* invertTree原创 2020-12-16 12:30:40 · 87 阅读 · 0 评论