博客专栏  >  编程语言   >  剑指Offer代码笔记

剑指Offer代码笔记

剑指Offer代码笔记,记录主要思路和代码

关注
2 已关注
69篇博文
  • 《剑指Offer》代码笔记目录

    《剑指Offer》代码笔记目录第01-10题面试题3 二维数组中的查找面试题4 替换空格面试题5 从尾到头打印链表面试题6 重建二叉树面试题7 用两个栈实现队列面试题8 旋转数组的最小数字面试题9 斐...

    2017-08-29 14:16
    155
  • 面试题41(2). 和为S的连续正数序列

    面试题41(2). 和为S的连续正数序列题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序...

    2017-09-15 21:34
    4177
  • 面试题49. 把字符串转换为整数

    面试题49. 把字符串转换为整数 题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输...

    2017-09-21 17:13
    231
  • 面试题54. 表示数值的字符串

    面试题54. 表示数值的字符串 题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16...

    2017-09-21 17:22
    226
  • 面试题47. 不用加减乘除做加法

    面试题47. 不用加减乘除做加法 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 思路:用位运算替代 以2+3为例: Step1、不考虑进...

    2017-09-13 19:08
    148
  • 面试题39(2). 判断是否为平衡二叉树

    面试题39(2). 判断是否为平衡二叉树题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 以下引自百度百科: 平衡二叉树:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且...

    2017-09-11 21:35
    77
  • 面试题63. 二叉搜索树的第k个结点

    面试题63. 二叉搜索树的第k个结点题目描述 给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 按结点数值大小顺序第三...

    2017-09-11 21:43
    77
  • 面试题61. 按之字形顺序打印二叉树

    面试题61. 按之字形顺序打印二叉树题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路...

    2017-09-12 11:14
    94
  • 面试题58. 二叉树的下一个节点

    面试题58. 二叉树的下一个节点题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 比如下图中,中序遍...

    2017-09-13 15:02
    232
  • 面试题59. 对称二叉树

    面试题59. 对称二叉树题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路:假设根节点是root,从root.left和...

    2017-09-13 15:38
    306
  • 面试题41. 和为s的两个数字

    面试题41. 和为s的两个数字题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S。如果有多对数字的和等于S,输出两个数的乘积最小的。 比如,【2, 7, ...

    2017-09-15 20:50
    98
  • 面试题57. 删除链表中重复的结点

    面试题57. 删除链表中重复的结点题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理...

    2017-09-13 16:06
    323
  • 面试题50. 树中两个结点的最低公共祖先结点

    面试题50. 树中两个结点的最低公共祖先结点题目描述:给出一个二叉树,找到两个结点的最低公共祖先。比如下面的二叉树中,5和1的最低公共祖先就是3; 4和6的最低公共祖先就是5。 ___...

    2017-09-13 16:29
    415
  • 面试题46. 求1+2+...+n

    面试题46. 求1+2+…+n题目描述 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 思路: 不能用f...

    2017-09-10 21:30
    93
  • 面试题34. 丑数

    面试题34. 丑数题目描述 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺...

    2017-09-10 22:27
    131
  • 面试题26. 复杂链表的复制

    面试题26. 复杂链表的复制题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果...

    2017-09-11 13:22
    76
  • 面试题30.最小的K个数

    面试题30.最小的K个数题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 思路1:排序,然后取出前k个数字。这种...

    2017-09-11 16:35
    172
  • 面试题31. 连续子数组的最大和

    面试题31. 连续子数组的最大和题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了: 在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的...

    2017-09-11 17:05
    197
  • 面试题39. 二叉树的深度

    面试题39. 二叉树的深度题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 思路:用递归的思想(如果不用递归,就需...

    2017-09-11 20:49
    80
  • 面试题12. 打印1到最大的n位数

    题目描述:输入数字n,按顺序打印从1到最大的n位十进制数,比如输入3,打印出1、2、3 … 999。思路1,用加法:如果n很小,那么完全可以用(长)整型来实现。public static void p...

    2017-09-05 14:35
    266
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部