刘猿猿

剑指offer

ActiveMQ(1) C++(11) C语言(31) git(3) java(13) LeetCode(26) LintCode(1) Linux(28) nowcoder(17) Spring(5) SQL(2) 数据结构(6) 未归档(6) 程序人生(3) 算法(4)

/ 注册

全部文章 / 剑指offer （共23篇）

微信红包

问题春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返...

2018-12-02

0 597

MySqrt

问题实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1: 输入: 4 输出: 2 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由...

2018-09-16

0 450

反转整数

问题给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 23...

栈溢出

2018-09-14

0 474