随笔分类 - 算法

[算法] 排序奇升偶降链表

摘要：字节跳动高频题——排序奇升偶降链表 NC207 排序奇升偶降链表 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ clas 阅读全文

posted @ 2022-03-01 09:44 tach1koma 阅读(35) 评论(0) 推荐(0) 编辑

[算法] 排序

摘要：排序算法有很多种类，可以从时空复杂度、稳定性等角度来分析。排序算法平均时间复杂度最坏时间复杂度最好时间复杂度空间复杂度稳定性快速排序

O (n l o g n)

$O(nlogn)$

O (n^{2})

$O(n^2)$

O (n l o g n)

$O(nlogn)$

O (l o g n)

$O(logn)$ 不稳定冒泡排序

O (n^{2})

$O(n^2)$ \(O(n^2 阅读全文

posted @ 2022-01-18 13:31 tach1koma 阅读(35) 评论(0) 推荐(0) 编辑

[算法] 买卖股票的最佳时机

摘要：“买卖股票的最佳时机” 是 LeetCode 上的一系列题目，包含 6 道题 (1~4、含手续费、含冷冻期)，属于比较常考的面试题。输入给定了一段连续时间内每一天的股票价格，每道题对股票的交易做出了各种限制，求能够获取的最大利润。不能当天买入当天卖出 (相当于不交易) 不能同时参与多笔交易，再次买阅读全文

posted @ 2022-01-17 19:53 tach1koma 阅读(192) 评论(0) 推荐(0) 编辑