zhuzizhuzhu-CSDN博客

原创 leetcode 88. 合并两个有序数组（逆向双指针）

leetcode 88. 合并两个有序数组题目：给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

2021-10-19 20:44:32 184

原创 leetcode 35. 搜索插入位置

leetcode 35. 搜索插入位置题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4示例 4:输入:

2021-10-14 22:23:48 98

原创 leetcode 11. 盛最多水的容器（双指针）

leetcode 11. 盛最多水的容器（双指针）题目：给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的

2021-10-13 20:45:46 101

原创 leetcode 665. 非递减数列

leetcode 665. 非递减数列题目：给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:输入: nums = [4,2,1]输出: fa

2021-10-12 20:28:45 95

转载 vector用法

vector一、向量的介绍向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。在使用它时, 需要包含头文件 vector, #includevector 容器与数组相比其优点在于它能够根据需要随时自动调整自身的大小以便容下所要放入的元素。此外, vector 也提供了许多的方法来对自身进行

2021-10-12 20:07:17 486

原创 leetcode 135分发糖果（贪心算法）

leetcode 135分发糖果（贪心算法）题目：老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？思路：最开始的错误思路：每个孩子初始糖果记为1，在得分里找到分数最小的孩子，记录下标min，从min开始，往前遍历到0，如果当前坐标i 孩子的得分比下一个坐标i+1 孩

2021-10-11 21:22:03 82

原创蓝桥杯阶乘计算

题目描述：输入一个正整数n，输出n!的值。其中n!=123*…*n。算法描述：n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值输入：输入包含一个正整数n，n< =1000。输出：输出n!的准确值。样例输入：10样例输出：3628800

2021-01-24 17:05:37 53

转载第十一届蓝桥杯大赛软件类省赛第二场C/C++大学B组

试题 A: 门牌制作本题总分：5 分【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？代码：#include<iostream>using namesp

2021-01-23 19:19:38 188

原创第十届C/C++ B组蓝桥杯省赛真题

代码：int main(){ long long x1=1; long long x2=1; long long x3=1; long long x=0; for(int i=4;i<=20190324;i++) { x=(x1+x2+x3)%10000; x1=x2%10000; x2=x3%10000; x3=x; } cout<<x; return 0;}答案：4659代码：#include<iostream> .

2021-01-23 19:09:44 114

原创 PAT1019数字黑洞C++

PAT1019数字黑洞题目：1019 数字黑洞 (20分)给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 617

2021-01-05 16:37:32 353

原创 PAT1013数素数C++

PAT1013数素数题目：1013 数素数 (20分)令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤10000，请输出 PM到 PN的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 10

2021-01-05 12:23:55 292

原创 PAT1005

PAT1005题目如下：1005 继续(3n+1)猜想 (25分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个

2021-01-04 12:52:47 89

weixin_46669927的博客