02 2021 档案
摘要:88. 合并两个有序数组 题目链接:88. 合并两个有序数组 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中_,_使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等
阅读全文
摘要:75. 颜色分类 题目链接:75. 颜色分类 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,**原地**对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 示例 1: 输入:nums = [2,0,2,
阅读全文
摘要:80. 删除排序数组中的重复项 II 题目链接:80. 删除排序数组中的重复项 II 给定一个增序排列数组 nums ,你需要在 原地 删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 \(O(1)\) 额外空间的
阅读全文
摘要:26. 删除排序数组中的重复项 题目链接:26. 删除排序数组中的重复项 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 \(O(1)\) 额外空间的条件下完成。 示例 1: 给定
阅读全文
摘要:移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 本人思路 题目要求必须在原数组上操作,很明显这是一
阅读全文
摘要:875. 爱吃香蕉的珂珂 题目链接:875. 爱吃香蕉的珂珂 珂珂喜欢吃香蕉。这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 K 根。如果这堆香蕉少于 K
阅读全文
摘要:35. 搜索插入位置 题目:35. 搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6],
阅读全文
摘要:744. 寻找比目标字母大的最小字母 题目链接:744. 寻找比目标字母大的最小字母 给你一个排序后的字符列表 letters ,列表中只包含小写英文字母。另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母。 在比较时,字母是依序循环出现的。举个例子: 如果目标字母 t
阅读全文
摘要:Numpy NumPy(Numerical Python) 是 Python 语言的一个扩展程序库,支持大量的维度数组与矩阵运算,此外也针对数组运算提供大量的数学函数库。 一个强大的N维数组对象 ndarray 广播功能函数 整合 C/C++/Fortran 代码的工具 线性代数、傅里叶变换、随机数
阅读全文
摘要:排序(Algorithms 4th) 排序就是将一组对象按照某种逻辑顺序重新排列的过程 排序算法的目的是将所有元素的主键按照某种方式排列,也许该元素是一个原始数据类型或者是一个对象。当该元素是一个对象的时候,他必须实现了Comparable[]接口,以及实现compareTo()方法。下面是书中排序
阅读全文
摘要:#include <stdio.h> #include <math.h> #include <limits.h> #include <stdbool.h> int main() { // printf("%d", (int)(~(unsigned int)0)); // int i = INT_MA
阅读全文
摘要:乘法实现 大数乘法 伪码描述 C语言实现 #include <stdio.h> #include <stdlib.h> /* 大数乘法 */ int main() { int m, n; scanf("%d%d", &m, &n); //对于malloc函数的底层实现不清楚,但scanf可以得到正确
阅读全文
摘要:该程序实现了一个简易的四则运算计算器,功能强大之处在于输入格式不受限制。你输入的字符串可以包含空格,也可以用括号包含优先级。 #include<iostream> #include<stack> #include<queue> #include<string> #include<map> using
阅读全文
摘要:二分法 前言 二分法的重点在于 搜索区间 ,常见的有 [left, right] 和 [left, right)。根据题目的不同选择不同的方法。 思路一:[left, right] 代表在循环体内部查找元素 while(left <= right) 这种写法表示在循环体内部直接查找元素; 退出循环的
阅读全文

浙公网安备 33010602011771号