leetcode 76 题目描述76. 最小覆盖子串给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串,我们保证它是唯一的答案。 示例 1: 123输入:s = "ADO 2023-03-08 leetcode #刷题
leetcode 34 题目描述34. 在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。 示例 1: 12输入:nums = [5,7,7,8,8,10], target = 2023-03-07 leetcode #刷题
leetcode 704 题目描述704. 二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 123输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4 解题思路 二分 执行用时:0 ms, 在所有 2023-03-07 leetcode #刷题
leetcode 752 题目描述752. 打开转盘锁你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转:例如把 '9' 2023-03-07 leetcode #刷题
leetcode 111 题目描述111. 二叉树的最小深度给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例 1: 12输入:root = [3,9,20,null,null,15,7]输出:2 解题思路 BFS 执行用时:1 ms, 在所有 Java 提交中击败了93.80%的用户 内存消耗:60.4 MB, 在所有 Jav 2023-03-07 leetcode #刷题
github 首页个人信息展示 github首页配置背景美化github首页,成果如下,欢迎访问 kkkkkong (kong) (github.com) 主要步骤 创建github同名仓库 填写README.md 配置README.md 遇到问题问题描述 Error: Pushing to https://github.com/kkkkkong/kkkkkong remote: Permission to kkkkkong 2023-03-06 git #git #github
leetcode 47 题目描述47. 全排列 II给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。 示例 1: 12345输入:nums = [1,1,2]输出:[[1,1,2], [1,2,1], [2,1,1]] 解题思路 回溯:元素重复的不可重复选的排列问题 执行用时:2 ms, 在所有 Java 提交中击败了41.88%的用户 内存消耗:41.9 MB, 在所有 Java 2023-03-06 leetcode #刷题
leetcode 40 题目描述40. 组合总和 II给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意:解集不能包含重复的组合。 示例 1: 12345678输入: candidates = [10,1,2,7,6,1,5], target = 8 2023-03-06 leetcode #刷题
leetcode 90 题目描述90. 子集 II给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。 示例 1: 12输入:nums = [1,2,2]输出:[[],[1],[1,2],[1,2,2],[2],[2,2]] 解题思路 回溯:元素重复不可复选问题,需要提前排序 执行用时:1 ms, 在所 2023-03-06 leetcode #刷题
leetcode 77 题目描述77. 组合给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1: 12345678910输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 解题思路 回溯:元素无重复不可复选问题 执行用时:18 ms, 在所有 Java 2023-03-06 leetcode #刷题