摘要:
题目链接: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过来的,然而如 阅读全文