剑指offer
文章平均质量分 90
叶子在这儿
踮起脚尖,更接近阳光
展开
-
剑指offer-每日6题之第五天(java版)
原题链接: 第一题:复杂链表的复制 第二题:二叉树和双向链表 第三题:字符串的排列 第四题:数组中出现次数超过一半的数字 第五题:最小的K个数 第六题:连续子数组的最大和 第一题:复杂链表的复制题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请...原创 2018-08-02 14:34:04 · 135 阅读 · 0 评论 -
剑指offer-每日6题之第四天(java版)
原题链接: 第一题:顺时针打印矩阵 第二题:包含min函数的栈 第三题:栈的压入、弹出序列 第四题:从上往下打印二叉树 第五题:二叉搜索树的后序遍历序列 第六题:二叉树中和为某一值的路径 第一题:顺时针打印矩阵题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8...原创 2018-07-29 12:36:25 · 122 阅读 · 0 评论 -
剑指offer-每日6题之第三天(java版)
原题链接: 第一题:调整数组顺序使奇数位于偶数前面 第二题:链表中倒数第K个节点 第三题:反转链表 第四题:合并两个排序的链表 第五题:树的子结构 第六题:二叉树的镜像第一题:调整数组顺序使奇数位于偶数前面题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数...原创 2018-07-25 19:57:58 · 142 阅读 · 0 评论 -
剑指offer-每日6题之第一天(java版)
原题链接: 第一题:二维数组中的查找 第二题:替换空格 第三题:从尾到头打印链表 第四题:重建二叉树 第五题:用两个栈实现队列 第六题:旋转数组的最小数字第一题:二维数组中的查找题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 ...原创 2018-07-10 22:05:26 · 194 阅读 · 0 评论 -
剑指offer-每日6题之第二天(java版)
原题链接: 第一题:斐波那契数列 第二题:跳台阶 第三题:变态跳台阶 第四题:矩形覆盖 第五题:二进制中1的个数 第六题:数值的整数次方第一题:斐波那契数列题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39 public class Solution { public int...原创 2018-07-09 22:12:57 · 151 阅读 · 0 评论 -
剑指offer-每日6题之第六天(java版)
原题链接: 第一题:整数中1出现的次数(从1到n整数中1出现的次数) 第二题:把数组排成最小的数 第三题:丑数 第四题:第一个只出现一次的字符 第五题:数组中的逆序对 第六题:两个链表的第一个公共结点第一题:整数中1出现的次数(从1到n整数中1出现的次数)题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一...原创 2018-08-18 23:21:16 · 239 阅读 · 0 评论 -
剑指offer-每日6题之第七天(java版)
原题链接: 第一题:数字在排序数组中出现的次数 第二题:二叉树的深度 第三题:平衡二叉树 第四题:数组中只出现一次的数字 第五题:和为S的连续正数序列 第六题:和为S的两个数字第一题:数字在排序数组中出现的次数题目描述 统计一个数字在排序数组中出现的次数。 解析 已知数组有序,所以用二分法,找到第一个k和最后一个k的位置,最后利用下标计算...原创 2018-08-19 16:06:38 · 210 阅读 · 0 评论 -
剑指offer-每日6题之第八天(java版)
原题链接: 第一题:左旋转字符串 第二题:翻转单词顺序列 第三题:扑克牌顺子 第四题:孩子们的游戏(圆圈中最后剩下的数) 第五题:求1+2+3+...+n 第六题:不用加减乘除做加法 第一题:左旋转字符串题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移...原创 2018-11-10 11:17:36 · 290 阅读 · 0 评论 -
剑指offer-每日6题之第九天(java版)
原题链接:第一题:把字符串转换成整数第二题:数组中重复的数字第三题:构建乘积数组第四题:正则表达式匹配第五题:表示数值的字符串第六题:字符流中第一个不重复的字符第一题:把字符串转换成整数第二题:数组中重复的数字第三题:构建乘积数组第四题:正则表达式匹配第五题:表示数值的字符串第六题:字符流中第一个不重复的字符题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符...原创 2018-11-15 21:39:34 · 265 阅读 · 0 评论