摘要:
题目链接: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 题意:计算一个只含有括号、加减、非负数的表达式。 用一个栈记数,一个栈记符号。 阅读全文