- 博客(14)
- 收藏
- 关注
原创 算法:O(1) 时间插入、删除和获取随机元素---哈希表+动态数组
文章来源:https://blog.csdn.net/weixin_45630258/article/details/133265909欢迎各位大佬指点、三连下面是部分文章的内容,转发的不全,需要查看全文的老铁,链接在上面。实现 类:你必须实现类的所有函数,并满足每个函数的 平均 时间复杂度为 。如果本文对你有帮助的话记得给一乐点个赞哦,感谢!
2023-09-25 09:51:46
97
1
原创 算法-分治算法
① 将原问题分解成若干个规模较小的子问题(子问题和原问题的结构一样,只是规模不一样)② 子问题又不断分解成规模更小的子问题,直到不能再分解(直到可以轻易计算出子问题的解)③ 利用子问题的解推导出原问题的解分治策略非常适合用递归需要注意的是:子问题之间是相互独立的。
2023-09-15 11:32:27
90
1
原创 算法[动态规划]---买卖股票最佳时机
本题动态规划法的思路解析---有股票和没股票结合买入卖出的情况考虑状态因为,从最后一天往前看,分成四种情况:A:前一天有股票,并卖出 – 剩余股票数0B:前一天没有股票,并不买入 – 剩余股票数0C:前一天有股票,并不买出 – 剩余股票数1D:前一天没有股票,并买入 – 剩余股票数1当剩余股票数0时,最大的利润是max(A, B)当剩余股票数1时,最大的利润是max(C, D)
2023-09-12 13:29:41
23
原创 算法:贪心---跳一跳
从终点开始算,判断终点之前是否有位置能到达终点。有,就将当前点当做终点;无,则继续向前判断。当终点与起点重合时,则能从起点跳到终点。
2023-09-12 13:26:18
25
原创 算法:删除有序数组中的重复项---双指针[3]
算法:删除有序数组中的重复项---双指针[3]https://blog.csdn.net/weixin_45630258/article/details/132701024欢迎各位大佬指点,互赞三连。
2023-09-08 09:36:21
29
1
原创 算法:轮转数组---循环取模运算
算法:轮转数组---循环取模运算https://blog.csdn.net/weixin_45630258/article/details/132729961
2023-09-08 09:33:53
37
1
原创 算法:数组常见套路1---双指针、取模、打擂台法
https://blog.csdn.net/weixin_45630258/article/details/132738318
2023-09-08 09:20:56
44
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人