2023年4月
顺序表
摘要： 1. 顺序表概念和结构 顺序表是用一段物理地址连续的内存空间存储数据的线性结构，然后用这段空间来管理(增删改查) 数据 2. 顺序表的实现 定义顺序表结构及接口 #include <stdio.h> #include <assert.h> #include <stdlib.h> typedef in 阅读全文
posted @ 2023-04-06 18:39 许木101 阅读(33) 评论(0) 推荐(0)
数组面试题
摘要： 1. 消失的数字 题目链接 题目描述 解题思路 异或操作符支持乘法交换律 > 0^3^0^1 ^0^1^2^3 > 0^0^0^1^1^3^3^2 >相同的值异或为0 > 0^2 >2 int missingNumber(int* nums, int numsSize){ int val = 0; 阅读全文
posted @ 2023-04-06 10:50 许木101 阅读(13) 评论(0) 推荐(0)
复杂度
摘要： 1. 复杂度概念 衡量一个算法的效率一般从时间和空间的角度 时间指一个算法执行所需要的时间，空间指执行算法所需要额外的空间, 在计算机科学中叫作时间和空间复杂度 2. 时间复杂度的计算 在复杂度概念中，写到时间复杂度指一个算法执行所需要的时间 那么，计算时间复杂度就是计算一个描述算法的程序，从编译链 阅读全文
posted @ 2023-04-06 09:53 许木101 阅读(63) 评论(0) 推荐(0)
2023年3月
单链表OJ题解析3 - 复制带随机指针的链表
摘要： 1. 复制带随机指针的链表 题目链接 题目描述 解题思路 首先，解这道题必须要理解链表在内存中的表示 字母表示每一个节点在内存中的起始地址, 每一个节点空间的next 存储下一个节点的地址, random存储随机节点的地址 然后理解题目意思, 这道题要求创建一个拷贝链表，每一个拷贝节点的val = 阅读全文
posted @ 2023-03-24 11:26 许木101 阅读(25) 评论(0) 推荐(0)
单链表OJ题解析2 - 环形链表
摘要： 1. 环形链表 题目链接 题目描述 解题思路 在这道题中, 判断链表是否存在环, 可以转换为快慢指针追击问题 快指针一次走两步, 慢指针一次走一步，当慢指针进环, 快指针追击慢指针 如果快指针追到了慢指针，就可以证明该链表带环 /** * Definition for singly-linked l 阅读全文
posted @ 2023-03-23 15:59 许木101 阅读(19) 评论(0) 推荐(0)
单链表OJ题解析1
摘要： 1. 移除链表元素 题目链接 题目描述 解题思路 这道题较好的解法是创建一个新链表, 把不等于val的节点链接到一起, 然后返回新链表的头结点 struct ListNode* removeElements(struct ListNode* head, int val){ struct ListNo 阅读全文
posted @ 2023-03-22 14:22 许木101 阅读(22) 评论(0) 推荐(0)
3道数组OJ题
摘要： 1. 移除元素 题目链接 要求时间复杂度为O(N), 空间复杂度为O(1) 解法: 双指针 int removeElement(int* nums, int numsSize, int val){ int src = 0, dst = 0; while (numsSize--) { if (nums 阅读全文
posted @ 2023-03-18 09:34 许木101 阅读(30) 评论(0) 推荐(0)
2023年2月
指针进阶2 - 指针和函数
摘要： 1. 函数指针 函数名 VS &函数名 对于数组而言，数组名=首元素地址,&数组名=整个数组的地址 那么函数名和&函数名等于什么 #include <stdio.h> void test() { ; } int main() { test(); printf("%p\n", test); print 阅读全文
posted @ 2023-02-20 12:33 许木101 阅读(112) 评论(0) 推荐(0)
指针进阶1- 指针和数组
摘要： 1. 指针和数组 区分指针和数组 指针是存储地址的变量，而数组是一组相同类型元素的集合 指针和数组是两个完全不同的对象。那么，指针与数组有什么联系 ？ 指针与数组的联系 在说明指针与数组的联系之前，首先确认数组名的概念 什么是数组名，数组名等于什么 #include <stdio.h> int ma 阅读全文
posted @ 2023-02-18 16:41 许木101 阅读(41) 评论(0) 推荐(0)
指针初阶
摘要： 1. 指针 地址，空间 大部分数字计算机将内存，分割为一个个空间，每一个空间大小为一个字节 每一个字节，都对应着一个编号进行管理，这些编号也称为地址 什么是指针，指针变量 C语言通常称为低级语言，这里的低级是指C语言与计算机底层有紧密的联系，可以通过指针来访问内存空间 所以，指针可以理解为地址 既然 阅读全文
posted @ 2023-02-16 14:26 许木101 阅读(48) 评论(0) 推荐(0)