摘要:
题目 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 示例 2: 思路一:DP 注意理解题意,只要能够到达最后一个位置即可,不一定要刚好达到最后一个位置。所以每次判断最远可以达到位置,dp[i]表示 阅读全文
摘要:
题目 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 示例 2: 思路一:依次合并 1. 首先对集合中区间按照起始位置进行排序(sort默认按第一个元素排序) 2. 将第一个区间加入结果集 3. 对于后面每个区间,如果当前区间起始位置大于结果集中最后一个区间结尾位置,则无重叠,之间加入结果集 阅读全文
摘要:
题目 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1: 示例 2: 本题同 "【剑指Offer】面试题29. 顺时针打印矩阵" 思路 依次从四个方向判断。 代码 时间复杂度:O(n m) 空间复杂度:O(1) 阅读全文
摘要:
题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 示例 2: 限制: 0 spiralOrder(vector & matrix) { vector res; if (matrix.empty()) return res; int row = matrix.size( 阅读全文
摘要:
题目 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 进阶:如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。 示例: 思路 使用栈来逆 阅读全文
摘要:
题目 写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“ ”、“ ”、“/” 四则运算符号。 示例: 提示: a, b 均可能是负数或 0 结果不会溢出 32 位整数 思路 普通十进制相加过程: (1)各位相加,无进位(2)计算进位值(3)无进位和加上进位值 二进制相加过程: (1)两个 阅读全文
摘要:
题目 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。 示例 1: 示例 2: 限制: 数组长度为 5 数组的数取值为 [0, 13]. 思路 1. 先统计元素0的 阅读全文
摘要:
题目 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1: 示例 2: 限制:1 <= k < s.length <= 10000 思路 阅读全文
摘要:
题目 一个长度为n 1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n 1之内。在范围0~n 1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例 1: 示例 2: 限制:1 & nums) { int size = nums.size(); for (int i = 阅读全文
摘要:
题目 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [ 1, 1]。 示例 1: 示例 2: 本题同 "【剑指Offer】面试题53 I. 在排序数 阅读全文