自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除