算法和面试题
文章平均质量分 89
YYYysc
一个菜鸡,主要写一些自己遇到的比较有意思的东西
展开
-
【LeetCode1713】 得到子序列的最少操作次数
题目描述如下:给你一个数组 target ,包含若干互不相同的整数,以及另一个整数数组 arr ,arr 可能包含重复元素。每一次操作中,你可以在 arr 的任意位置插入任一整数。比方说,如果 arr = [1,4,1,2] ,那么你可以在中间添加 3 得到 [1,4,3,1,2] 。你可以在数组最开始或最后面添加整数。请你返回最少操作次数,使得 target 成为 arr 的一个子序列。一个数组的子序列指的是删除原数组的某些元素(可能一个元素都不删除),同时不改变其余元素的相对顺序得到的数组。比方说转载 2021-07-26 16:55:14 · 293 阅读 · 0 评论 -
【算法】寻找第k大数,最坏时间复杂度O(n)
算法–寻找第k大数欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计 ,将会带来全新的写作体验;在创作中心设置你喜爱的代码高亮样式,Markdown 将代码片显示选择的高亮样式 进行原创 2021-07-09 17:42:13 · 2389 阅读 · 0 评论