Jay_1998-CSDN博客

原创剑指 Offer（专项突击版）-剑指 Offer II 008. 和大于等于 target 的最短子数组

1.题目给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。见原题示例1输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例2输入：target = 4, nums = [1,4,4]输出：12.

2022-05-19 18:41:38 90

原创剑指 Offer（专项突击版）-剑指 Offer II 007. 数组中和为 0 的三个数

1.题目给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a ，b ，c ，使得 a + b + c = 0 ？请找出所有和为 0 且不重复的三元组。见原题示例1输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2输入：nums = [0]输出：[]2. 解题class Solution {public: vector<vector<int>> threeSum(ve

2022-05-19 18:39:09 108

原创剑指 Offer（专项突击版）-剑指 Offer II 006. 排序数组中两个数字之和

1.题目给定一个已按照升序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标从 0 开始计数，所以答案数组应当满足 0 <= answer[0] < answer[1] < numbers.length 。假设数组中存在且只存在一对符合条件的数字，同时一个数字不能使用两次。见原题示例1输入：numbers = [1,2,4,6,10], ta

2022-05-19 18:35:58 119

原创剑指 Offer（专项突击版）-剑指 Offer II 005. 单词长度的最大乘积

1.题目给定一个字符串数组 words，请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时，它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串，返回 0。见原题示例1输入: words = ["abcw","baz","foo","bar","fxyz","abcdef"]输出: 16 解释: 这两个单词为 "abcw", "fxyz"。它们不包含相同字符，且长度的乘积最大。示例2输入: words = ["a","ab",

2022-05-19 18:33:16 109

原创剑指 Offer（专项突击版）-剑指 Offer II 004. 只出现一次的数字

1.题目给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。见原题示例1输入：nums = [2,2,3,2]输出：3示例2输入：nums = [0,1,0,1,0,1,100]输出：1002. 解题class Solution {public: int singleNumber(vector<int>& nums) { int res = 0; f

2022-05-19 18:30:14 48

原创《剑指 Offer（专项突击版）》解题目录（更新中）

《剑指 Offer（专项突击版）》解题目录题目来源于LeetCode上的剑指 Offer（专项突击版， update on 2022/05/19已解决题目题目剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数...

2022-05-19 18:27:03 178

原创剑指 Offer（专项突击版）-剑指 Offer II 003. 前 n 个数字二进制中 1 的个数

1.题目给定一个非负整数 n ，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。见原题示例1输入: n = 2输出: [0,1,1]解释: 0 --> 01 --> 12 --> 10示例2输入: n = 5输出: [0,1,1,2,1,2]解释:0 --> 01 --> 12 --> 103 --> 114 --> 1005 --> 1012. 解题class Solution

2022-05-19 18:20:50 82

原创剑指 Offer（专项突击版）-剑指 Offer II 002. 二进制加法

1.题目给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。输入为非空字符串且只包含数字 1 和 0。见原题示例1输入: a = "11", b = "10"输出: "101"示例2输入: a = "1010", b = "1011"输出: "10101"2. 解题class Solution {public: string addBinary(string a, string b) { string res = "";

2022-05-19 18:18:12 53

原创剑指 Offer II 001. 整数除法

1.题目给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 ‘*’、除号 ‘/’ 以及求余符号 ‘%’ 。见原题整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31, 2^31−1]。本题中，如果除法结果溢出，则返回 2^31 − 1示例1输入：a = 15, b = 2输出：7解释：15/2 = tru

2022-05-19 17:34:48 99

原创 LeetCode树的遍历

因为刷题遇见很多次树的遍历，特此记录一下递归写法递归写法比较简短和简单，只以先序遍历为例：preordervector<int> preorderTraversal(TreeNode* root) { vector<int> res; porder(root,res); return res; } void porder(TreeNode* root,vector<int>&

2021-02-26 20:05:26 111

原创最小生成树的两种算法代码实现

最小生成树代码实现Problem descriptionAlgorithm or techniquesInputOutputPrim算法Kruskal’sProblem descriptionGiven a graph G, and each edge e =<<u, v>> is associated with a weight w(u, v).Find a spanning tree with the minimum sum of weights. Here, a span

2021-01-09 21:21:51 279

原创 LeetCode 1186. 删除一次得到子数组最大和

LeetCode 1186. 删除一次得到子数组最大和给你一个整数数组，返回它的某个非空子数组（连续元素）在执行一次可选的删除操作后，所能得到的最大元素总和。换句话说，你可以从原数组中选出一个子数组，并可以决定要不要从中删除一个元素（只能删一次哦），（删除后）子数组中至少应当有一个元素，然后该子数组（剩下）的元素总和是所有子数组之中最大的。注意，删除一个元素后，子数组不能为空。Example1输入：arr = [1,-2,0,3]输出：4解释：我们可以选出 [1, -2, 0, 3]，然

2020-11-21 09:52:43 356

原创 LeetCode 42 Trapping Rain Water 收集雨水

LeetCode 42 Trapping Rain Water 收集雨水Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.Example1Input: [0,1,0,2,1,0,1,3,2,1,2,1]Output: 6解题思路可以使用单调栈来做，

2020-11-17 16:12:24 134

原创 LeetCode 403 Frog Jump 青蛙过河

LeetCode 403 Frog Jump 青蛙过河A frog is crossing a river. The river is divided into x units and at each unit there may or may not exist a stone. The frog can jump on a stone, but it must not jump into the water.Given a list of stones’ positions (in units) i

2020-11-17 14:37:28 170

原创 [LeetCode] 57. Insert Interval 插入区间

[LeetCode] 57. Insert Interval 插入区间给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）Example1:输入：intervals = [[1,3],[6,9]], newInterval = [2,5]输出：[[1,5],[6,9]]Example2:输入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newIn

2020-09-28 23:50:56 165

原创 [LeetCode] 56. Merge Intervals 合并区间

[LeetCode] 56. Merge Intervals 合并区间给出一个区间的集合，请合并所有重叠的区间。Example 1:输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].Example 2:输入: intervals = [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可

2020-09-27 10:32:54 143

原创 LeetCode 55 Jump Game 跳跃游戏

LeetCode 55 Jump Game 跳跃游戏Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if you are able to reach the last inde

2020-09-24 00:05:07 84

原创 LeetCode 47 Permutations II 全排列之二

LeetCode 47 Permutations II 全排列之二Given a collection of numbers that might contain duplicates, return all possible unique permutations.ExampleInput: [1,1,2]Output:[ [1,1,2], [1,2,1], [2,1,1]]解题思路这题和LeetCode 46 全排列大致相同，由于输入数组有可能出现重复数字，这里我们需要进行剪

2020-08-08 20:20:24 109

原创 LeetCode 46 全排列 permutations

LeetCode 46 全排列Given a collection of distinct integers, return all possible permutations.ExampleInput: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解题思路求全排列问题，用递归 DFS 来求解。这里需要用到一个 visited 数组来标记某个数字是否访问过，然后在 DFS 递

2020-08-08 20:11:05 96

原创 LeetCode 77 组合项

LeetCode 77 Combinations 组合项Given two integers n and k, return all possible combinations of k numbers out of 1 … n.ExampleIf n = 4 and k = 2, a solution is:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]解题思路让求1到n共n个数字里k个数的组合数的所有情况，用深度优先搜索DFS

2020-08-08 20:03:41 134

原创 LeetCode题目索引(题目+解析+AC代码)

IDName3最长无重复字符的子串

2020-08-08 19:47:51 243

原创 LeetCode 3最长无重复字符的子串

LeetCode 3最长无重复字符的子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。input 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3. input 2:Input: "bbbbb"Output: 1Explanation: The answer is "b", with the length of 1.input 3:Input: "pw

2020-08-07 16:41:26 93