caisense的专栏

诗和远方

130. 被围绕的区域

https://leetcode-cn.com/problems/surrounded-regions/comments/ 两次遍历。第一次先遍历边界,dfs将所有与边界O相连的O置为‘-’。之后再遍历所有,将所有O变为X,所有’-‘变为O class Solution: def solv...

2019-01-22 12:16:13

阅读数 1

评论数 0

129. 求根到叶子节点数字之和

https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/submissions/ # Definition for a binary tree node. # class TreeNode: # def __init__(self...

2019-01-21 12:54:05

阅读数 7

评论数 0

128. 最长连续序列

https://leetcode-cn.com/problems/longest-consecutive-sequence/ 用哈希表存储每个端点值对应连续区间的长度 若数已在哈希表中:跳过不做处理 若是新数加入: 取出其左右相邻数已有的连续区间长度 left 和 right 计算当前数的区间长度...

2019-01-20 13:52:14

阅读数 14

评论数 0

433. 最小基因变化

https://leetcode-cn.com/problems/minimum-genetic-mutation/submissions/ 基本类似127题,bfs import queue class Solution: def minMutation(self, start, end...

2019-01-19 17:42:19

阅读数 25

评论数 0

127. 单词接龙

https://leetcode-cn.com/problems/word-ladder/ 思路和126差不多,区别在于只用bfs,每次访问一层,用一个map来存储访问过的结点以及与起点的距离,避免重复访问。最后输出map中的终点项即可 import queue class Solution: ...

2019-01-18 16:37:24

阅读数 9

评论数 0

126. 单词接龙 II

https://leetcode-cn.com/problems/word-ladder-ii/submissions/ dfs+bfs import queue class Solution: def findLadders(self, beginWord, endWord, wordL...

2019-01-17 18:39:12

阅读数 8

评论数 0

125. 验证回文串

https://leetcode-cn.com/problems/valid-palindrome/comments/ class Solution: def isPalindrome(self, s): """ ...

2019-01-08 23:19:44

阅读数 8

评论数 0

124. 二叉树中的最大路径和

https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/submissions/ 对于任意一个节点, 如果最大和路径包含该节点, 那么只可能是两种情况: 1. 其左右子树中所构成的和路径值较大的那个加上该节点的值后向父节点回溯构成...

2019-01-08 22:44:27

阅读数 9

评论数 0

123. 买卖股票的最佳时机 III

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/comments/ dp1[i] = max(dp[i-1], prices[i] - minval) 从前往后遍历,表示第1天到第i天之间的最大利润(通过是否...

2019-01-06 16:17:14

阅读数 7

评论数 0

122. 买卖股票的最佳时机 II

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/submissions/ 观察知,累加每两个相邻峰谷之间的差价即可 class Solution(object): def maxProfit(self,...

2019-01-04 16:42:46

阅读数 8

评论数 0

121. 买卖股票的最佳时机

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/ class Solution(object): def maxProfit(self, prices): &quot...

2019-01-03 13:21:39

阅读数 9

评论数 0

120. 三角形最小路径和

https://leetcode-cn.com/problems/triangle/submissions/ dp,自底向上 class Solution: def minimumTotal(self, triangle): ""&...

2018-12-30 23:14:51

阅读数 11

评论数 0

119. 杨辉三角 II

https://leetcode-cn.com/problems/pascals-triangle-ii/ class Solution: def getRow(self, rowIndex): """ ...

2018-12-28 17:55:16

阅读数 14

评论数 0

118. 杨辉三角

https://leetcode-cn.com/problems/pascals-triangle/ class Solution: def generate(self, numRows): """ :t...

2018-12-28 17:53:08

阅读数 11

评论数 0

117. 填充同一层的兄弟节点 II

https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node-ii/ 和116一样层序 import Queue class Solution: # @param root, a tree link...

2018-12-28 17:51:26

阅读数 18

评论数 0

116. 填充同一层的兄弟节点

https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/comments/ # Definition for binary tree with next pointer. # class TreeLi...

2018-12-25 16:32:11

阅读数 15

评论数 0

114. 二叉树展开为链表

https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/submissions/ class Solution: def flatten(self, root): "&...

2018-12-25 15:51:33

阅读数 9

评论数 0

113. 路径总和 II

https://leetcode-cn.com/problems/path-sum-ii/ 思路:回溯法。 class Solution: def pathSum(self, root, sum): ""&...

2018-12-23 17:53:41

阅读数 30

评论数 0

112. 路径总和

https://leetcode-cn.com/problems/path-sum/ 思路:dfs,每次用sum减去当前节点的值,直到sum为0 class Solution: def hasPathSum(self, root, sum): "&...

2018-12-23 16:37:53

阅读数 24

评论数 0

111. 二叉树的最小深度

https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 思路1:dfs递归 class Solution: def minDepth(self, root): ""&a...

2018-12-22 23:21:52

阅读数 10

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭