真令人头秃

刷题

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

/ 注册

全部文章 / 刷题（共10篇）

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

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: 33. 搜索旋转排序数组思路题目要求时间复杂度为O(logN)O(logN)O(logN)，并且本题是一个升序数组经过部分旋转后的数组，所以我们可以使用二分法进行查找；解题方法 1.解决方法：二分法查找，时间复杂度：O(logN)O(logN)O(logN),空间复杂...

C++ 二分查找

2023-02-04

0 339

下一个排列(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

字符串转换函数（atoi）(Leetcode) 来自专栏

Problem: 8. 字符串转换整数 (atoi) 思路先处理掉字符串前部分的空格，然后遍历并且处理字符串，使用布尔类型变量记录字符串的正负号，在处理过程中，将字符串的字符进行叠加，最后得出结果。解题方法预处理->记录正负号->处理字符串->叠加数字->得出结...

2022-11-30

1 407

最长回文子串（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

重复的子字符串（Leetcode）来自专栏

Problem: ************ 思路这题的思路除去枚举方法外，可以使用一个巧妙的方法，将字符串加倍，然后将头部和尾部的一个字符删除，再判断是否能从中找到响应的字符串。解题方法例如字符串“abab”,将其加倍变成“abababab”，删掉头部和尾部的一个字符，变成“baba...

C++ 字符串枚举

2022-11-19

0 670

最长重复子串（Leetcode）来自专栏

Problem: ************* 思路解决此题的方法是需要用到哈希表作为辅助记录，之所以选择哈希表作为辅助记录容器主要是因为查找时间复杂度为O(1)O(1)O(1)，然后使用滑动窗口的方法找到本题中的最长子串。解题方法解决方法是使用双指针管理子串的两个边界： [a...

C++ 字符串哈希表滑动窗口

2022-11-19

1 644

斐波那契数列来自专栏

我在本地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