摘要: 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 例 阅读全文
posted @ 2023-04-10 16:51 slowlydance2me 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5]输出: True 示例 2: 输入: [0,0,1,2,5]输 阅读全文
posted @ 2023-04-10 16:01 slowlydance2me 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例 1: 输入: [0,1,3]输出: 2示例 2: 输入: [0,1,2,3,4,5,6,7,9]输出: 8 限制: 1 <= 阅读全文
posted @ 2023-04-10 15:41 slowlydance2me 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2: 输入: nums = [5,7,7,8,8,10], target = 6输出: 0 提示: 0 <= nums.length <= 105-109 <= 阅读全文
posted @ 2023-04-10 15:26 slowlydance2me 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。 示例 1: 输入:nums = [2,7,11,15], target = 9输出:[2,7] 或者 [7,2]示例 2: 输入:nums = [10,26,30,31,47 阅读全文
posted @ 2023-04-10 14:39 slowlydance2me 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 // 若不存在多数元素,本题就需要计数并判断 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 限制: 1 <= 数组长度 <= 50000 阅读全文
posted @ 2023-04-10 14:24 slowlydance2me 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 提示: 1 <= arr.leng 阅读全文
posted @ 2023-04-10 12:00 slowlydance2me 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例 1: 输入:arr = [3,2,1], k = 2输出:[1,2] 或者 [2,1]示例 2: 输入:arr = [0,1,2,1], k = 1输出:[ 阅读全文
posted @ 2023-04-10 10:46 slowlydance2me 阅读(36) 评论(0) 推荐(0) 编辑