写给自己，也写给大家：把搜过的每一道题弄明白，别欺骗自己，也别辜负自己问题描述解题思路及注意点拿到这道题，在不会任何容器的使用下，我们首先应考虑到用结构体来表示每个位置处的垃圾，用结构体数组来表示n个位置处的垃圾。 其次考虑用结构体表示的垃圾其中应该包含哪些内容：根据题目可以确定必须要包括垃圾的位置坐标，那么还有什么？题目让我们在满足前两个条件下去统计对角线上垃圾分别为0、1、2、3、4的垃圾的个数，所以...
题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个升序的数组的一个旋转，输出旋转数组的最小元素。 例如数组 3,4,5,1,2{3,4,5,1,2}3,4,5,1,2为 1,2,3,4,5{1,2,3,4,5}1,2,3,4,5 的一个旋转，该数组的最小值为 111。 数组可能包含重复项。 注意：数组内所含元素非负，若数组大小为 000，请返回 ?1?1?1。 样例 输入：nums=[2,2,2,0,1]输出：0思路1 (遍历)O(n)O(n)O(n) 原来的数组是一个升序的数组，...
#include<string.h> #include #include<stdio.h> using namespace std; int main() { int i = 0; int j = 0; int n; cout << “请输入你定义的数组长度：” << endl; cin >>n; int *arr = new int[n]; // 指针指向首地址 cout << "请输入数组中元素：" << endl; for (int i = 0; i < n; i++) {cin >> arr[i];}int k = n;while (k>0){for (int i = 0; i<n - 1 ; i++){int temp;if (arr[i] > arr[i + 1]){temp = arr[i];arr[i] = arr...
题目 给定一个长度为 n+1n+1n+1 的数组nums，数组中所有的数均在 1～n1～n1～n 的范围内，其中 n≥1n≥1n≥1。 请找出数组中任意一个重复的数，但不能修改输入的数组。 样例 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 3。思考题：如果只能使用 O(1)O(1)O(1)的额外空间，该怎么做呢？ 思路 (分治，抽屉原理) O(nlogn)O(nlogn)O(nlogn) 这道题目主要应用了抽屉原理和分治的思想。抽屉原理：n+1 个苹果放在 n 个抽屉里，那么至...
一.实验目的 1，以指定格式的文本文件形式输入数组。 2，数组由一维变为二维。 3，熟练使用git常用命令将作业签入代码版本控制平台。 4，给出单元测试/代码覆盖率的最终覆盖率的报告。 二.实验过程 实验主要分为两大部分，第一，解决算法问题，编写程序代码。第二，复审代码和完成代码测试计划。 1.编写代码 1)以文本文件的形式输入数组 首先，在D盘建一个txt文本文件，里面存放了目标二维数组， 然后，将文本文件内容读取出来，存...
数组类（II） Description 封装一个模板数组类，用于存储数组和处理的相关功能，支持以下操作： Array::Array(int l)构造方法：创建一个长度为l的组对象。 Array::size()方法：返回Array对象中元素个数。 Array::put(int n)方法：按从大到小的顺序输出前n大元素，若数组长度小于n则从大到小输出全部元素。 下标运算符：返回下标所指的元素。 你设计一个模板数组类Array，使得main()函数能够正确运行。 函数调用格式见append.cc。 a...
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1]示例 2： 输入：nums = [1,2,10,4,1,4,3,3] 输出：[2,10] 或 [10,2]限制： 2 <= nums.length <= 10000 分组异或 思路 让我们先来考虑一个比较简单的问题： 如果除了一个数字以外，其他数字都出现了两次，那么如何找到出现一次的数...
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示： 1 <= arr.length <= 10^5 -100 <= arr[i] <= 100 注意：本题与主站 53 题相同：https://leetcode-cn.com/problems/maximum-subarray/ 解题思路：class Solution { public:int maxSubArray(vector<int>&...
大写字母好看 任务描述 本关任务：将一个字符串中的所有小写字母变成对应的大写字母，其它字母不变。 例如：对字符串“abc12! ef”执行函数后输出结果为“ABC12! EF” 测试说明: 测试输入：1q2w3ASD45sx~1 预期输出：1Q2W3ASD45SX~1 测试输入：as 12xfASA90[]kl{} 预期输出：AS 12XFASA90[]KL{} #include <iostream> using namespace std;void toUp(char* str);int main() {char s[1024];cin.getline(s, 1024); // 输入一行字符...
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30] ]给定 target = 5，返回 true。 给定 target = 20，返回 false。 限制： 0 <= n <= 1000 ...
int m(3),n(2); int pos7[3]={1,2,3}; //正确，声明时初始化，维数要么全确定(常量)，要么最高维空由初始化列表反推，但元素类型(低维)必须确定 // int pos6[m]={1,2,3}; //编译错，变量大小的对象不能被初始化，必须是常量大小 //error: variable-sized object may not be initializedint pos5[]={1,2}; //正确，一维数组的元素类型确定(int)，最高维维数不定，维数由初始化列表反推， int pos4[][2]={{1,2},{11,12},{21,22}}; ...
开发中遇到一个问题，要做的事情是这样事的，在File_1.cpp定义了一个const的数组，在File_2.cpp中需要使用这个数组。 File_1.cpp // 声明和定义 extern const int s_data[] = {1, 2, 3};File_2.cpp // 声明 extern const int s_data[];// 某函数使用```cpp int num = sizeof(s_data) / sizeof(int); for (int i = 0; i < num; i++) {// get and use s_data[i] }编译过程中总是发现下面的error error: invalid application of ‘siz...
一、题目 303. 区域和检索 - 数组不可变 304. 二维区域和检索 - 矩阵不可变 二、分析 由于最多会调用 10^4次 sumRange 方法，所以在sumRange中计算数组的区域和，时间复杂度会非常高，于是乎这道题的目的就是让在构造函数中进行一些操作，使得每次调用sumRange函数时间复杂度降下来。 本题可以通过在构造函数中求前n项和的方式，将数组a的前n项和另存到a_sum数组中。 a[]01234a_sum[]013610 计算i~j的的数组区域和，比如计算[2~4]的...
背景 今天刷题的时候遇到了需要一个大小可变的二维数组作为函数参数进行传递的情况，有点模糊不清，所以查了一些资料，写了这篇博客。 大小固定的二维数组 正确写法如下： void Func(int array[3][10]);//写出数组的固定大小 void Func(int array[][10]);//可以省略第一维，但是不能省略第二维错误写法： void Func(int array[][]);//此为错误写法 void Func(int array[3][]);此为错误写法错误原因：从实参传递来的是数组的起始地址...
案例描述：实现一个通用的数组类，要求如下： 可以对内置数据类型以及自定义数据类型的数据进行存储将数组中的数据存储到堆区构造函数中可以传入数组容量提供对应的拷贝构造函数以及operator=防止浅拷贝问题提供尾插法和尾删法堆数组中数据进行添加和删除可以通过下标方式访问数组中元素可以获取数组中当前元素个数和数组的容量 .hpp文件 #include <iostream> #include <string> using namespace std;template<class T> class MyAr...