- 博客(22)
- 资源 (10)
- 收藏
- 关注
原创 剑指 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 136
原创 剑指 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 151
原创 剑指 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 162
原创 剑指 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 154
原创 剑指 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 59
原创 《剑指 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 230
原创 剑指 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 89
原创 剑指 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 64
原创 剑指 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 115
原创 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 136
原创 最小生成树的两种算法代码实现
最小生成树代码实现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 367
原创 LeetCode 1186. 删除一次得到子数组最大和
LeetCode 1186. 删除一次得到子数组最大和给你一个整数数组,返回它的某个 非空 子数组(连续元素)在执行一次可选的删除操作后,所能得到的最大元素总和。换句话说,你可以从原数组中选出一个子数组,并可以决定要不要从中删除一个元素(只能删一次哦),(删除后)子数组中至少应当有一个元素,然后该子数组(剩下)的元素总和是所有子数组之中最大的。注意,删除一个元素后,子数组 不能为空。Example1输入:arr = [1,-2,0,3]输出:4解释:我们可以选出 [1, -2, 0, 3],然
2020-11-21 09:52:43 406
原创 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 147
原创 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 216
原创 [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 181
原创 [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 164
原创 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 102
原创 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 143
原创 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 122
原创 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 183
原创 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 108
汇编语言和接口实验报告.pdf
2019-11-20
计算机系统结构实验报告.pdf
2019-11-20
java+SQL SERVER 2017图书管理系统
2019-01-09
java+SQL SERVER 2017实现图书管理系统
2018-07-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人