baidu_38247468-CSDN博客

原创一道尴尬的笔试题- 多行数据输入

项目场景：网易秋招笔试第一题，自己本地调试的时候卡在了数据输入，实尬。。。问题描述：【ACM模式】求数组中两个数之和小于指定数的两数组合数。输入两行数据，第一行是数组，第二行是目标数M，输出组合数目。示例：输入：-1 -1 79输出：3解析： [-1,-1]，[-1,7]，[-1,7] 的和都小于9int main(){ vector<int> input; int a; while (cin >> a) { cout << a

2021-08-23 15:22:09 273

原创 C++基础

C++ 基础文章目录C++ 基础前言一、函数1、三种函数相关的语言特性：2、预处理帮助3、函数指针：函数指针指向函数二、使用步骤1.类1.1 构造函数析构函数1.2 类的访问控制与封装2.读入数据总结前言一、函数1、三种函数相关的语言特性：默认实参内联函数constexpr函数（1）默认实参作为形参的初始值出现在参数列表中string screen( int height, int width = 65, char background =' '); // （2）内联函

2021-05-31 22:49:10 95

原创二维数组退化成指针

二维数组退化成指针的问题C++软件开发面试，面试开始就是一道C++基础题，然而挂掉了【社死现场，微笑】。问题描述：写一个函数，把二维数组作为参数传入函数然后打印，同时函数的参数还有二维数组的行列数。要求：①不能使用STL，考察的就是二维数组退化成指针问题。②尝试不用数组下标进行输出挂掉的解决方案：#include <iostream>using namespace std;void printArray(int **arr, int m, int n) { for (

2021-05-28 11:07:46 382

原创 C++ STL 数据结构的基本操作

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、vector1.构造1.基本操作3.基本计算二、string1.构造2.基本操作3.string对象中字符的处理三、unordered_map总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、vector1.构造1.基本操作push_b

2021-03-11 21:00:29 191

原创数组- 283. 移动零

题目：283. 移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。已知两个球如果分别位于 x 和 y ，那么它们之间的磁力为 |x - y| 。给你一个整数数组 position 和一个整数 m ，请你返回最大化的最小磁力。示例：输入: [0,1,0,3,12]输出: [1,3,12,0,0]提示：必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。来源：力扣（LeetCode）链接：https://leetc

2021-03-01 10:34:21 88

原创数组-1552.两球之间的磁力

题目：1552 两球之间的磁力在代号为 C-137 的地球上，Rick 发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子，第 i 个篮子的位置在 position[i] ，Morty 想把 m 个球放到这些篮子里，使得任意两球间最小磁力最大。已知两个球如果分别位于 x 和 y ，那么它们之间的磁力为 |x - y| 。给你一个整数数组 position 和一个整数 m ，请你返回最大化的最小磁力。示例1：输入：position =

2021-02-28 16:09:54 94

原创数组 - 1535. 找出数组游戏的赢家

题目：给你一个由不同整数组成的整数数组 arr 和一个整数 k 。每回合游戏都在数组的前两个元素（即 arr[0] 和 arr[1] ）之间进行。比较 arr[0] 与 arr[1]的大小，较大的整数将会取得这一回合的胜利并保留在位置 0 ，较小的整数移至数组的末尾。当一个整数赢得 k个连续回合时，游戏结束，该整数就是比赛的赢家。返回赢得比赛的整数。题目数据保证游戏存在赢家。示例1输入：arr = [2,1,3,5,4,6,7], k = 2输出：5解释：一起看一下本场

2021-01-17 20:54:41 269

原创数组-面试题17.10-主要元素

题目：数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例1输入：[1,2,5,9,5,9,5,5,5]输出：5示例2输入：[3,2]输出：-1示例3输入：[2,2,1,1,1,2,2]输出：2说明你有办法在时间复杂度为 O(N)，空间复杂度为 O(1) 内完成吗？class Solution {public: int majorityElement(vector<int>& nums)

2021-01-13 11:49:26 398

原创数组-1476. 子矩形查询

题目：请你实现一个类 SubrectangleQueries ，它的构造函数的参数是一个 rows x cols的矩形（这里用整数矩阵表示），并支持以下两种操作：updateSubrectangle(int row1, int col1, int row2, int col2, int newValue)用 newValue 更新以 (row1,col1) 为左上角且以 (row2,col2) 为右下角的子矩形。getValue(int row, int col) 返回矩形中坐标 (row,co

2021-01-12 14:53:23 110

原创数组- 27.移除元素

题目：给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,1,2,2

2021-01-10 22:42:04 122

baidu_38247468的博客