Kirai
摘要：
题目链接：https://leetcode.com/problems/surrounded-regions/?tab=Description 题意：把非边界的O改成X。 先dfs边界的，打好标记。把没变的变成X后同时更新标记的为O。 阅读全文
posted @ 2017-03-10 23:58
Kirai
阅读(104)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.com/problems/number-of-digit-one/?tab=Description 题意：求[1,n]内1的个数。 裸数位DP，好久不写都快不会写了。。这么水 阅读全文
posted @ 2017-03-10 21:32
Kirai
阅读(430)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.com/problems/binary-tree-inorder-traversal/?tab=Description 题意：中序遍历。 阅读全文
posted @ 2017-03-10 16:50
Kirai
阅读(95)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.com/problems/fizz-buzz/?tab=Description 题意：被3整除被5整除XXX，同时XXX。 阅读全文
posted @ 2017-03-10 16:15
Kirai
阅读(174)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.com/problems/find-largest-value-in-each-tree-row/?tab=Description 题意：找每层的最大值。 直接dfs扔map里 阅读全文
posted @ 2017-03-10 16:03
Kirai
阅读(140)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.com/problems/arithmetic-slices/?tab=Description 题意：给一堆数，求在原数列中｛相邻｝并且是等差数列的不小于3个数的子段。 挺坑的，因为没注意必须在原数列中相邻想了一阵子。一开始是分块然后容斥求组合搞的，比如1 阅读全文
posted @ 2017-03-10 15:43
Kirai
阅读(188)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.com/problems/queue-reconstruction-by-height/?tab=Description 题意：给一个队列，每个人的身高以及他们前面的比他高的人的数量。求重构这个队列。 很简单，以前意淫过一道类似的题，不过是逆序数。这道题明 阅读全文
posted @ 2017-03-10 15:05
Kirai
阅读(256)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.com/problems/find-bottom-left-tree-value/?tab=Description 题意：找到二叉树里最底下的最靠左的叶子节点的值。 看到input的时候吓哭了，以为是要处理这种输入。看到代码填空部分才缓过来… 直接bfs， 阅读全文
posted @ 2017-03-10 14:19
Kirai
阅读(285)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.com/problems/simplify-path/?tab=Description 题意：化简一个绝对路径。 阅读全文
posted @ 2017-03-10 14:04
Kirai
阅读(123)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.com/problems/counting-bits/?tab=Description 题意：求[0~n]里各个数的二进制下1的个数。空间时间复杂度都要求O(num)。 很容易想出来递推关系，那就是二进制下x个1是由x-1个1表示的数字中+1过来的，然而如 阅读全文
posted @ 2017-03-10 13:46
Kirai
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号