剑指Offer
abc52shenghuo
这个作者很懒,什么都没留下…
展开
-
剑指Offer编程整理(四)
1、第一个只出现一次的字符 2、数组中的逆序对 3、两个链表的第一个公共结点 4、数字在排序数组中出现的次数 5、二叉树的深度 6、平衡二叉树 7、数组中只出现一次的数字 8、和为S的连续正数序列 9、和为S的两个数字 10、左旋转字符串 11、翻转单词顺序列 1、第一个只出现一次的字符 (1)问题描述: 在一个字符串(1 (2)解题思路:原创 2017-09-13 13:31:00 · 279 阅读 · 0 评论 -
剑指offer编程整理(一)
1、二维数组中的查找 (1)问题描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 (2)解题思路: 将target与二维数组array第一行最后一个数做比较,如果target大于该行数,则不考虑第一行,相反不考虑最后一列,相等返回true。 (3)代码实现:原创 2017-09-05 14:22:46 · 198 阅读 · 0 评论 -
剑指Offer编程整理(二)
1、数值的整数次方 (1)问题描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 (2)解题思路: 法一:直接使用Math.power() 法二:先判断指数的正负性,然后执行乘法 (3)代码实现: 法一: public static double power(double base,int exponent){原创 2017-09-06 13:24:07 · 229 阅读 · 0 评论 -
剑指Offer编程整理(三)
1、二叉搜索树的后序遍历序列 (1)问题描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 (2)解题思路: 二叉搜索树:即二叉排序树,它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右 子树不空,则右子树上所有结点原创 2017-09-07 13:56:30 · 219 阅读 · 0 评论 -
剑指Offer编程整理(五)
1、扑克牌顺子 2、孩子们的游戏(圆圈中最后剩下的数) 3、求1+2+3+...+n 4、不用加减乘除做加法 5、把字符串转换成整数 6、数组中重复的数字 7、构建乘积数组 8、正则表达式匹配 9、表示数值的字符串 10、字符流中第一个不重复的字符 11、链表中环的入口结点 1、扑克牌顺子 (1)问题描述: LL今天心情特别好,因为他去买了一副扑克牌,发现里面原创 2017-09-15 15:13:41 · 214 阅读 · 0 评论 -
剑指Offer编程整理(六)
1、删除链表中重复的结点 2、二叉树的下一个结点 3、对称的二叉树 4、按之字形顺序打印二叉树 5、把二叉树打印成多行 6、序列化二叉树 7、二叉搜索树的第k个结点 8、数据流中的中位数 9、滑动窗口的最大值 10、矩阵中的路径 11、机器人的运动范围 1、删除链表中重复的结点 2、二叉树的下一个结点 3、对称的二叉树 4、按之字形顺序打印二叉树 5、把二原创 2017-09-16 15:13:43 · 165 阅读 · 0 评论