摘要： 题目 给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。 样例 在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。 思路 二分查找 找3，返回为2/3 阅读全文

摘要： 题目 给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后，返回表头。 思路 因为O(1)内删除所以 不能从头节点去遍历找他的前驱节点 因为给的是待删除节点， 所以如果删除下一个节点可以在o(1)复杂度完成 所以 把当前节点覆盖成下一 阅读全文

摘要： 题目 报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示： 1, 11, 21, 1211, 111221, ... 1 读作 "one 1" -> 11. 11 读作 "two 1s" -> 21. 21 读作 "one 2, then one 1" -> 1211. C++代码 阅读全文