leetCode
『魔法猫咪』
魔法猫咪稳辣~
展开
-
leetCode53:最大子序列和
leetCode53 最大子序列和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [0]输出:0示例 4:输入:nums = [-1]输出:-1示例 5:输入:nums = [-100000]输出:-10原创 2021-08-20 16:47:36 · 134 阅读 · 0 评论 -
leetCode429:N叉树的层序遍历
leetCode429 N叉树的层序遍历给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。示例 1:输入:root = [1,null,3,2,4,null,5,6]输出:[[1],[3,2,4],[5,6]]示例 2:输入:root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,nul原创 2021-08-12 17:03:35 · 139 阅读 · 0 评论 -
leetCode102:二叉树的层次遍历(层次遍历模板)
leetCode102 二叉树的层次遍历给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7],3/ \9 20/ \15 7返回其层序遍历结果:[[3],[9,20],[15,7]]AC代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * Tr原创 2021-08-10 17:15:19 · 102 阅读 · 0 评论 -
leetCode131:分割回文串
leetCode131 分割回文串给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。示例 1:输入:s = “aab”输出:[[“a”,“a”,“b”],[“aa”,“b”]]示例 2:输入:s = “a”输出:[[“a”]]提示:1 <= s.length <= 16s 仅由小写英文字母组成AC代码class Solution { vector<vector原创 2021-08-10 16:50:34 · 61 阅读 · 0 评论 -
leetCode17 电话号码的字母组合
leetCode17 电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例 1:输入:digits = “23”输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例 2:输入:digits = “”输出:[]示例 3:输入:digits = “2”输出:[“a”,“b”,“c”]提示:0 <=原创 2021-08-03 15:36:32 · 52 阅读 · 0 评论 -
leetCode216 组合III
216 组合总和 III找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]class Solution { vector<vector<int>> result;原创 2021-08-02 17:16:47 · 62 阅读 · 0 评论 -
leetCode77 组合
77 组合给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。示例 1:输入:n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例 2:输入:n = 1, k = 1输出:[[1]]提示:1 <= n <= 201 <= k <= nclass Solution { vector<vector<int>原创 2021-08-02 16:18:45 · 70 阅读 · 0 评论