290. 单词规律
判断给定字符串是不是按照给定模式的短语, 例如"dog dog cat cat"就是"aabb"式的短语
判断给定字符串是不是按照给定模式的短语, 例如"dog dog cat cat"就是"aabb"式的短语
按给定序列构造一个二叉搜索树, 分别计算最低两层的节点数量
leetcode medium 纯算法题偏少, 准备每日加一道PTA.
思路: 对于数字x = an ... ai+1 ai ... a1 a0, 如果任意相邻的ai+1,ai不符合单调递增, 就给原数字减去(ai + 1) * 10 ^ i, 减去之后得到的新数字即为y
不需要预先定义 schema 即可存储数据, 适合于快速原型开发, 以及需求经常变更的情况
存储使用的 BSON 格式非常灵活, 可以表示像数组, 字典这样的数据, 而在 RDB 中需要拆分成多个表
思路: 字符串排序后作为key, 存到map中再转成vector返回, AC
思路: 先归并排序, 再寻找中间位置
1 | template <class ForwardIterator> |
给定一个整数数组,判断是否存在重复元素。
思路: 先差分, 然后把所有0和相邻同号的数字(之一)去掉, 剩下的元素数量+2既是最终答案