题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
【剑指Offer】面试题57-2:和为s的连续正数序列
题目:输入一个正数 s,打印出所有和位 s 的连续正数序列(至少含有两个数)。例如,输入 15,由于 1+2+3+4+5=4+5+6=7+8=15,所以打印出这 3 个连续序列 1~5、4~6 和 7~8。
【剑指Offer】面试题53-3:数组中数值和下标相等的元素
题目:假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数,找出数组中任意一个数值等于其下标的元素。例如,在数组 {-3, -1, 1, 3, 5} 中,数字 3 和它的下标相等。
【剑指Offer】面试题53-2:0~n-1中缺失的数字
一个长度为 n-1 的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围 0~n-1 之内。在范围 0~n-1 内的 n 个数字中有且只有一个数字不在该数组中,请找出这个数字。
【剑指Offer】面试题51:数组中的逆序对
题目:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。例如,在数组 {7, 5, 6, 4} 中,一共存在 5 个逆序对,分别是 (7, 6)、(7, 5)、(7, 4)、(6, 4) 和 (5, 4)。
【剑指Offer】面试题50-2:字符流中第一个只出现一次的字符
题目:请实现一个函数,用来找出字符流中第一个只出现一次的字符。例如,当从字符流中之读出前两个字符“go”时,第一个只出现一次的字符是‘g’;当从该字符流中读出前 6 个字符“google”时,第一个只出现一次的字符是‘l’。
【剑指Offer】面试题48:最长不含有重复字符的子字符串
题目:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。假设字符串中只包含‘a’~‘z’的字符。例如,在字符串“arabcacfr”中,最长的不含重复字符的子字符串是“acfr”,长度为 4。