logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构系列02】轮转数组、返回倒数第k个节点

本文分析了轮转数组和返回链表倒数第k个节点两道经典问题的解法。对于轮转数组,比较了暴力移位法(O(k×n))、三次翻转法(O(n))和额外数组法(O(n))三种方法的优劣,指出三次翻转法是最优解。对于链表问题,探讨了数组存储法(O(n))、两次遍历法(O(n))和快慢指针法(O(n))三种方案,推荐使用快慢指针法。文章强调掌握复杂度分析对选择最优解法的重要性,并预告下期将探讨链表公共节点和回文结构

文章图片
#数据结构#算法#leetcode
c语言入门篇

本文介绍了C语言的学习基础。作为底层编程语言,C语言需要编译器转换代码。推荐使用VS2022集成开发环境,它功能全面且操作简便。文章讲解了C程序的基本结构:源文件(.c)和头文件(.h)、main函数作为程序入口的重要性、printf输出函数的使用方法等基础概念,并列举了32个C语言关键字。最后强调编写规范:使用英文符号、main函数结尾加return 0、注意括号闭合等基础要点。这些知识为后续C

#c语言#c++
到底了