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