雨山小七-CSDN博客

原创【每日一题】- 盛最多水的容器

盛最多水的容器给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

2023-03-23 11:56:00 192

原创【每日一题】-等差子数组

排序之后判断是否为等差数列

2023-03-23 10:17:06 108

原创【每日一题】- 括号序列是否合法

给出一个仅包含字符’(‘,’)‘,’{‘,’}‘,’[‘和’]',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。数据范围：字符串长度 0≤n≤10000要求：空间复杂度 O(n)，时间复杂度 O(n)示例1输入：“[”复制返回值：false复制示例2输入：“[]”复制返回值：true。

2023-03-23 09:30:33 145

原创【每日一题】- 成绩排序

给定一些同学的信息（名字，成绩）序列，请你将他们的信息按照成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。

2023-03-23 09:26:05 114

原创【每日一题】- 合并区间

给出一组区间，请合并所有重叠的区间。请保证合并后的区间按区间起点升序排列。数据范围：区间组数 0≤n≤2×105，区间内的值都满足0≤val≤2×105要求：空间复杂度 O(n)，时间复杂度 O(nlogn)进阶：空间复杂度 O(val)，时间复杂度O(val)

2023-03-23 09:11:25 72

原创【每日一题】- 输入整型数组和排序标识

输入整型数组和排序标识，对其元素按照升序或降序进行排序数据范围： 1≤n≤1000 ，元素大小满足 0≤val≤100000输入描述：第一行输入数组元素个数第二行输入待排序的数组，每个数用空格隔开第三行输入一个整数0或1。0代表升序排序，1代表降序排序输出描述：输出排好序的数字输入示例8051 2 3 4 51输出5 4 3 2 1。

2023-03-21 16:21:54 45

原创【每日一题】- 整数与ip地址之间的转换

原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。举例：一个ip地址为10.0.3.193每段数字相对应的二进制数组合起来即为：00001010 00000000 00000011 11000001,转换为10进制数就是：167773121，即该IP地址转换后的数字就是它了。数据范围：保证输入的是合法的 IP 序列输入描述：输入1 输入IP地址。

2023-03-21 14:07:56 100

原创【每日一题】- 删除出现最少的字符

实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。数据范围：输入的字符串长度满足 1≤n≤20 ，保证输入的字符串中仅出现小写字母输入描述：字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。输出描述：删除字符串中出现次数最少的字符后的字符串。

2023-03-21 13:52:27 104

原创【每日一题】- 密码校验

密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有长度大于2的包含公共元素的子串重复（注：其他符号不含空格或换行）数据范围：输入的字符串长度满足 1≤n≤100输入描述：一组字符串。输出描述：如果符合要求输出：OK，否则输出NG。

2023-03-21 10:18:55 216

原创【每日一题】- 温度转换

温度转换，round函数的用法

2023-03-21 10:05:01 53

原创【每日一题】-坐标移动

开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;A1A;$%s YAD;等。下面是一个简单的例子如：A10;S20;W10;D30;X;A1A;B10A11;;A10;处理过程：起点（0,0）

2023-03-21 09:40:25 56

原创【每日一题】-跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。数据范围：1≤n≤40要求：时间复杂度：O(n) ，空间复杂度：O(1)

2023-03-21 09:27:49 55

原创【每日一题】-字符个数统计

编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3。数据范围： 1≤n≤500输入描述：输入一行没有空格的字符串。输出描述：输出输入字符串中范围在(0~127，包括0和127)字符的种数。

2023-03-20 10:20:45 66

原创【每日一题】-明明的随机数

快速排序： HJ3.明明的随机数题目介绍明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。数据范围： 1 < n

2023-03-20 10:17:21 374

原创【每日一题】-两数之和

排列组合： NC61.两数之和描述给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。（注：返回的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到）

2023-03-20 10:12:06 86

原创【每日一题】-进制转换

(1) 输入处理（重要）： HJ5.进制转换写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。数据范围：保证结果在 1 \le n \le 2^{31}-1 \1≤n≤231−1输入描述：输入一个十六进制的数值字符串。输出描述：输出该数值的十进制字符串。不同组的测试用例用\n隔开。示例1输入：0xAA输出：170。

2023-03-20 10:09:27 114