LeetCode
upupcl
这个作者很懒,什么都没留下…
展开
-
559. N 叉树的最大深度
给定一个 N 叉树,找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。示例 1:输入:root = [1,null,3,2,4,null,5,6]输出:3输入:root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]输...原创 2021-08-17 16:30:47 · 156 阅读 · 0 评论 -
226. 翻转二叉树
翻转一棵二叉树。示例:输入: 4 / \ 2 7/ \ / \1 3 6 9输出: 4 / \ 7 2/ \ / \9 6 3 1二叉树的先序遍历 func invertTree(root *TreeNode) *TreeNode { if root == nil{ return nil } root.Left, root.Right ...原创 2021-08-17 15:27:52 · 62 阅读 · 0 评论 -
Go语言层次遍历二叉树
层次遍历二叉树leetcode剑指 Offer 32 - I. 从上到下打印二叉树 https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/剑指 Offer 32 - II. 从上到下打印二叉树https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/剑指 Offer 32 - III. 从上到下打印二叉.原创 2021-08-13 20:43:23 · 213 阅读 · 0 评论 -
51 N皇后
题目描述n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。思路:利用回溯法path用来保存解法,用全局变量res保存全部结构回溯模板:首先 path = append(path, i)接着 backtrack(...,...,.., path){....原创 2021-08-05 16:28:56 · 75 阅读 · 0 评论 -
91. 解码方法
题目描述:一条包含字母A-Z 的消息通过以下映射进行了 编码 :'A' -> 1'B' -> 2...'Z' -> 26其中06和6不能作为等价。思路:首先可以想到特殊的字符是0,因为0没有映射,它只能和1,2搭配组成10, 20的映射。因此当s[i] == 0时,dp[i] += dp[i-2]其实是非0数字,非0数字可以直接加载前边情况的后边,也可以进一步判断你能否和前一位数字组成合理的映射,因此当s[i] != 0时 且能与前一位组成合理映射.原创 2021-08-05 16:10:47 · 176 阅读 · 0 评论 -
139 单词拆分
题目描述给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。题目解读: 本题是将字符串s利用空格拆分,拆分后出现呈现的单词必须全部出现在wordDict中。而wordDict中单词可以只使用部分并且可以重复使用。思路:首先可以使用map结构用于之后检测子字符串是否为出现在wordDict中的单词。利用两层循环来遍历s,第一层用...原创 2021-08-05 15:56:43 · 90 阅读 · 0 评论 -
LeetCode 568 岛屿的最大面积
给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0 。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0,0],..原创 2021-07-14 17:26:27 · 99 阅读 · 0 评论 -
LeetCode 15 三数之和
问题描述给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组func threeSum(nums []int) [][]int { res2 := [][]int{} if len(nums) <3{ return res2 } Sort.Ints(nums) for i:=0; i<len(nums)-2; i++{原创 2021-07-12 21:19:07 · 102 阅读 · 0 评论 -
LeetCode 3. 无重复字符的最长字串
问题描述给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。func lengthOfLongestSubstring(s string) int { start, end := 0, 0 for i := 0; i < len(s); i++ { index := strings.Index(s[start:i], string(s[i])) if index == -1 { if i+1 > end { end = i + 1 ...原创 2021-07-12 16:24:00 · 102 阅读 · 0 评论