荒野大飞
。
展开
-
LeetCode——3. 无重复字符的最长子串
目录题目1.链接2.题目描述3.解题思路4.题解题目1.链接传送门–>3. 无重复字符的最长子串.2.题目描述3.解题思路思路和算法我们先用一个例子考虑如何在较优的时间复杂度内通过本题。我们不妨以示例一中的字符串 abcabcbb为例,找出从每一个字符开始的,不包含重复字符的最长子串,那么其中最长的那个字符串即为答案。对于示例一中的字符串,我们列举出这些结果,其中括号中表示选中的字符以及最长的字符串:以 (a)bcabcbb 开始的最长字符串为 (abc)ab原创 2022-01-05 17:01:40 · 504 阅读 · 1 评论 -
LeetCode——29. 两数相除
LeetCode——29. 两数相除原创 2021-12-30 22:38:02 · 674 阅读 · 0 评论 -
LeetCode——4. 寻找两个正序数组的中位数
LeetCode——4. 寻找两个正序数组的中位数原创 2022-01-05 23:01:04 · 1117 阅读 · 3 评论 -
LeetCode——19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点原创 2021-12-25 13:54:03 · 895 阅读 · 1 评论 -
LeetCode——557. 反转字符串中的单词 III
557. 反转字符串中的单词 III原创 2021-12-24 23:49:19 · 1212 阅读 · 1 评论 -
LeetCode——567. 字符串的排列
567. 字符串的排列原创 2021-12-25 23:52:43 · 4943 阅读 · 1 评论 -
LeetCode——324. 摆动排序 II
LeetCode——324. 摆动排序 II原创 2021-12-26 21:03:09 · 694 阅读 · 1 评论 -
LeetCode——198. 打家劫舍
目录题目1.链接2.题目描述3.解题思路4.题解题目1.链接198. 打家劫舍.2.题目描述3.解题思路动态规划首先考虑最简单的情况。如果只有一间房屋,则偷窃该房屋,可以偷窃到最高总金额。如果只有两间房屋,则由于两间房屋相邻,不能同时偷窃,只能偷窃其中的一间房屋,因此选择其中金额较高的房屋进行偷窃,可以偷窃到最高总金额。如果房屋数量大于两间,应该如何计算能够偷窃到的最高总金额呢?对于第 k (k>2) 间房屋,有两个选项:偷窃第 k 间房屋,那么就不能偷窃第k−1 间房屋,偷窃总金原创 2022-02-20 00:16:04 · 435 阅读 · 1 评论 -
LeetCode——746. 使用最小花费爬楼梯
目录题目1.链接2.题目描述3.解题思路4.题解题目1.链接746. 使用最小花费爬楼梯.2.题目描述3.解题思路动态规划这里的每一级楼梯都是有价格的,想要跨过它,就要交保护费,而我们每次可以从前一个楼梯或者前两个楼梯爬上来,所以,不难写出动态规划方程:状态定义:dp[i] 表示到达第 i 级楼梯所需要的最小代价(注意:是到达,还没有跨过)。转移方程:dp[i] = min(dp[i-2]+cost[i-2], dp[i-1]+cost[i-1]),要想到达 i,要么交 i-2 的保护费原创 2022-02-19 23:51:07 · 487 阅读 · 0 评论 -
LeetCode——167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组原创 2021-12-24 23:23:29 · 643 阅读 · 0 评论 -
LeetCode——二分查找(704. 二分查找,278. 第一个错误的版本,35. 搜索插入位置)
目录练习题目题解704. 二分查找278. 第一个错误的版本35. 搜索插入位置练习题目题目链接704. 二分查找传送门.278. 第一个错误的版本传送门.35. 搜索插入位置传送门.题解704. 二分查找class Solution {public: int search(vector<int>& a, int target) { int len=a.size(); int l=0,r原创 2021-12-23 23:07:54 · 924 阅读 · 1 评论 -
LeetCode——双指针(977. 有序数组的平方。189. 轮转数组。881. 救生艇。905. 按奇偶排序数组。633. 平方数之和)
训练题目:977. 有序数组的平方。189. 轮转数组。881. 救生艇。905. 按奇偶排序数组。633. 平方数之和原创 2021-12-24 07:00:00 · 893 阅读 · 1 评论 -
LeetCode--164.最大间距
目录题目链接**题目**C++编译解决题目链接LeetCode–164.最大间距.题目C++编译解决Created with Raphaël 2.3.0开始sort排序遍历数组i++a[i]-a[i-1])>max max=a[i]-a[i-1];i==0?结束yesnoyesnoclass Solution {public: int maximumGap(vector<int>& a) {//返回值为int int len=a.size()原创 2021-12-20 13:57:37 · 1380 阅读 · 1 评论