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

Problem: 33. 搜索旋转排序数组 思路 题目要求时间复杂度为O(logN)O(logN)O(logN)，并且本题是一个升序数组经过部分旋转后的数组，所以我们可以使用二分法进行查找； 解题方法 1.解决方法：二分法查找，时间复杂度：O(logN)O(logN)O(logN),空间复杂度为 O(1)O(1)O(1)； Code class Solution { public: int search(vector<int>& nums, int target) { int n=nums.size(); if(!n) ret...

Problem: 31. 下一个排列 思路 两次遍历后交换位置，降序变升序； 解题方法 1.解决方法：二次遍历，时间复杂度：O(N)O(N)O(N),空间复杂度为 O(1)O(1)O(1)； Code class Solution { public: void nextPermutation(vector<int>& nums) { int i=nums.size()-2; while(i>=0&&nums[i]>=nums[i+1])//第一次遍历，从后往前找到降序前一个小一些的数，设为基准 ...

Problem: 28. 找出字符串中第一个匹配项的下标 思路 将匹配串的第一个字符进行对比，匹配上后，进行后续字符的对比； 解题方法 1.第一个解决方法：遍历字符串匹配首字符直到源字符串的n-m+1位置，如果匹配上首字符，就切割源字符串长度为m的子串下来与匹配串进行对比；时间复杂度：O((n−m)∗m)O((n-m)*m)O((n−m)∗m),空间复杂度为 O(1)O(1)O(1)； 2.第二个解决方法：KMP算法，即匹配串会检查之前已经匹配成功的部分中里是否存在相同的「前缀」和「后缀」。如果存在，则跳转到「前缀」的下一个位置继续往下匹配；时间复杂度：O(n+m)O(n+m)O(...

链接：https://pan.baidu.com/s/1sH7GAnvYF1MKaix5mEVaZA ******** 在本文中主要记录下我在毕业设计时安装ADAMS软件时，碰到的错误，相信每一个第一次安装者都会遇到，也在这里做出记录让我下一次用到这个软件时有据可依。 软件的整个安装教程放在这里：ADAMS2018 按照上述步骤安装完成后，如果是第一次安装会出现打开问题： license证书中start/stop/reread里reread license file不成功，以及由此产生的在server status中点击perform status enquiry后出现error，...

Problem: 8. 字符串转换整数 (atoi) 思路 先处理掉字符串前部分的空格，然后遍历并且处理字符串，使用布尔类型变量记录字符串的正负号，在处理过程中，将字符串的字符进行叠加，最后得出结果。 解题方法 预处理->记录正负号->处理字符串->叠加数字->得出结论 复杂度 时间复杂度: 本题中，我只是遍历了一遍字符串，因此时间复杂度为 O(n)O(n)O(n) 空间复杂度: 本题中，我没有申请其他空间，只是在字符串本身上进行处理 ，因此空间复杂度为 O(1)O(1)O(1) Code class Solution { public: ...

Problem: ********* 思路 动态规划，使用二维数组存放字符串的每一个子串是否为回文子串 解题方法 解题时主要的思路为： 关系 判断条件 s[i]=s[j] dp[i][j]=dp[i+1][j-1] s[i]!=s[j] dp[i][j]=false 复杂度 时间复杂度: O(n2)O(n^2)O(n2) 空间复杂度: O(n2)O(n^2)O(n2) Code public: string longestPalindrome(string s) { int n=s.size(); if(...

Problem: ************ 思路 这题的思路除去枚举方法外，可以使用一个巧妙的方法，将字符串加倍，然后将头部和尾部的一个字符删除，再判断是否能从中找到响应的字符串。 解题方法 例如字符串“abab”,将其加倍变成“abababab”，删掉头部和尾部的一个字符，变成“bababa”，在从中判断是否有“abab”字符串。 复杂度 时间复杂度: 由于使用的是库函数find进行查找，因此时间复杂度不用讨论 空间复杂度: 由于在本身结构上完成，空间复杂度为O(1)O(1)O(1) Code class Solution { public: bool ...

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

class Solution { public: ListNode* addInList(ListNode* head1, ListNode* head2) { ListNode* l1 = reverseList(head1);//翻转链表1 ListNode* l2 = reverseList(head2);//翻转链表2 ListNode* head = nullptr; ListNode* tail = nullptr; int carry = 0; //进位 whil...

我在本地IDE中写了两种方法实现斐波那契数列，现在进行对比 //递归法： int Fibonacci(int n) { if (n == 0) { return 0; } else if (n == 1||n == 2) { return 1; } return Fibonacci(n - 1) + Fibonacci(n - 2); } 假设我们求第5个斐波那契数列 二叉树的节点数=（2^（n-1))-1，因此时间复杂度为O（2^n），递归栈的最大深度为n-1,因此空间复杂度为O（n），在计算中，n=3的时候计算了两次，因此导致递归法的时间复杂...

题目： 解法一：暴力法 "> int n=nums.size(); vector<int> ans; for(int i=0;i<n;++i)//从头到尾遍历数组 { for(int j=i+1;j<n;++j)//从i的下一个位置开始查找，满足题目输出顺序的要求 { if(nums[i]+nums[j]==target) { ans.push_back(i...

最大数的求法核心还是在于sort函数的编写 public: bool cmp(string a,string b){ return a + b > b + a; } string solve(vector<int>& nums) { // write code here string str; sort(nums.begin(),nums.end(),[](int const& x,int const& y){//方法一：lambd...

public: bool solve(string A, string B) { if(A.size()!=B.size())//如果A和B的个数不一样直接返回false { return false; } string C=A; C+=A; for(int i=0;i<C.size()-B.size();++i)//防止C的字串不够B长 { if(C[i]==B[0]&&C.substr(i,B.size...