博客专栏  >  综合   >  面试在线编程专栏

面试在线编程专栏

各大公司面试在线编程整理

关注
2 已关注
50篇博文
  • 剑指offer--二叉树中和为某一值的路径

    题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路: 1. 如果根节点为空或根节点的值大于...

    2017-05-23 21:57
    191
  • 丑陋的字符串

    牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串“ABABAABBB”的丑陋值是3,因为有一对”AA”和两对重叠的”BB”。现在给出一...

    2017-06-17 08:53
    287
  • 庆祝61

    牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队...

    2017-06-17 08:57
    319
  • 黑白卡片

    牛牛有n张卡片排成一个序列.每张卡片一面是黑色的,另一面是白色的。初始状态的时候有些卡片是黑色朝上,有些卡片是白色朝上。牛牛现在想要把一些卡片翻过来,得到一种交替排列的形式,即每对相邻卡片的颜色都是不...

    2017-06-17 09:14
    265
  • 黑化的牛牛

    牛牛变得黑化了,想要摧毁掉地球。但他忘记了开启地球毁灭器的密码。牛牛手里有一个字符串S,牛牛还记得从S中去掉一个字符就恰好是正确的密码,请你帮牛牛求出他最多需要尝试多少次密码。 如样例所示S = “...

    2017-06-17 09:32
    275
  • 膨胀的牛牛

    牛牛以草料为食。牛牛有一天依次遇到n堆被施展了魔法的草料,牛牛只要遇到一堆跟他当前相同大小的草料,它就会把草料吃完,而使自己的大小膨胀一倍。一开始牛牛的大小的是A,然后给出牛牛依次遇到的n堆草料的大小...

    2017-06-17 09:39
    225
  • 变换次数

    牛牛想对一个数做若干次变换,直到这个数只剩下一位数字。 变换的规则是:将这个数变成 所有位数上的数字的乘积。比如285经过一次变换后转化成2*8*5=80. 问题是,要做多少次变换,使得这个数变成...

    2017-05-20 14:51
    753
  • 神奇数

    给出一个区间[a, b],计算区间内“神奇数”的个数。 神奇数的定义:存在不同位置的两个数位,组成一个两位数(且不含前导0),且这个两位数为质数。 比如:153,可以使用数字3和数字1组成13,1...

    2017-05-20 14:54
    2049
  • 数组变换

    牛牛有一个数组,里面的数可能不相等,现在他想把数组变为:所有的数都相等。问是否可行。 牛牛可以进行的操作是:将数组中的任意一个数改为这个数的两倍。 这个操作的使用次数不限,也可以不使用,并且可以对...

    2017-05-20 14:57
    593
  • 排序子序列

    牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分...

    2017-05-20 14:59
    648
  • 组队竞赛

    牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。 例如:...

    2017-05-20 15:00
    570
  • 牛牛的数列

    牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。...

    2017-05-20 15:02
    852
  • 剑指offer--从上往下打印二叉树

    题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。思路:二叉树的层次遍历 import java.util.ArrayList;/** public class TreeNode { ...

    2017-05-01 18:37
    279
  • 剑指offer--二叉搜索树的后序遍历序列

    题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同思路: 二叉搜索树的性质:根节点大于左子树所有元素...

    2017-05-01 20:10
    401
  • 剑指offer--调整数组顺序使奇数位于偶数前面

    题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。AC代码:imp...

    2017-04-23 16:43
    156
  • 剑指offer--链表中倒数第k个结点

    题目描述 输入一个链表,输出该链表中倒数第k个结点。AC代码:/* public class ListNode { int val; ListNode next = null; ...

    2017-04-23 17:15
    323
  • 剑指offer--反转链表

    题目描述 输入一个链表,反转链表后,输出链表的所有元素。AC代码:/* public class ListNode { int val; ListNode next = null; ...

    2017-04-23 18:40
    143
  • 剑指offer--合并两个排序的链表

    题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。AC代码:/* public class ListNode { int val; ...

    2017-04-23 19:17
    220
  • 剑指offer--树的子结构

    题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)

    2017-04-25 14:51
    217
  • 剑指offer--二叉树的镜像

    题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 ...

    2017-04-25 15:15
    130
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部