刘猿猿

分类

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

/ 注册

全部文章（共180篇）

树根

题目描述数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24 来说，把2 和4 相加得到6，由于6 是一位数，因此6 是24 的数根。再比如3...

2019-04-02

0 724

【剑指offer】丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解决方案 1.一一遍历：时间复杂度高一次遍历求出第index个丑数，从1开始，如果是丑数则cou...

空间换时间

2019-03-31

0 494

【剑指offer】变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解决方案思路：接上一个跳台阶问题思路继续分析，上个问题中，青蛙只能跳1级或者2级。则最后一跳只有两种可能，所以F(n) = F(n-1) + F(n-2)//现在青蛙可...

2019-03-31

0 404

【剑指offer】跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解决方案 class Solution { public: int jumpFloor(int number) { if (number ...

2019-03-31

0 446

【剑指offer】第一次出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 解决方案 class Solution { public: int FirstNotRepeatingChar(...

hashtable

2019-03-30

0 436

【剑指offer】平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。题目地址解决方案 class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { if(pRoot == NULL) return tr...

2019-03-30

0 418

字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输...

hashtable

2019-03-29

1 496

单例模式

单例模式：一个类只能创建一个对象，该模式可以保证系统中只有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。单例模式的要点有三个：单例类只能有一个实例它必须自行创建这个实例它必须自行向整个系统提供提供这个实例具体实现角度来说,就是以下三点: ...

设计模式

2019-03-27

0 556

字符串通配符

题目描述问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符： *：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）？：匹配1个字符输入：通配符表达式；一组字符...

2019-03-24

0 531

超长正整数相加

题目描述请设计一个算法完成两个超长正整数的加法。接口说明 /* 请设计一个算法完成两个超长正整数的加法。输入参数： String addend：加数 String augend：被加数返回值：加法结果 */ public String AddLongInteger(S...

string 华为机试

2019-03-22

2 1152