剑指offer
文章平均质量分 72
剑指offer的练习题实现记录,分为数据结构与算法和典型编程题两个大模块。
偷到月亮了吗.
这个作者很懒,什么都没留下…
展开
-
剑指offer数据结构与算法第5章(030-035)
030 插入删除和随机访问都是O(1)的容器要随机访问,且概率相同,必然需要按顺序存储数据,这样才可以随机生成下表访问;为了能够O(1)的添加和删除,需要先知道容器中有无这个数据,如果只有数组,必须要遍历,这样时间复杂度就会为O(n),那么我们用哈希表来存储数据,键为数据,值就为数据在数组中的下标,这样对数组的修改也方便。js的Map对象可以实现这些需求,它可以通过new Map()创建一个空的对象,内部数据和object一样,通过 has()获知哈希表中有无数据,通过set()函数有则修改无则添加原创 2022-09-21 08:40:08 · 96 阅读 · 0 评论 -
剑指offer数据结构与算法前三章(001-020)
#include<iostream>#include <string>#include <algorithm>#include <algorithm>#include< limits.h >#include<vector>#include <unordered_map>#include<math.h>#include<map>#include <set>using n原创 2022-04-06 09:53:21 · 1357 阅读 · 0 评论 -
剑指offer数据结构与算法第四章链表(021-029)
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next)原创 2022-04-06 09:36:19 · 1130 阅读 · 0 评论