阿牧遥

摘要： 要注意边和节点数是不一样的 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None cl 阅读全文

摘要： 其实暴力也能解，因为就4*4*4*4种 class Solution: def findNext(self, char, nums): i = 0 while i < len(nums): if nums[i] == char: if i != len(nums) - 1: return nums[ 阅读全文

摘要： 使用bucket class Solution: def kEmptySlots(self, bulbs: List[int], K: int) -> int: size = len(bulbs) // (K + 1) + 1 maxBuckets = [None] * size minBucket 阅读全文

摘要： 一开始想不出来，后来看了题解。 就是先重复A，知道length大于等于B；如果还不行，那么再加一次A，试一下，就足以。否则和前者是第一个长度大于等于B的假设矛盾。 class Solution: def repeatedStringMatch(self, A: str, B: str) -> int 阅读全文

摘要： 本人小弱，面试过了Google的HC，虽然team match还没完成，到最后还有变数。但对自己这段时间的努力，也算一个交代了。最初是一年半前Google的HR联系到我，然后第一次在电面就挂了。经过又一年准备，这次四轮面试感觉都不难，虽然面得不完美，感觉自身进步还是巨大的。需要指出的是面试绝不仅仅是... 阅读全文

摘要： dp，精华是从右下角开始。class Solution {public: int calculateMinimumHP(vector > &dungeon) { int m = dungeon.size(); int n = dungeon[0].size(); ... 阅读全文

摘要： 试了一把树状数组，代码果然很简单。#include #include #include #include #include #include using namespace std;vector cnt;vector arr; // effective index: 1..Nint lowb(int... 阅读全文

摘要： 第一题，送分题。第二题，#include #include #include #include using namespace std;class TravellingSalesmanEasy {public: int getMaxProfit(int M, vector profit, vec... 阅读全文

摘要： 第一题：K等于1或者2，非常简单。略。K更多的情况，http://www.cnblogs.com/lautsie/p/4242975.html，值得思考。第二题：http://www.cnblogs.com/lautsie/p/4245242.htmlBFS和DFS都可以，注意的是，写的时候，可以往... 阅读全文

摘要： 第一题，http://community.topcoder.com/stat?c=problem_statement&pm=13462&rd=16076模拟就可以了。#include #include using namespace std;class Target {public: vector... 阅读全文