小菜鸡刷LeetCode
文章平均质量分 56
海边的小菜鸡
这个作者很懒,什么都没留下…
展开
-
[和小菜鸡一起刷题(python)] LeetCode 117 填充同一层的兄弟节点 II (Populating Next Right Pointers in Each Node II)
LeetCode 117 填充同一层的兄弟节点 II (Populating Next Right Pointers in Each Node II)原题思路代码原题给定一个二叉树struct TreeLinkNode {TreeLinkNode *left;TreeLinkNode *right;TreeLinkNode *next;}填充它的每个 next 指针,让这个指针指向...原创 2018-12-27 20:29:33 · 370 阅读 · 0 评论 -
[和小菜鸡一起刷题(python)] LeetCode 150. 逆波兰表达式求值(Evaluate Reverse Polish Notation)
LeetCode 150. 逆波兰表达式求值(Evaluate Reverse Polish Notation)原题思路代码原题根据逆波兰表示法,求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。示例 1:输...原创 2019-01-06 22:14:03 · 196 阅读 · 0 评论 -
[和小菜鸡一起刷题(python)] LeetCode 134. 加油站(gas station)
LeetCode 134. 加油站(gas station)原题思路代码原题在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解,...原创 2019-01-06 21:49:49 · 484 阅读 · 0 评论 -
[和小菜鸡一起刷题(python)] LeetCode 140. 单词拆分 II (Word Break II)
LeetCode 140. 单词拆分 II (Word Break II)原题思路代码原题给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明:分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入:s = “catsanddog”wordDi...原创 2019-01-01 23:08:43 · 945 阅读 · 0 评论 -
[和小菜鸡一起刷题(python)] LeetCode 133. 克隆图(clone-graph)
LeetCode 133. 克隆图 (clone-graph)原题思路代码原题克隆一张无向图,图中的每个节点包含一个 label (标签)和一个 neighbors (邻接点)列表 。OJ的无向图序列化:节点被唯一标记。我们用 # 作为每个节点的分隔符,用 , 作为节点标签和邻接点的分隔符。例如,序列化无向图 {0,1,2#1,2#2,2}。该图总共有三个节点, 被两个分隔符 # ...原创 2019-01-04 17:12:16 · 826 阅读 · 0 评论 -
[和小菜鸡一起刷题(python)] LeetCode 132. 分割回文串 II (Palindrome Partitioning II)
LeetCode 132. 分割回文串 II (Palindrome Partitioning II)原题思路代码原题给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回符合要求的最少分割次数。示例:输入: “aab”输出: 1解释: 进行一次分割就可将 s 分割成 [“aa”,“b”] 这样两个回文子串。思路若是按照之前131题回文分割的方法,求出所有的可能,...原创 2019-01-04 16:42:15 · 595 阅读 · 0 评论 -
[和小菜鸡一起刷题(python)] LeetCode 130 被围绕的区域 (Surrounded regions)
LeetCode 117. 填充同一层的兄弟节点 II(Populating Next Right Pointers in Each Node II)原题思路代码原题给定一个二叉树struct TreeLinkNode {TreeLinkNode *left;TreeLinkNode *right;TreeLinkNode *next;}填充它的每个 next 指针,让这个指针指向...原创 2018-12-25 12:39:45 · 149 阅读 · 0 评论 -
[和小菜鸡一起刷题(python)] LeetCode 131. 分割回文串 (Palindrome Partitioning)
LeetCode 131. 分割回文串 (Palindrome Partitioning)原题思路代码原题给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: “aab”输出:[[“aa”,“b”],[“a”,“a”,“b”]]思路题目要求返回所有的可能方案,所以依旧采用回溯算法。循环查看当前字符串的每一个可切分位置位...原创 2019-01-04 14:49:52 · 970 阅读 · 2 评论 -
[和小菜鸡一起刷题(python)] LeetCode 116. 填充同一层的兄弟节点(Populating Next Right Pointers in Each Node)
LeetCode 116. 填充同一层的兄弟节点(Populating Next Right Pointers in Each Node)原题思路代码原题给定一个二叉树struct TreeLinkNode {TreeLinkNode *left;TreeLinkNode *right;TreeLinkNode *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧...原创 2018-12-25 11:15:21 · 203 阅读 · 0 评论 -
[和小菜鸡一起刷题(python)] LeetCode 108. 将有序数组转换为二叉搜索树(Convert Sorted Array to Binary Search Tree)
LeetCode 108. 将有序数组转换为二叉搜索树(Convert Sorted Array to Binary Search Tree)原题思路代码原题将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,...原创 2018-12-23 14:18:12 · 149 阅读 · 0 评论 -
[和小菜鸡一起刷题(python)] LeetCode 139. 单词拆分 (Word Break)
LeetCode 139. 单词拆分 (Word Break)原题思路代码原题给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入: s = “leetcode”, wordDict = [“leet”, “code”...原创 2019-01-01 22:35:14 · 1413 阅读 · 0 评论 -
[和小菜鸡一起刷题(python)] LeetCode 91. 解码方法 (Decode WAYS)
LeetCode 91. 解码方法 (Decode WAYS)原题思路代码原题一条包含字母 A-Z 的消息通过以下方式进行了编码:‘A’ -> 1‘B’ -> 2…‘Z’ -> 26给定一个只包含数字的非空字符串,请计算解码方法的总数。示例 1:输入: “12”输出: 2解释: 它可以解码为 “AB”(1 2)或者 “L”(12)。示例 2:输...原创 2018-12-22 15:30:48 · 363 阅读 · 0 评论 -
[和小菜鸡一起刷题(python)] LeetCode 199. 二叉树的右视图. (Binary Tree Right Side View)
LeetCode 199. 二叉树的右视图(Binary Tree Right Side View)原题思路代码原题给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <--- / \2 3 ...原创 2019-03-22 11:26:47 · 182 阅读 · 0 评论