随笔分类 - LeetCode OJ
摘要：递归实现(python)：# Definition for a binary tree nodeclass TreeNode: def __init__(self, x): self.val = x self.left = None self...
阅读全文
摘要：典型的用栈（stack）结构解决问题的例子class Solution: def isPair(self,s1,s2): if (s1=='(' and s2==')')or (s2=='(' and s1==')'): return True ...
阅读全文
摘要：我的思路：先读取每一个单词，存放到容器中；读取完毕后，将容器中的单词倒序写入输出中。#include#include#includeusing namespace std;void f(string &s){ vector vs; string temp=""; int i=0;...
阅读全文
摘要：贪心：尽量将gas[i]-cost[i]>0的放在前面，gas[i]-cost[i]=sum(cost[i])，不满足这个条件就不能全程走一遍；起点 i 满足的 必要 条件 是：额外剩下的gas（additional_gas）要大于等于0，即 gas[i]-cost[i]>=0；另外需满足： 找出某...
阅读全文
摘要：# Definition for a binary tree nodeclass TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Noneclas...
阅读全文
摘要：class Solution: # @param a, a string # @param b, a string # @return a string def addBinary(self, a, b): #长度不等，补齐 len_a=len(a...
阅读全文
摘要：给出待选数字集合和目标值，要求得到所有的和为目标值的子集；例如 待选数字集合{ 2,3,6,7 }，目标值7 ，=> { {2,2,3},{7} }可用递归，则递推式为：f([2,3,6,7],7)={{2+f([2,3,6,7],5)},{3+f([3,6,7],4)},{6+f([6,7],1)...
阅读全文
摘要：For example, given array S = {-1 2 1 -4}, and target = 1.The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).想来想去想不到什么好的解决方法，只好用最原始的方法，把所有可能的...
阅读全文
摘要：动态规划class Solution: # @param triangle, a list of lists of integers # @return an integer def minimumTotal(self, triangle): depth=len(tr...
阅读全文
摘要：# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: # @para...
阅读全文
摘要：class Solution: # @return a string def longestCommonPrefix(self, strs): num_items=len(strs) if num_itemslen(i): pre...
阅读全文
摘要：LeetCode 1 class Solution: 2 # @return a string 3 def countAndSay(self, n): 4 if n==1: 5 return "1" 6 else: 7 ...
阅读全文
摘要：题目要求不能用额外的空间，这样就不能将数字转成str，然后递归了（递归要用到额外的空间）。开始的想法是：把最高位的数字拿来和最低为的数字比较，若相等，则去掉最高位和最低位的数字，重复之前的操作，否则，返回False；用的方法是整除和取余，可是没有考虑到例如1000021的情况，取余后得到的是21，前...
阅读全文
摘要：# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: # @return ...
阅读全文
摘要：# Definition for a binary tree nodeclass TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Noneclas...
阅读全文
摘要：class Solution: # @param matrix, a list of lists of integers # RETURN NOTHING, MODIFY matrix IN PLACE. def setZeroes(self, matrix): di...
阅读全文
摘要：// 求 和最大的连续子序列class Solution: # @param A, a list of integers # @return an integer def maxSubArray(self, A): dp=[] for i in rang...
阅读全文
摘要：class Solution: # @param matrix, a list of lists of integers # @param target, an integer # @return a boolean def searchMatrix(self, matrix...
阅读全文
摘要：午睡醒敲到3点钟，搞了一个多小时。应该是一种非递归的实现方法吧。例如，4个括号的情况，可以看成是：（3个括号的情况 连接上 1个括号的情况）+（2个括号的情况 连接上 2个括号的情况）+（1个括号的情况 连接上 3个括号的情况） + （‘（’ 连接上3个括号的情况 连接上 ‘）’）；只是这样会每次产...
阅读全文
浙公网安备 33010602011771号