Kirai
摘要：
题目链接：https://leetcode.com/problems/peeking-iterator/#/description 题意：实现个迭代器。 PeekingIterator是由Iterator继承来的，那么可以直接使用父类的hasNext和next。 关键是如何实现peek了，如何才能不 阅读全文
摘要：
题目链接：https://leetcode.com/problems/zigzag-conversion/#/description 题意：把字符串摆成这种样子： 后面跟的numRows代表每竖列的字符个数。输出从左上到右下顺序的字符串。 暴力，维护坐标和字符，扔到vector里，排序就行了额。 阅读全文
摘要：
题目链接：https://leetcode.com/problems/nth-digit/#/description 题意：找1234567891011...这样的字符串中第n位是数字几。 规律就是k位数有9*10^k个数字，找到第n位数所在的数字区段，记作k位数的段，然后在这个段里找到对应的那个k 阅读全文
摘要：
题目链接：https://leetcode.com/problems/unique-binary-search-trees/#/description 题意：求二叉树种类 卡特兰数，解释一下：n个点取第i个点为父亲，左右儿子可能有C(0)*C(n-1)+C(1)*C(n-2)+...+C(「i/2) 阅读全文
摘要：
题目链接：https://leetcode.com/problems/unique-binary-search-trees-ii/#/description 题意：给n个点，求这n个点不同形态的二叉树。 dfs模拟，固定当前点的值，构造左右子树。在后序遍历的时候把这左右子树合并到当前子树下，更新答案 阅读全文
摘要：
题目链接：https://leetcode.com/problems/basic-calculator/#/description 题意：计算一个只含有括号、加减、非负数的表达式。 用一个栈记数，一个栈记符号。 阅读全文