The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221, ... 1 is read off as "one 1" or 11. 11 is read off as "two 1s" or 21. 21 is read off as "one 2, then one 1" or 1211. Given…

Give you an integer array (index from 0 to n-1, where n is the size of this array, value from 0 to 10000) and an query list. For each query, give you an integer, return the number of element in the array that are smaller than the given integer. Have…

Warning: input could be > 10000... Solution by segment tree: struct Node { Node(), left(nullptr), right(nullptr) {}; int start; int end; int cnt; // Node *left; Node *right; }; class Solution { Node *pRoot; void update(int v) { Node *p = pRoot; while…

知识点 1. 整数的二进制表示法 2. 十进制和二进制的转换 http://baike.baidu.com/view/1426817.htm 3. 负整数的表示(原码,补码,反码) http://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html 4. 位操作 Bit Operation 左移 Left Shift      << 右移 Right Shift    >> 与 And   & 或  …

C++ class Solution { public: /** * @param n the nth * @return the nth sequence */ string countAndSay(int n) { // Write your code here == n) { return ""; } "; ; i < n; i++) {//从第2个(i=1)开始 ]; string cur = ""; ; ; j < pre.size(…

Almost identical to LintCode "Count of Smaller Number before Self". Corner case needs to be taken care of. class Solution { ////////////////// // Fenwick Tree // vector<long long> ft; void update(int i, long long x) { ) { ft[] ++; return;…

文档首页 英文版文档 本作品采用知识共享署名-非商业性使用 3.0 未本地化版本许可协议进行许可. Node.js v0.10.18 手册 & 文档 索引 | 在单一页面中浏览 | JSON格式 目录 关于本文档 稳定度 JSON 输出 概述 全局对象 global process console 类: Buffer require() require.resolve() require.cache require.extensions __filename __dirname module e…

LintCode 391: Count Of Airplanes 题目描述 给出飞机的起飞和降落时间的列表,用 interval 序列表示. 请计算出天上同时最多有多少架飞机? 样例 对于每架飞机的起降时间列表:[[1,10],[2,3],[5,8],[4,7]], 返回3. Thu Feb 23 2017 思路 这道题思路很容易想到,即将飞机起飞降落的过程模拟一遍,即可得到最大飞机数. 首先将Interval序列按照起飞时间排序,以及再按照降落时间排序,然后从最早起飞时间到最晚降落时间遍历,降…

题目: 报数 报数指的是,按照其中的整数的顺序进行报数,然后得到下一个数.如下所示: 1, 11, 21, 1211, 111221, ... 1 读作 "one 1" -> 11. 11 读作 "two 1s" -> 21. 21 读作 "one 2, then one 1" -> 1211. 给定一个整数 n, 返回 第 n 个顺序. 样例 给定 n = 5, 返回 "111221". 注意 整数的顺序将…

题目: 二进制中有多少个1 49% 通过 计算在一个 32 位的整数的二进制表式中有多少个 1. 样例 给定 32 (100000),返回 1 给定 5 (101),返回 2 给定 1023 (111111111),返回 9 解题: Java程序: public class Solution { /** * @param num: an integer * @return: an integer, the number of ones in num */ public int countOnes…