LeetCode
文章平均质量分 50
蒻鸡Kid
这个作者很懒,什么都没留下…
展开
-
每日一题--1208. 尽可能使字符串相等
题目给你两个长度相同的字符串,s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销(开销可能为 0),也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时,总开销应当小于等于该预算,这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串,则返回可以转化的最大长度。如果 s 中没有子字符串可以转化成 t 中对应的子字符串,则返回 0。示例 1:输原创 2021-02-05 11:26:32 · 226 阅读 · 0 评论 -
LeetCode 3. 无重复字符的最长子串
题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。题解滑动原创 2020-09-26 11:21:40 · 127 阅读 · 0 评论 -
LeetCode 553. 最优除法
问题给定一组正整数,相邻的整数之间将会进行浮点除法操作。例如, [2,3,4] -> 2 / 3 / 4 。但是,你可以在任意位置添加任意数目的括号,来改变算数的优先级。你需要找出怎么添加括号,才能得到最大的结果,并且返回相应的字符串格式的表达式。你的表达式不应该含有冗余的括号。示例:输入: [1000,100,10,2]输出: “1000/(100/10/2)”解释:1000/(100/10/2) = 1000/((100/10)/2) = 200但是,以下加粗的括号 “1000/(原创 2020-09-26 09:18:10 · 105 阅读 · 0 评论 -
LeetCode 567. 字符串的排列
题目给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。示例1:输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).示例2:输入: s1= “ab” s2 = “eidboaoo”输出: False注意:输入的字符串只包含小写字母两个字符串的长度都在 [1, 10,000] 之间思路最开始使用的是全排列,然后比较的时候发现T了原创 2020-09-26 09:09:01 · 1039 阅读 · 0 评论 -
113 LeetCode 路径总和
题目给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[[5,4,11,2],[5,8,4,5]]题解可以直接用dfs 所有 运用一个数组来记录路径原创 2020-09-26 08:39:05 · 74 阅读 · 0 评论 -
LeetCode 513. 找树左下角的值
问题给定一个二叉树,在树的最后一行找到最左边的值。示例 1:输入:2/ \1 3输出:1示例 2:输入: 1 / \ 2 3 / / \4 5 6 / 7输出:7来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-bottom-left-tree-value著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。思路我们可以使用层序遍历的方式原创 2020-09-22 20:44:52 · 92 阅读 · 0 评论 -
LeetCode 508. 出现次数最多的子树元素和
题目给你一个二叉树的根结点,请你找出出现次数最多的子树元素和。一个结点的「子树元素和」定义为以该结点为根的二叉树上所有结点的元素之和(包括结点本身)。你需要返回出现次数最多的子树元素和。如果有多个元素出现的次数相同,返回所有出现次数最多的子树元素和(不限顺序)。示例 1:输入:5/ \ 2 -3返回 [2, -3, 4],所有的值均只出现一次,以任意顺序返回所有值。示例 2:输入:5/ \2 -5返回 [2],只有 2 出现两次,-5 只出现 1 次。提示: 假设任原创 2020-09-22 20:24:12 · 130 阅读 · 0 评论