五道数组习题，只过思路

已于 2024-05-08 10:02:00 修改
阅读量357 收藏 2
点赞数 8
分类专栏： 保研机试 文章标签： c++ 数据结构 面试 算法
于 2024-05-08 09:10:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sweet_Mary/article/details/138556592
版权

建议先过一遍：保研机试前的最后七道数组题-CSDN博客

第一题：

88. 合并两个有序数组 - 力扣（LeetCode）

​

跟合并两个有序链表类似， 快慢指针的用法，新建立一个数组，再将数组赋给nums1。

第二题

977. 有序数组的平方 - 力扣（LeetCode）

​

这真的是双指针吗？？首先，我们先找到数组的正负交界处，然后左指针指向交界处左面的负值，右指针指向交界处右面的正值，左指针向左走，右指针向右走，就像合并数组了。这是从小到大获得数组，当然也可以从大到小获得数组，此时便不需要找正负交界处，左指针指向数组的最左边，右指针指向数组的最右边。这个方法很重要，一旦数组很长，就需要双指针的用法。

数组有序--双指针  发现了吗？

第三题

360. 有序转化数组 - 力扣（LeetCode）

​

考虑完第二题，这道题应该很好想了，先找到ax^{2}+bx+c的最大值/最小值，即x=-\frac{b}{2a}，然后x向左右扩展。或者左指针指向数组的最左侧，右指针指向数组的最右侧，向内遍历（两种做法都需要判断a的正负） 嗯..有点豁然开朗了

第四题

151. 反转字符串中的单词 - 力扣（LeetCode）

先把整个字符串进行翻转，再把每个单词中的字母翻转，震惊我orz

sweet_Mary
关注
专栏目录
数组练习题
m0_53222768的博客
10-19 1332
0.创建一个数组用来存储1~100直接的奇数。 偶数： 1.创建一个数组，静态或动态初始化。int【】 array=new int【50】； 2.需要将1-100之间的偶数存入数组内。for循环，array【i】=2*i+2； 3.输出验证看一看。foreach遍历输出。 1.给定两个数组a{1，2，3，4} b{5，6，7，8}将两个数组内的元素对应位置互换。 1.创建两个数组。 2. 方式一：循环次数好多次，受长度的限制。 元素对应位置的互换，每一次交换两个数字，换四次。 for循环控制四次，里面in
java数组练习题
PuppetX的博客
12-05 1170
数组元素求和 题目需求 ​ 有这样的一个数组，元素是{68,27,95,88,171,996,51,210}。求出该数组中满足要求的元素和，要求是：求和的元素个位和十位都不能是7，并且只能是偶数 思路： 1:定义一个数组，用静态初始化完成数组元素的初始化 2:定义一个求和变量，初始值是0 3:遍历数组，获取到数组中的每一个元素 4:判断该元素是否满足条件，如果满足条件就累加 5:输出求和变量的值...
php 数组练习题,8个PHP数组面试题
weixin_34049581的博客
03-10 1622
网上找的PHP数组题，准备自己做一遍并且记录下来。1.写函数创建长度为10的数组，数组中的元素为递增的奇数，首项为1.function arrsort($first,$length){$arr = array();for($i=$first;$i<=$length;$i++){$arr[] = $i*2-1;}return $arr;}$arr1 = arrsort(1,10);print_...
Java数组练习题
Lirene_的博客
03-26 2641
《Java数组练习题》前言1、求数组中元素的平均值2、查找数组中指定元素1.顺序查找2.二分查找3、数组排序(完整冒泡排序逐级优化)1.初级2.使用Array.toString简化3.完整冒泡排序4、数组的逆序 前言 本章是一些基础的数组练习题，由Java进行编译。 1、求数组中元素的平均值 给定一个整型数组, 求平均值 代码展示： public static double avg(int[] array) { int sum = 0; for (int i = 0;i &
一维数组练习题一
qq_42847719的博客
03-06 968
数组练习题一
13道Python数组练习题
Python热爱者的博客
05-26 2019
1、二维数组的查找： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution: def Find(self, target, array): rows = len(array)-1 cols = len(array[0])-1 i = rows j = 0
java二维数组练习题_Arrays工具、二维数组以及LeetCode练习题
weixin_39834780的博客
02-25 384
1 ArraysPS：Arrays位于java.util包下1 int binarySearch(type[] a, type key);使用二分法查询 key 元素在 a 数组中的索引，如果数组不包含这个值，则返回负数。使用前要求这个数组是升序排列，才能得到正确结果。1 int binarySearch(type[] a, int fromIndex, int toIndex, type key...
JavaSE笔记06 二维数组+数组练习题详解
RainOnTheMoon的博客
04-16 672
JavaSE06 二维数组+数组练习题详解 一.二维数组概述： 二.二维数组的初始化： 1.动态初始化二维数组： 2.静态初始化二维数组： 三.二维数组的遍历： 四.数组练习题总汇：
二维数组练习题一
weixin_43981427的博客
03-22 1446
所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。已知一个n×n(2≤n≤20)的矩阵（方阵），把矩阵二条对角线上的元素值加上10，然后输出这个新矩阵。思路：找出规律：第一列和对角线列的元素数值都赋为1，其余位置由上一行元素及上一行前一列元素相加而得。第一行分别为矩阵的行数m和列数n（m<100，n<100），两者之间以一个空格分开。接下来输入的m行数据中，每行包含n个整数，整数之间以一个空格分开。打印杨辉三角形的前n(2≤n≤20)行。共n行，每行n数，各数之间用一个空格隔开。
c语言数组练习题及答案
12-16
该函数在数组`a[]`中查找连续五个元素均为奇数的情况，如果找到则选取其中最小的元素，并将这些最小元素存入`b[]`数组中，然后对该数组进行升序排序。 **解题思路**： - 遍历数组，检查每五个元素是否都是奇数。 - ...
学Java的第十六天–数组练习题
12-21
为了更好地掌握数组的使用，以下是一些典型的数组练习题及其解答思路： ##### 练习题1：求最大值 题目描述：给定一个整型数组，找出其中的最大值。 **解题思路**： 1. 初始化一个变量max，将其设置为数组的第一个...
C语言[函数实现模块化程序设计]
2401_87108776的博客
10-09 414
函数的名字函数的类型函数参数的名字及类型函数的功能。
PyQt 的Tree Widget中拖放和点击的异常行为
weixin_44617651的博客
10-10 487
在 PyQt 的 ​​QTreeWidget​​ 中，如果你遇到 拖放 和 点击 的异常行为，可能是由于信号处理、事件拦截、拖放设置或树结构配置等问题导致的。以下是一些可能的常见问题和解决方案。
42 C 语言 typedef：为基本数据类型、数组、指针、结构体、共用体起别名
Thanks_ks的IT探秘之旅
10-09 635
本文全面介绍了 C 语言中 typedef 的使用方法和技巧。从为基本类型如 int、unsigned char 起别名，到为结构体、共用体、指针以及数组等复杂类型起别名，都进行了详细的阐述。通过具体示例，展示了如何分开定义结构体和别名、如何在结构体定义中直接使用 typedef、如何为匿名结构体起别名等高级用法。此外，还探讨了为指针和数组类型起别名的方法，并给出了综合案例，帮助读者更好地理解和应用 typedef。
大话C++：第15篇 友元
whccf的博客
10-09 964
友元（Friend）是C++中的一个特殊概念，它允许一个类或函数访问另一个类的私有和保护成员。友元可以是一个函数，也可以是一个类。
如何用c++模拟创建用户（只得创建一个用户）
最新发布
2301_78863827的博客
10-14 513
模拟系列，希望大家能多提意见
【STL】vector的模拟实现
m0_73634434的博客
10-10 1137
reserve函数的实现思路也是很简单的，先判断所给n是否大于当前容器的最大容量（否则无需进行任何操作），操作时直接开辟一块可以容纳n个数据的空间，然后将原容器当中的有效数据拷贝到该空间，之后将原容器存储数据的空间释放，并将新开辟的空间交给该容器维护，最好更新容器当中各个成员变量的值即可。erase函数可以删除所给迭代器pos位置的数据，在删除数据前需要判断容器释放为空，若为空则需做断言处理，删除数据时直接将pos位置之后的数据统一向前挪动一位，将pos位置的数据覆盖即可。
数组综合应用（下标计数）C++
hjxxlsx的博客
10-08 1003
HJ小学信息学社团每个同学都有且仅有一个数字编号（1~1000），现在帅气的吴老师准备举办n个学习项目，信息学社团的每个同学都参加项目且可以参加多个项目。,9共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。n，表示参战的士兵数，1<=n<=1000000，第二行为n个整数，表示每位士兵的战功值（战功值<=1000000）。50、80、50、30分，则80分的士兵为第一名，50分的两名士兵均为第二名，30分的士兵为第四名。
【题目解析】蓝桥杯23国赛C++中高级组 - 斗鱼养殖场
Macw07的博客
10-09 1103
【题目解析】蓝桥杯23国赛C++中高级组 - 斗鱼养殖场
c++多维数组练习题
03-08
当然，我可以给你介绍一些C++多维数组的练习题。以下是一个简单的例子： 题目：编写一个程序，要求用户输入一个3x3的整数矩阵，并计算出该矩阵的转置矩阵。 示例输入： 1 2 3 4 5 6 7 8 9 示例输出： 1 4 7 2 5 8 3 6 9 解题思路： 1. 首先，定义一个3x3的二维数组来存储用户输入的矩阵。 2. 使用嵌套循环，让用户逐个输入矩阵中的元素。 3. 定义一个新的3x3的二维数组来存储转置矩阵。 4. 使用嵌套循环，将原矩阵中的元素按列复制到转置矩阵中。 5. 使用另外一个嵌套循环，打印出转置矩阵。 下面是示例代码： ```cpp #include <iostream> int main() { int matrix[3][3]; int transpose[3][3]; // 输入矩阵 std::cout << "请输入一个3x3的整数矩阵：" << std::endl; for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { std::cin >> matrix[i][j]; } } // 计算转置矩阵 for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { transpose[j][i] = matrix[i][j]; } } // 打印转置矩阵 std::cout << "转置矩阵为：" << std::endl; for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { std::cout << transpose[i][j] << " "; } std::cout << std::endl; } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值