- 博客(14)
- 收藏
- 关注
原创 567.字符串的排序
题目描述给你两个字符串 s1 和 s2 ,写一个函数来判断 s2 是否包含 s1 的排列。换句话说,s1 的排列之一是 s2 的 子串 。示例 1:输入:s1 = “ab” s2 = "eidbaooo"输出:true解释:s2 包含 s1 的排列之一 (“ba”).示例 2:输入:s1= “ab” s2 = "eidboaoo"输出:false提示:1 <= s1.length, s2.length <= 104s1 和 s2 仅包含小写字母解题思路1.滑动窗口解
2021-09-22 00:03:33
142
原创 977有序数组的平方
题目要求[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2UuvUFZB-1631589390316)(E:\Typora\leetcode算法题目\双指针算法\image-20210908180700023-16310956479241.png)]题目解题思路首先要明白这是一个有序数组,如果产生最大值,最大的可能是产生在数组的左右两端,那么最小的产生的是在中间,根据这种提示信息可以进行写代码,分别定义数组的左右两边为0,和nums.size()-1,然后左右两边进行比较
2021-09-14 11:17:01
66
原创 283移动零
题目描述[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CTVuazMp-1631589333272)(E:\Typora\leetcode算法题目\双指针算法\image-20210914095400941-16315844433061.png)]解题思路思路一:首先设置初始化sum计算非零数据个数,然后设置right指针进行指向重组数组的最后一位,循环i变量用来遍历和寻找非零数据然后对重组数组进行赋值。最后根据sum的值进行最后几位进行重新赋值class Solu
2021-09-14 11:16:19
103
原创 189旋转数组
题目描述[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WjrboVDw-1631589254724)(E:\Typora\leetcode算法题目\双指针算法\image-20210912000315663-16313762072071.png)]题目解法解法一循环换位class Solution {public: void rotate(vector<int>& nums, int k) { int n = nums.s
2021-09-14 11:15:15
166
原创 704二分查找
题目描述[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ij5mOf5t-1631589145189)(C:\Users\落雨\AppData\Roaming\Typora\typora-user-images\image-20210830185956018.png)]解题思路代码实现#include <iostream>#include <vector>#include "704二分查找.h"using namespace std;in
2021-09-14 11:13:46
81
1
原创 278第一个错误版本
题目描述[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lcBLd96t-1631588841332)(C:\Users\落雨\AppData\Roaming\Typora\typora-user-images\image-20210906233945710.png)]题目方案代码// The API isBadVersion is defined for you.// bool isBadVersion(int version);class Solution {
2021-09-14 11:10:47
50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人