刷题记录
文章平均质量分 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 · 479 阅读 · 0 评论 -
【LeetCode-算法入门】复杂度
算法的效率时间复杂度:执行程序所用的时间(CPU的使用程度)空间复杂度:执行程序所用的存储空间(内存的使用程度)我们要找一个时间和空间的tradeoff。一般来说,时间复杂度影响更深(内存不够可以加…),所以复杂度大部分情况指的是“时间复杂度“。时间复杂度时间频度:一个算法中,语句执行的次数;记为 T(n)T(n)T(n) ,其中 nnn 为问题的规模。(渐进)时间复杂度:因为时间频度和 nnn 相关,但我们不知道 nnn 的情况下,还是无法比较两个时间频度 T(n)T(n原创 2021-12-14 15:03:39 · 757 阅读 · 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 · 393 阅读 · 0 评论