肖小粤的啵嗑


  • 首页

  • 分类

  • 归档

  • 简历

  • 搜索

【剑指Offer】面试题4:二维数组中的查找

发表于 2018-03-21 | 分类于 剑指Offer | 阅读次数:

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

阅读全文 »

【剑指Offer】面试题57-2:和为s的连续正数序列

发表于 2018-03-06 | 分类于 剑指Offer | 阅读次数:

题目:输入一个正数 s,打印出所有和位 s 的连续正数序列(至少含有两个数)。例如,输入 15,由于 1+2+3+4+5=4+5+6=7+8=15,所以打印出这 3 个连续序列 1~5、4~6 和 7~8。

阅读全文 »

【剑指Offer】面试题57-1:和为s的两个数字

发表于 2018-03-06 | 分类于 剑指Offer | 阅读次数:

题目:输入一个递增排序的数组和一个数字 s,在数组中查找两个数,使得它们的和正好是 s。如果有多对数字的和等于 s,则输出任意一对即可。

阅读全文 »

【剑指Offer】面试题56-2:数组中唯一只出现一次的数字

发表于 2018-03-06 | 分类于 剑指Offer | 阅读次数:

题目:在一个数组中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。

阅读全文 »

【剑指Offer】面试题54:二叉搜索树的第k大节点

发表于 2018-03-02 | 分类于 剑指Offer | 阅读次数:

题目:给定一棵二叉搜索树,请找出其中第 k 大的节点。例如,在图 6.1 中的二叉搜索树里,按节点数值大小顺序,第三大节点的值是 4。

阅读全文 »

【剑指Offer】面试题53-3:数组中数值和下标相等的元素

发表于 2018-03-02 | 分类于 剑指Offer | 阅读次数:

题目:假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数,找出数组中任意一个数值等于其下标的元素。例如,在数组 {-3, -1, 1, 3, 5} 中,数字 3 和它的下标相等。

阅读全文 »

【剑指Offer】面试题53-2:0~n-1中缺失的数字

发表于 2018-03-01 | 分类于 剑指Offer | 阅读次数:

一个长度为 n-1 的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围 0~n-1 之内。在范围 0~n-1 内的 n 个数字中有且只有一个数字不在该数组中,请找出这个数字。

阅读全文 »

【剑指Offer】面试题51:数组中的逆序对

发表于 2018-03-01 | 分类于 剑指Offer | 阅读次数:

题目:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。例如,在数组 {7, 5, 6, 4} 中,一共存在 5 个逆序对,分别是 (7, 6)、(7, 5)、(7, 4)、(6, 4) 和 (5, 4)。

阅读全文 »

【剑指Offer】面试题50-2:字符流中第一个只出现一次的字符

发表于 2018-02-28 | 分类于 剑指Offer | 阅读次数:

题目:请实现一个函数,用来找出字符流中第一个只出现一次的字符。例如,当从字符流中之读出前两个字符“go”时,第一个只出现一次的字符是‘g’;当从该字符流中读出前 6 个字符“google”时,第一个只出现一次的字符是‘l’。

阅读全文 »

【剑指Offer】面试题48:最长不含有重复字符的子字符串

发表于 2018-02-27 | 分类于 剑指Offer | 阅读次数:

题目:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。假设字符串中只包含‘a’~‘z’的字符。例如,在字符串“arabcacfr”中,最长的不含重复字符的子字符串是“acfr”,长度为 4。

阅读全文 »
1…567
肖小粤

肖小粤

少一点功利主义的追求
多一些不为什么的坚持

64 日志
7 分类
© 2018 — 2019 肖小粤
访客数: 人 访问量: 次