剑指欧肥儿
小老弟鸭鸭鸭
老板,来五盒大金鱼!
展开
-
编程题——关于链表
目录 从尾到头打印链表(剑指欧肥儿) 删除链表中重复的节点(剑指欧肥儿) 链表中环的入口结点(剑指欧肥儿) 两个链表的第一个公共结点(剑指欧肥儿) 合并两个排序的链表(剑指欧肥儿) 反转链表(剑指欧肥儿) 从尾到头打印链表(剑指欧肥儿) 题目描述:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 解题代码: class Solution...原创 2019-02-12 00:31:07 · 610 阅读 · 0 评论 -
编程题——递归和循环
目录 斐波那契数列(剑指欧肥儿) 跳台阶(剑指欧肥儿) 变态跳台阶(剑指欧肥儿) 矩形覆盖(剑指欧肥儿) 斐波那契数列(剑指欧肥儿) 题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 解题代码一(常规方法): class Solution { public: int Fibon...原创 2019-02-12 03:17:22 · 310 阅读 · 0 评论 -
编程题——关于字符串
目录 把字符串转换成整数(剑指欧肥儿) 第一个只出现一次的字符(剑指欧肥儿) 左旋转字符串(剑指欧肥儿) 字符流中第一个不重复的字符(剑指欧肥儿) 把字符串转换成整数(剑指欧肥儿) 题目描述:将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者...原创 2019-02-13 01:23:15 · 445 阅读 · 0 评论 -
编程题——关于树
目录 平衡二叉树(剑指欧肥儿) 二叉树的深度(剑指欧肥儿) 二叉树的下一个结点(剑指欧肥儿) 二叉树的镜像(剑指欧肥儿) 对称的二叉树(剑指欧肥儿) 把二叉树打印成多行(剑指欧肥儿) 按之字形顺序打印二叉树(剑指欧肥儿) 序列化二叉树(剑指欧肥儿) 二叉搜索树的第k个结点 数据流中的中位数(剑指欧肥儿) 重建二叉树(剑指欧肥儿) 平衡二叉树(剑指欧肥儿) ...原创 2019-02-14 03:30:19 · 595 阅读 · 0 评论 -
编程题——关于数字
目录 数组中只出现一次的数字(剑指欧肥儿) 二进制中1的个数(剑指欧肥儿) 求1+2+3+...+n(剑指欧肥儿) 整数中1出现的次数(从1到n整数中1出现的次数)(剑指欧肥儿) 和为S的连续正数序列(剑指欧肥儿) 和为S的两个数字(剑指欧肥儿) 不用加减乘除做加法(剑指欧肥儿) 数组中只出现一次的数字(剑指欧肥儿) 题目描述:一个整型数组里除了两个数字之外,其...原创 2019-02-14 03:48:37 · 446 阅读 · 0 评论 -
编程题——时间空间效率的平衡
目录 丑数(剑指欧肥儿) 连续子数组的最大和(剑指欧肥儿,动态规划) 丑数(剑指欧肥儿) 题目描述:把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题代码一(效率不高但容易想到): class Solution { public: ...原创 2019-02-25 02:00:15 · 451 阅读 · 1 评论 -
编程题——关于数组
目录 数组中重复的数字(剑指欧肥儿) 构建乘积数组(剑指欧肥儿) 数字在排序数组中出现的次数(剑指欧肥儿) 数组中出现次数超过一半的数字(剑指欧肥儿) 把数组排成最小的数(剑指欧肥儿) 最小的K个数(剑指欧肥儿) 数组中重复的数字(剑指欧肥儿) 题目描述: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复...原创 2019-02-01 01:41:58 · 475 阅读 · 0 评论