刷题记录
文章平均质量分 89
reindexx
这个作者很懒,什么都没留下…
展开
-
【LeetCode-算法入门】结构体和链表
1. 结构体 C语言中, 数组 是一个存储 相同类型 数据项的变量;而 结构体 可以存储 不同类型 的数据项。 (a) 定义 struct 结构体名 { 类型名1 成员名1; 类型名2 成员名2; 类型名3 成员名3; ... }结构体变量; struct 结构体名 { 类型名1 成员名1; 类型名2 成员名2; 类型名3 成员名3; ... }; struct 结构体名 结构体变量 struct { 类型名1 成员名1原创 2021-12-14 15:08:21 · 812 阅读 · 0 评论 -
【LeetCode-算法入门】复杂度
算法的效率 时间复杂度:执行程序所用的时间(CPU的使用程度) 空间复杂度:执行程序所用的存储空间(内存的使用程度) 我们要找一个时间和空间的tradeoff。一般来说,时间复杂度影响更深(内存不够可以加…),所以复杂度大部分情况指的是“时间复杂度“。 时间复杂度 时间频度:一个算法中,语句执行的次数;记为 T(n)T(n)T(n) ,其中 nnn 为问题的规模。 (渐进)时间复杂度: 因为时间频度和 nnn 相关,但我们不知道 nnn 的情况下,还是无法比较两个时间频度 T(n)T(n原创 2021-12-14 15:03:39 · 778 阅读 · 0 评论 -
【LeetCode-算法入门】D1-二分查找
这里写目录标题704. 二分查找278. 第一个错误的版本35. 搜索插入位置二分查找总结:Reference: 704. 二分查找 题目概括:将一个 升序 的 __整型数组 __ numsnumsnums 和一个 目标值 targettargettarget 进行匹配: 如果 target∈arraytarget\in arraytarget∈array ,返回index; 如果 targettargettarget 不在数组中,返回-1。 题目假设: 假设数组 numsnumsnums原创 2021-12-13 14:41:57 · 419 阅读 · 0 评论