涡旋-CSDN博客

原创 Leetcode打卡 278. 第一个错误的版本

解题核心：二分法降低计算复杂度流程图（代表整体思路）防溢出小技巧：mid=left+(right-left)/2// The API isBadVersion is defined for you.// bool isBadVersion(int version);class Solution {public: int firstBadVersion(int n) { int left=1,right=n; if(isBadVersion.

2022-05-01 00:37:39 197

原创 Leecode刷题88. 合并两个有序数组

总代码class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { vector<int>nums3; nums2.push_back(0); for(int i=0,j=0,k=0;k<nums1.size();k++){ if(

2022-03-30 20:16:37 104

原创 Leecode 21. 合并两个有序链表

题目要求求解方法一.迭代法class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode* preHead = new ListNode(-1); ListNode* prev = preHead; while (l1 != nullptr && l2 != nullptr) { if (l1

2022-03-09 15:47:16 551

原创 Leecode刷题迭代法反转链表

反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNod.

2022-03-02 16:34:25 60

原创 Leecode 237. 删除链表中的节点

传送门只能说/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: void deleteNode(ListNode* node) { ListNode*temp=nod

2022-02-25 11:21:28 458

原创 leecode 28. 实现 strStr() 极易理解版本

题目要求解题思路其一：BF解法使用双指针分别指向haystack和needle的指针h以及n分两种情况处理上述问题a. 当haystack[h]==needle[n]时，将两指针均向前移动，继续向后匹配h++;n++;b. 当haystack[h]！=needle[n]时，两指针h和b所指的字符不相匹配，回溯将n指针回溯回起始位置needle[0],同时将h指针从匹配位置向前进一位h=h-n+1;n=0;注意：语句的顺序极其重要！！！必须先将h指针回溯，保证了此时的n指针的值还没

2022-02-23 21:24:37 233

原创超有效，易理解的leecode 字符串转换整数

题目要求请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数 myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。将前面步骤读入的这些数字转换为整数（即，“1

2022-02-22 20:43:01 307

qq_52747132的博客