算法网

题目描述 题目难度：Hard Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without cha…

原文链接：https://blog.csdn.net/Sunmeok/article/details/82950091 题目： 给一段绳子长为m，我们可以剪n次（m>1,n>1），问剪得的各段绳子长度之积的长…

题目描述 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的…

给定数组 A，我们可以对其进行煎饼翻转：我们选择一些正整数 k <= A.length，然后反转 A 的前 k 个元素的顺序。我们要执行零次或多…

题目描述： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假…

分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友…

一，插入排序： 插入的定义排序简单来说，就是把待排序值通过比较交换的方式插入到已排序的列表中。 找了个比较形象的图： 一个简单的例子： #如待排列表为： [3,4,1,2,4,5] #由于第一个是排好序的，因此我们从第二…

求一个给定数组的前k个数有多种方法一 方法一:排序取前k个数，时间复杂度nlogn 方法二:维护一个最大堆，时间复杂度nlogn 方法三:维护一个容量为k的最小堆，代码如下，时间复杂度O(nlogk) #include …

在归并排序的基础上，增加一行代码即可 #include<iostream> #define N 100000 long long res = 0; void __merge(int arr[], int le…

算法核心 输入：一个有序的元素列表 返回：查找的元素在列表中，返回位置，否则返回null 每次查找中间的元素，对于一个n个元素的列表，最多log n步。(O(log n) < O(n)) def binary_se…