摘要： 【题目】 给定一个N×M的整型矩阵matrix和一个整数K，matrix的每一行和每一列都是排好序的。实现一个函数，判断K是否在matrix中 例如， 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 如果K为7，返回true；如果K为6，返回false； 【要求】 时间复杂度为O(N 阅读全文

摘要： 【题目】 给定一个字符串str，判断是不是整体有效的括号字符串 举例，str = "()"，返回true；str = "(()())"，返回true；str = "(())"，返回true； str = "())"，返回false；str = "()("，返回false；str = "()a()"， 阅读全文

摘要： 【题目】 给定一个N×N矩阵matrix，把这个矩阵调整成顺时针转动90°后的形式 例如， 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 顺时针转动90°后为： 13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4 【要求】 时间复杂度为O(1 阅读全文

摘要： 【题目】 给定一个单链表的头节点head，链表长度为N，如果N为偶数，那么前N/2个节点算作左半区，后N/2个节点算作右半区；如果N为奇数，那么前N/2个节点算作左半区，后N/2+1个节点算作右半区。 左半区从左到右依次记为L1 -> L2 -> ...，右半区从左到右依次记为R1 -> R2 -> 阅读全文

摘要： 【题目】 已知一棵二叉树的所有节点值都不同，给定这棵二叉树正确的先序、中序和后序数组。要求分别实现任意两种数组结合重构原来的二叉树，并返回重构二叉树的头节点 先序 + 中序 ==> 二叉树 中序 + 后序 ==> 二叉树 先序 + 后序 ==> 二叉树 在大多数情况下是无法通过先序数组和后序数组重建 阅读全文

摘要： 【题目】 给定两个32位整数a和b，可正、可负、可0，不能使用算术运算符，分别实现a和b的加减乘除运算 【要求】 如果给定的a和b执行加减乘除的某些结果本来就会导致数据的溢出，那么你实现的函数不必对那些结果负责 加法运算：a + b = (a ^ b) + ((a & b) << 1) 减法运算：a 阅读全文

摘要： 【题目】 给定一个长度为N且没有重复元素的数组arr和一个整数m，实现函数等概率随机打印arr中的M个数 【要求】 1、相同的数不要重复打印； 2、时间复杂度为O(M)，额外空间复杂度为O(1)； 3、可以改变数组arr 来源：左程云老师《程序员代码面试指南》 阅读全文

摘要： 【题目】 给定一个字符类型数组chas[]，判断chas中是否所有的字符都只出现过一次 举例，chas=['a', 'b', 'c']，返回true； chas=['1', '2', '1']，返回false 【要求】 时间复杂度为O(N) 【要求】 在保证额外空间复杂度为O(1)的前提下，实现时间 阅读全文

摘要： 【题目】 给定一个字符串str，返回str的统计字符串 例如，"aaabbadddffc"的统计字符串为"a_3_b_2_a_1_d_3_f_2_c_1" 【题目】 给定一个字符串的统计字符串cstr，再给定一个整数index，返回cstr所代表的原始字符串上的第index个字符 例如，"a_1_b 阅读全文

摘要： 【题目】 给定一个有序数组arr，调整arr使得这个数组的左半部分没有重复元素且升序，而不用保证右部分是否有序 例如，arr=[1, 2, 2, 2, 3, 3, 4, 5, 6, 6, 7, 7, 8, 8, 8, 9]，调整之后arr=[1, 2, 3, 4, 5, 6, 7, 8 ,9, .. 阅读全文