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