真令人头秃

分类

C++继承(1) 刷题(10) 基础数据算法(3) 基础数据结构(5) 毕设软件(1) 类模板(1) 计算机操作系统(3) 计算机网络(1) 面试(2)

/ 注册

TA的专栏 16篇文章 0人订阅

Leetcode刷题整合

16篇文章 670人学习

全部文章（共7篇）

在排序数组中查找元素的第一个和最后一个位置（********）

Problem: 34. 在排序数组中查找元素的第一个和最后一个位置思路题目要求时间复杂度为O(logN)O(logN)O(logN)，并且本题是一个非递减的数组，所以我们可以使用二分法进行查找；解题方法 1.解决方法1：暴力解法，时间复杂度：O(N)O(N)O(N),空间复杂度为 O...

C++ 二分查找数组

2023-02-04

0 395

下一个排列(LeetCode) 来自专栏

Problem: 31. 下一个排列思路两次遍历后交换位置，降序变升序；解题方法 1.解决方法：二次遍历，时间复杂度：O(N)O(N)O(N),空间复杂度为 O(1)O(1)O(1)； Code class Solution { public: void nextPermu...

C++ 数组

2023-02-04

0 383

找出字符串中第一个匹配项的下标（LeetCode）来自专栏

Problem: 28. 找出字符串中第一个匹配项的下标思路将匹配串的第一个字符进行对比，匹配上后，进行后续字符的对比；解题方法 1.第一个解决方法：遍历字符串匹配首字符直到源字符串的n-m+1位置，如果匹配上首字符，就切割源字符串长度为m的子串下来与匹配串进行对比；时间复杂度：O((...

C++ 字符串数组

2022-12-31

1 484

最长回文子串（Leetcode）来自专栏

Problem: ********* 思路动态规划，使用二维数组存放字符串的每一个子串是否为回文子串解题方法解题时主要的思路为：关系判断条件 s[i]=s[j] dp[i][j]=dp[i+1][j-1] s[i]!=s[j] dp[i][j]=false ...

C++ 字符串数组动态规划

2022-11-22

1 339

斐波那契数列来自专栏

我在本地IDE中写了两种方法实现斐波那契数列，现在进行对比 //递归法： int Fibonacci(int n) { if (n == 0) { return 0; } else if (n == 1||n == 2) { return 1; } retu...

C++ 数组递归

2022-11-17

0 447

两数之和（Leetcode）来自专栏

题目：解法一：暴力法 "> int n=nums.size(); vector<int> ans; for(int i=0;i<n;++i)//从头到尾遍历数组 { for(int j=i+1...

C++ 哈希表数组

2022-11-17

0 355

面试整理那些事儿

我写的验证实例： #include<iostream> #include <string.h> #include <vector> using namespace std; int main(){ char a[5]={1,2}...

C++ 数组

2022-05-14

0 0