练习时长的代码练习生

分类

/ 注册

全部文章（共5篇）

题解 | #单链表的排序#

暴力选择排序，时间复杂度O(n^2)，空间复杂度O(1)，目前还未超时 class Solution { public: ListNode* sortInList(ListNode* head) {...

C++ C 链表双指针

2022-09-07

0 346

题解 | #链表的奇偶重排#

struct ListNode* oddEvenList(struct ListNode* head ) { // write code here &...

C 链表双指针

2022-09-06

0 313

题解 | #链表中环的入口结点#

没看题解前没想到用数学式推导结点关系（当以2倍速差的指针遍历环时，相遇点到环头的距离等于头结点到环头距离）。我用的一般思维：若有环，则找出环内结点数，重置快慢指针指向头结点，然后使它们之间结点数为环结点数+1，再以相同速度前进，当它们再次相遇时，相遇点就为环头结点。虽然时间复杂度还是O(n)...

双指针链表 C C++

2022-07-11

0 245

题解 | #正则表达式匹配#

C排名第一，该题是《HJ71 字符串通配符》的简化版本。不用动态规划和递归，用双指针回溯法，只遍历一次，不占用额外空间。由于模式串中的字符 '*' 表示它前面的字符可以出现任意次，为了方便处理 '*' 和它前面的字符，在这里逆序匹配字符。思路：指针 i，j 分别表示 str...

字符串双指针回溯 C C++

2022-07-10

0 264

题解 | #最长回文子串#

不懂怎样才能写出时间复杂度为O(n)，我只能写O(n^2) #include <stdio.h> #include <string.h> int main(){ char s[350]=...

数组字符串双指针 C

2022-06-16

0 386