牛客82035003号

分类

题解(161)

/ 注册

全部文章（共16篇）

题解 | #压缩字符串(一)#

学习别人的优秀写法，能想到用log10(x)的真是人才！用双指针，刚开始均指向第一个字母，然后开始比较，（每轮比较第一次比较的其实是同一个字母，第二次才是正式比较才决定要不要压缩）如果后面指针所指元素和前面不同，说明前面字母只出现一次，那么在字符串中保留该字母，用新指针进行赋值。 ...

C 字符串双指针

2022-05-01

0 561

题解 | #删除链表的倒数第n个节点#

struct ListNode* removeNthFromEnd(struct ListNode* head, int n ) { if(head ==&nbs...

C 链表双指针

2022-04-28

3 559

题解 | #翻转单词#

所有单词都要翻转，那咱就一个个来翻嘛，每次找到一个单词的左右边界，然后用左右互换来翻转单词即可。 char* reverseWord(char* str ) { int left = 0,&...

C 字符串双指针

2022-04-22

0 442

题解 | #验证回文字符串(二)#

1.先验证是否本身就是回文字符串，无非两种情况一种奇数位，如12321;一种偶数位，如123321. 2，一个从前往后走，一个从后往前走，相遇或者刚好错过时结束，可判结。对于回文类型，要么两个下标相同 i==j，即奇数位情况；要么刚好错过， i==j+1。 3.当中途遇到前后两个字符不相...

C 字符串双指针

2022-04-13

2 565

题解 | #移动 0#

一个工作指针负责遍历，一个数组指针负责赋值。一边遍历一边把不是0的值复制保留，遍历完后非零值已按原序保存，就只需把剩下的空全部赋值为0即可。 int* moveZeroes(int* nums, int nums...

C 数组双指针

2022-04-09

2 443

题解 | #删除链表的节点#

//返回值有3种情况，空，头结点，非头结点。 struct ListNode* deleteNode(struct ListNode* head, int val ) { ...

C 链表双指针

2022-04-08

0 354