LeetCode
文章平均质量分 57
clelouch
这个作者很懒,什么都没留下…
展开
-
818. race car
参考链接:https://www.cnblogs.com/qisfj/p/leecode818.html采用动态规划方法解题,设dp[t]表示target为t时,最少需要的步数。将连续的n次A操作改变的position记为nA,很显然,+iA-jA+kA等价于+kA-jA+iA,同时+iA+kA等价于+kA+iA。所以当存在一串操作使position始终没有超过t,那么可以首先尽量尝试达到posi...转载 2018-04-25 20:28:48 · 252 阅读 · 0 评论 -
LeetCode 42. Trapping Rain Water (python)
class Solution(object): def trap(self, height): """ :type height: List[int] :rtype: int """ cache = [] #保存凸出来的柱子 area = 0 if len(...原创 2018-05-03 21:43:44 · 236 阅读 · 0 评论 -
[LeetCode] 223. Rectangle Area
class Solution: def computeArea(self, A, B, C, D, E, F, G, H): """ :type A: int :type B: int :type C: int :type D: int :type E: int :type F:...原创 2018-05-17 19:26:19 · 100 阅读 · 0 评论 -
817. Linked List Components
标定匹配list和对应的链表,首先可以把链表转化为线性表,考虑到Python的dict自带排序效果,引入有序字典OrderedDict,标记字典中已经在G中出现过的为1,未出现过的标记为0.from collections import OrderedDict class Solution: def numComponents(self, head, G): """ ...原创 2018-04-28 18:45:31 · 209 阅读 · 0 评论 -
815. Bus Routes
参考https://blog.csdn.net/zjucor/article/details/79850104在他代码基础上,添加了一些个人的理解from collections import defaultdict class Solution: def numBusesToDestination(self, routes, S, T): """ ...转载 2018-04-28 21:56:58 · 303 阅读 · 0 评论 -
Leetcode 813. Largest Sum of Averages
转载自https://blog.csdn.net/birdreamer/article/details/79850052class Solution: def largestSumOfAverages(self, A, K): """ :type A: List[int] :type K: int :rtype: float ...转载 2018-04-28 23:24:25 · 239 阅读 · 0 评论 -
315. 计算右侧小于当前元素的个数 python
利用二叉搜索树class Tree: def __init__(self, val): self.val = val self.left = None self.right = None self.num = 1 class Solution: def countSmaller(self, nums): ...原创 2018-05-21 17:17:38 · 763 阅读 · 0 评论