数据结构
- 栈
- 队列
- 链表
- 数组
- 字符串
- 二叉树,AVL树,红黑树,B/B+树,Hash树、Tire树等各种树
算法
- 八大排序以及复杂度分析
- 二分查找
- 动态规划,贪心
- 图算法(深度广度优先,Floyd 和Dijkstra)
- 分治,回溯,分支界限
2024-05-28 09:35:45 阅读次数:38
这里是一个运行时间为O(nlgn)的算法,可以用来确定集合 S 中是否存在两个元素,它们的和恰好为工。
文心一言 VS chatgpt (5)-- 算法导论2.2 3~4题
给定一棵二叉树的头节点head,求以head为头的树中,最小深度是多少?
文心一言 VS chatgpt (12)-- 算法导论3.1 6~7题
股票问题5。给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。
一场电影开始和结束时间可以用一个小数组来表示[“07:30”,“12:00”],已知有2000场电影开始和结束都在同一天,这一天从00:00开始到23:59结束,一定要选3场完全不冲突的电影来观看,返回最大的观影时间。
小虎去买苹果,商店只提供两种类型的塑料袋,每种类型都有任意数量。
不规则数独问题。
BST 的中序遍历是升序序列。
K 个关闭的灯泡。 N 个灯泡排成一行,编号从 1 到 N 。最初,所有灯泡都关闭。每天只打开一个灯泡,直到 N 天后所有灯泡都打开。
文章
28936
阅读量
3919833
2025-01-17 09:14:02
2025-01-17 09:14:02
2025-01-17 09:14:02
2025-01-14 09:12:24
2025-01-08 08:40:08
2025-01-08 08:34:44
2023-02-27 10:10:19
2022-12-29 09:29:46
2023-03-22 09:34:26
2022-11-17 12:37:20
2023-02-21 03:02:11
2023-03-30 09:22:32