Zhe

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

摘要： 排序算法有很多种类，可以从时空复杂度、稳定性等角度来分析。 排序算法 平均时间复杂度 最坏时间复杂度 最好时间复杂度 空间复杂度 稳定性 快速排序 \(O(nlogn)\) \(O(n^2)\) \(O(nlogn)\) \(O(logn)\) 不稳定 冒泡排序 \(O(n^2)\) \(O(n^2 阅读全文

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