2024年2月2日
摘要: 哈希表实现 #include<stdio.h> #include<stdlib.h> #include<string.h> #define HASHTABLE_CAPACITY 20 // File: array_hash_map.c /* 键值对 int->string */ typedef st 阅读全文
posted @ 2024-02-02 16:58 lulixiu 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 合并两个有序链表 我们的 while 循环每次比较 p1 和 p2 的大小,把较小的节点接到结果链表上,看如下 GIF: 形象地理解,这个算法的逻辑类似于拉拉链,l1, l2 类似于拉链两侧的锯齿,指针 p 就好像拉链的拉索,将两个有序链表合并;或者说这个过程像蛋白酶合成蛋白质,l1, l2 就好比 阅读全文
posted @ 2024-02-02 16:57 lulixiu 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 删除有序数组中的重复项 简单解释一下什么是原地修改: 如果不是原地修改的话,我们直接 new 一个 int[] 数组,把去重之后的元素放进这个新数组中,然后返回这个新数组即可。 但是现在题目让你原地删除,不允许 new 新数组,只能在原数组上操作,然后返回一个长度,这样就可以通过返回的长度和原始数组 阅读全文
posted @ 2024-02-02 16:57 lulixiu 阅读(1) 评论(0) 推荐(0) 编辑