C语言leetcode刷题笔记3

最新推荐文章于 2024-06-12 10:00:23 发布
最新推荐文章于 2024-06-12 10:00:23 发布
阅读量663 收藏 8
点赞数 5
文章标签： c语言 leetcode 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35429166/article/details/138798302
版权

C语言leetcode刷题笔记3

第8题：876.链表的中间结点

给你单链表的头结点 head ，请你找出并返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。

示例 1：

输入：head = [1,2,3,4,5]
输出：[3,4,5]
解释：链表只有一个中间结点，值为 3 。

遍历数节点个数

struct ListNode* middleNode(struct ListNode* head) {
    int count=0;
    struct ListNode*t=head;
    while(t)
    {
        t=t->next;
        count++;
        
    }
   // count++;
    count=count/2;
    t=head;
    while(count){
        
        t=t->next;
        count--;
    }
    return t;
    
}

快慢指针

struct ListNode* middleNode(struct ListNode* head) {
    struct ListNode* show=head;
    struct ListNode* fast=head;
    while(fast->next!=NULL)
    {
        
        fast=fast->next->next;
        show=show->next;
        if(fast==NULL)break;
    }
    return show;
}

第9题：874.比较含退格的字符串

给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。

注意：如果对空文本输入退格字符，文本继续为空。

示例 1：

输入：s = “ab#c”, t = “ad#c”
输出：true
解释：s 和 t 都会变成 “ac”。

void simplify(char* s) {
    int sl = strlen(s);
    int p = 0;
    for (int i = 0; i < sl; i++) {
        if (s[i] == '#') {
            if (p > 0)
                p--;

        }
        else
            s[p++] = s[i];
    }
    s[p] = '\0';
    return;
}
bool backspaceCompare(char* s, char* t) {
simplify(s);
simplify(t);
   
    return strcmp(s, t) == 0;
}

第10题：155.最小栈

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。

实现 MinStack 类:

MinStack() 初始化堆栈对象。
void push(int val) 将元素val推入堆栈。
void pop() 删除堆栈顶部的元素。
int top() 获取堆栈顶部的元素。
int getMin() 获取堆栈中的最小元素。

示例 1:

输入：
[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”]
[[],[-2],[0],[-3],[],[],[],[]]

输出：
[null,null,null,null,-3,null,0,-2]

解释：
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.

法1：getMin内部实现查找



typedef struct {
    int value[10001];
    int stacktop;

} MinStack;


MinStack* minStackCreate() {
    MinStack* obj = malloc(sizeof(MinStack));
    obj->stacktop = 0;

    return obj;
}

void minStackPush(MinStack* obj, int val) {
    obj->value[obj->stacktop] = val;
    (obj->stacktop)++;
}

void minStackPop(MinStack* obj) {
    if (obj->stacktop)
    {
        //obj[stacktop-1].value =INT_MAX;
         (obj->stacktop)--;

    }
       
}

int minStackTop(MinStack* obj) {
    if (obj->stacktop)
        return obj->value[(obj->stacktop)-1];
    else
        return 0;
}

int minStackGetMin(MinStack* obj) {
    if (obj->stacktop) 
    {
        if(obj->stacktop==1)return obj->value[0];
        int Mi = obj->value[0];
        
        for (int i = 1; i < obj->stacktop; i++) 
        {
        if (obj->value[i] < Mi)
            Mi = obj->value[i];
        }
        return Mi;
    }
    else
        return 0;
}

void minStackFree(MinStack* obj) { free(obj); }

/**
 * Your MinStack struct will be instantiated and called as such:
 * MinStack* obj = minStackCreate();
 * minStackPush(obj, val);

 * minStackPop(obj);

 * int param_3 = minStackTop(obj);

 * int param_4 = minStackGetMin(obj);

 * minStackFree(obj);
*/

在这里插入图片描述

法2：getmin直接返回值

typedef struct {
     int *data;//data[100]
    int *mins;
    int size;
    
} MinStack;


MinStack* minStackCreate() {
    MinStack* obj=(MinStack*)malloc(sizeof(MinStack));
    obj->data=NULL;
    obj->mins=NULL;
    obj->size=0;
    return obj;
    
}

void minStackPush(MinStack* obj, int val) {
    obj->data=(int*)realloc(obj->data,sizeof(int)*(obj->size+1));
    obj->mins=(int*)realloc(obj->mins,sizeof(int)*(obj->size+1));//
    obj->data[obj->size]=val;
    if(obj->size==0||obj->mins[obj->size-1]>val)
    {
        obj->mins[obj->size]=val;
    }
    else
    {
        obj->mins[obj->size]=obj->mins[obj->size-1];
        

    }
    obj->size++;
    
}

void minStackPop(MinStack* obj) {
    obj->size--;
    
}

int minStackTop(MinStack* obj) {
    return obj->data[obj->size-1];
    
}

int minStackGetMin(MinStack* obj) {
    return obj->mins[obj->size-1];
   // return 0;
    
}

void minStackFree(MinStack* obj) {
    free(obj->data);
    free(obj->mins);
    obj->size=0;
    free(obj);
    
}

在这里插入图片描述

补充：栈的使用

例子


#include <string.h>

#include <stdio.h>

typedef struct{
    int data[100];
    int size;

}Stack1;
void Push(Stack1 t,int val)//只能修改传递过来的值
{
    t.data[t.size]=val;
    t.size++;
}
void Pop(Stack1 t)
{
    t.size--;
}
void StackPrint(Stack1 t)
{
    int len=t.size;
    int i;
    for(i=0;i<len;i++)
    {
        printf("t.data[%d]=%d\n",i,t.data[i]);
    }
}
int main()
{
    Stack1 t;
    t.size=0;
    memset(t.data,100,0);


    Push(t,10);//无法修改
    Push(t,20);
    StackPrint(t);


    return 0;
}
//输出空
//未使用指针，无法修改值

优化：传递指针

#include <string.h>

#include <stdio.h>

typedef struct{
    int data[100];
    int size;

}Stack1;
void Push(Stack1* t,int val)
{
    t->data[t->size]=val;
    t->size++;
}
void Pop(Stack1* t)
{
    t->size--;
}
void StackPrint(Stack1 t)
{
    int len=t.size;
    int i;
    for(i=0;i<len;i++)
    {
        printf("t.data[%d]=%d\n",i,t.data[i]);
    }
}
int main()
{
    Stack1 t;
    t.size=0;
    memset(t.data,100,0);


    Push(&t,10);
    Push(&t,20);
    Push(&t,30);
    Pop(&t);
    StackPrint(t);


    return 0;
}
/*
t.data[0]=10
t.data[1]=20

*/

优化：初始化、动态分配、释放

#include <string.h>

#include <stdio.h>
#include <malloc.h>

typedef struct{
    int *data;//data[100]
    int size;

}Stack1;
Stack1* create()
{
    Stack1* obj=(Stack1*)malloc(sizeof(Stack1));
    obj->data=NULL;
    obj->size=0;
    return obj;


}
void Push(Stack1* t,int val)
{
    t->data=(int*)realloc(t->data,sizeof(int)*(t->size+1));
    t->data[t->size]=val;
    t->size++;
}
void Pop(Stack1* t)
{
    t->size--;
}
void freestack1(Stack1* t)
{
    free(t->data);
    t->size=0;
    free(t);
    //t=NULL;

    //t->size--;
}
void StackPrint(Stack1 t)
{
    int len=t.size;
    int i;
    for(i=0;i<len;i++)
    {
        printf("t.data[%d]=%d\n",i,t.data[i]);
    }
}
int main()
{
//    Stack1 t;
//    t.size=0;
//    memset(t.data,100,0);
    Stack1 * t=create();


    Push(t,10);//
    Push(t,20);
    Push(t,30);
    Pop(t);
    StackPrint(*t);
	freestack1(t);

    return 0;
}
/*
t.data[0]=10
t.data[1]=20

*/
cyz24
关注
  • 5
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
谷歌高畅Leetcode刷题笔记.pdf
08-04
谷歌高畅leetcode刷题笔记
LeetCode刷题笔记.rar
07-05
LeetCode刷题笔记
leetcode刷题笔记（c语言）
q13099138865的博客
10-10 134
4.函数要返回一个线性表作为结果，在函数中要用malloc申请这个线性表内存，不能直接申请数组，因为函数结束这个数组会被销毁。2.接上一条，如果不在输出数组末尾写上'\0'，则会报地址错误，可以用msmset，或者结束了加'\0'1.力扣如果要返回数组指针，该数组首元素不能是空，否则系统认为数组内全是空。10.malloc申请的内存就算不返回用也要在末尾加'\0'，不然报错。6.int型变量如果使用负值，就报错，类似地址溢出的错误。11.a[10]是定义了有十个元素的数组，元素为从0~9。
LeetCode刷题笔记 --- python
纸短情长的博客
01-21 2099
Leecode刷题笔记
Leetcode 刷题笔记：字符串篇
qq_27673853的博客
01-16 266
Leetcode刷题笔记：字符串篇
C语言leetcode刷题笔记2
qq_35429166的博客
05-09 559
解释：在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
Leetcode刷题笔记——哈希表篇
qq_42898642的博客
02-09 971
本文给大家介绍了哈希表在面试中的高频考题以及哈希表和其他算法结合的考察形式，可以看到哈希表再结合其他知识点的应用中还是稍稍有点难的，比较考察大家对于数据结构的基础知识（尤其是LRU和设计哈希集合这两道题），祝大家面试顺利，面试碰到原题，找到心仪的offer，冲冲冲~
leetcode刷题笔记
shaun2001的博客
03-19 374
leetcode刷题笔记
leetcode刷题指南c语言版,leetcode剑指指南刷题笔记
weixin_42196279的博客
05-22 446
这里是剑指offer的一些笔记，有几道困难题没做，以后会不上，题解是按照做题序号来的。数组中重复的数字新建一个标记数组记录每个数字出现的次数。暴力搜索class Solution:def findRepeatNumber(self, nums: List[int]) -> int:flags = [0]* len(nums)for i in range(len(nums)):flags[nu...
C语言leetcode刷题笔记_1（哈希表练习）
qq_40311533的博客
04-14 861
c语言使用哈希表练习 1、指针变量定义 （1）int *a = 0;(错：此时在定义地址值) （2）int* returnSize; *returnSize = 0; （报错，只能初始化一个地址？） （3）正确定义1 int target = 3; int* returnSize; returnSize = &target; （4）正确定义2 int target = 3; int* returnSize = &target; 2、malloc C语言：
C语言 leetcode 刷题 个人笔记
qq_45569601的博客
05-14 700
C语言 leetcode 刷题 个人笔记 经过这几天的打磨,也是找到一点门路了,前二天都快把我整绝望了,就简单的算法题,我得想半天,脑子不够用,现在好多了正在努力. 第一题 题目 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/probl
LeetCode刷题笔记
05-29
LeetCode全栈攻略：高效刷题笔记分享 从零开始到技术大牛的必经之路，提升算法能力与编程技巧。 内容概要： 欢迎来到这个全面解析LeetCode刷题心得的世界！这里汇集了我数月来的点滴努力和收获，旨在帮助你在...
LeetCode 刷题笔记 with Java.zip
11-23
java；LeetCode前一百道；有题目；多重解法
【Leetcode刷题笔记】栈
12-22
目录一、有效的括号二、最小栈 一、有效的括号 ...示例 3: 输入: “(]” 输出: false 示例 4: 输入: “([)]” 输出: false 示例 5: 输入: “{[]}” 输出: true 【常规解法】 1.初始化栈 S。 2.一次处理表
c，c++，go语言字符串的演进
lnwaycool的专栏
06-11 894
而字符串天生就有长度的要求，于是增加了一个字符串结束符，来判断该char数组是否字符串，以及判断长度，结束符之后的内容就被忽略了。golang中的字符串去掉了有争议的'\0'(代码中出现会编译错误)，字符串可以表示为[]byte和string，存储上，这两者没多大区别。string中增加了截取，查找等常规操作，string中的字符无法直接修改，每次变动都会引起重新内存分配，方便，但效率较低。C++增加了类的支持，这样可以把长度作为类的成员变量而存在，.zise()反应了数组的真实长度。
力扣LCP 08.剧情触发时间
最新发布
Pisasama的博客
06-12 406
【代码】力扣LCP 08.剧情触发时间。
【回溯】Leetcode 77. 组合【中等】
FLGB
06-11 253
你可以按 任何顺序 返回答案。
【代码随想录算法训练Day35】LeetCode 1005. K 次取反后最大化的数组和、LeetCode 134.加油站、LeetCode 135.分发糖果
qq_46121420的博客
06-11 223
贪心第三天
leetcode刷题手册c++版
09-07
LeetCode刷题手册C版是一本针对程序员刷题的教材，旨在帮助他们提高编程能力、学习算法和数据结构。C语言作为一门广泛应用于系统编程和嵌入式开发的语言，在LeetCode刷题中也是非常重要的一种编程语言。 这本手册主要包括了LeetCode网站上的题目分类和解题思路。它以系统的方式组织了数百道LeetCode题目，并提供了针对每道题目的解题思路和详细的C语言代码实现。通过这本手册，程序员可以快速了解各种算法和数据结构的特点，掌握它们在解决实际问题中的应用。 LeetCode刷题手册C版的优势在于它提供了C语言的实现和相关的技巧。C语言是一种高效、灵活且广泛使用的编程语言，掌握C语言的编程技巧能够帮助程序员更好地理解算法和数据结构的原理，并设计出高质量的代码。此外，C语言也是很多面试中常见的编程语言，因此掌握LeetCode刷题手册C版可以帮助程序员在面试中更好地展示自己的技术能力。 总之，LeetCode刷题手册C版是一个针对C语言程序员的宝贵资源，它可以帮助程序员提升编程能力、学习算法和数据结构，并在面试中展现自己的优势。通过刷题手册C版的学习，程序员可以更好地理解LeetCode题目，提高解题效率，进一步提升自己的技术水平。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值