Leedcode刷题技巧及方法总结（学习笔记，建议收藏，持续更新）

秋枫晨语

已于 2022-10-05 22:13:31 修改

阅读量2.2k

点赞数 1

分类专栏： Leedcode刷题之路文章标签：链表数据结构算法

于 2022-10-01 08:45:14 首次发布

本文链接：https://blog.csdn.net/time_chaser/article/details/127131413

版权

Leedcode刷题之路专栏收录该内容

1 篇文章 0 订阅

订阅专栏

1. int mid=left + (right - left)/2 leedcode 278
有效防止mid溢出

2.想要更改链表链接顺序，可以考虑使用guard拆解链接 leecode 138

3.对于数组下标循环
右循环：(cur+size)%size 在0~size间循环用于cur++
求现在的前一个位置：(cur-1+size)%size leedcode 622

4.对于两头大中间小的数组排序，可以开辟额外空间，用双指针比较最左或最右元素放入 leedcode 977

5.求链表中间位置，用快慢指针

7.求阶乘k的0
int count=0;
while(n/5)
{
count+=n/5;
n/=5;
}

leedcode 172

8.对于有next=cur->next的，将其放入while(cur)循环中，防止其不存在的情形

9.双指针问题多需要开辟出额外相同空间 leedcode 88

10.题中若给定非降序数组可以多考虑下二分法牛客JZ23

11.判断两个数字有几个比特位不相同，只需按位异或后求1的个数 leedcode 面试题 05.06

12.要想遍历一遍数组求出最大值和次大值，不能用下标去记录，因为你去比较刚开始一定是 maxi=smaxi=0
但这就会产生一个问题，如果arr[0]是最大值，你需要找出arr[maxi]>arr[i]>arr[smaxi],这是不可能的因为你只能满足第一个条件
所以必须采用值进行记录 max=x smax=z x和z必须要小于数组每一个值，这样才可能达到一次遍历两个数的目的去用另外变量记录下标

13.给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。leedcode 149

一个数组中有一个数字出现次数大于n/2,从第 0 个字符开始，假设它就是最多的那个数字，遇到相同的数字则计数+1 ，遇到不同的则计数-1
其实就是互相消耗，等到计数为 0 的时候，表示本次互拼完毕，从下一个字符重新开始互拼，但是归根结底出现次数大于n/2 的这个数字数量更多
因此也是最后保留的字符。
示例： 23335首先从字符 2 开始计数 1 ，遇到 3 ，不同则-1 ，互拼消耗重新从剩下的"335" 开始的过程，这时
候保存的字符为 3 ，遇到 3 则计数+1 ，遇到5则计数-1 ，在计数不为 0 时，走到末尾保存的字符就是个数超过n/2的字符

14.一个数的因数不会超过自己本身的1/2 如28 因数有 1 2 7 14 28(除了最特殊的这个) 牛客HJ56

15.要找到链表中倒数第n个节点，可以用快慢指针，让一个指针超前n个，再同时遍历，停下的节点即为所求的节点
如果要删除此元素，我们可以补一个guard,这样停下来是是要删除节点的前驱节点 leedcode 19

16.0和任何数异或数不变，两相同数异或值为0 牛客KS33

17.0 Leedcode 1823约瑟夫环队列思想
#include<stdio.h>
#include<stdlib.h>
typedef struct QueueNode
{
    int val;
    struct QueueNode* next;
}QNode;
int main(void)
{
    int n,m;
    scanf("%d%d",&n,&m);
    QNode* head=NULL;
    QNode* tail=NULL;
    for(int i=1;i<=n;i++)
    {
        if(head==NULL)
        {
            QNode* newnode=(QNode*)malloc(sizeof(QNode));
            newnode->val=i;
            newnode->next=NULL;
            head=tail=newnode;
        }
        else
        {
            QNode* newnode=(QNode*)malloc(sizeof(QNode));
        newnode->val=i;
        newnode->next=NULL;
        tail->next=newnode;
        tail=newnode;
        }
    }
    for(int j=0;j<n-1;j++)
    {
         for(int i=0;i<m;i++)
        {
            if(i==m-1)
            {
                 QNode* next=head->next;
                 free(head);
                 head=next;
            }
            else
            {
                QNode* next=head->next;
                tail->next=head;
                tail=head;
                head=next;
            }
        }
    }
    printf("%d",head->val);
    return 0;
}
没有必要去真的写出队列，仅仅只是用头尾指针进行模拟。

18.如何判断一棵树的叶子是左叶子？（Leedcode 404）

我们没有办法单从叶子来进行区分，应该借助其父节点。

对于父节点来说，左叶子节点就是父节点的左孩子，且孩子的左右节点均为空

因此对于这道求树左叶子的和也就很容易可以写出如下代码：
int sumOfLeftLeaves(struct TreeNode* root)
{
    if(root==NULL)
    return 0;
    if(root->left!=NULL&&root->left->left==NULL&&root->left->right==NULL)
    return root->left->val+sumOfLeftLeaves(root->right);
    return sumOfLeftLeaves(root->left)+sumOfLeftLeaves(root->right);
}