aini1118-CSDN博客

原创算法与数据结构入门day2 栈

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。在加入0之后，-2依旧是栈中最小元素，加入0以及以后删除0都对栈的min不造成任何影响，因此不需要将其加入B中；B：用于存储min，维持一个非严格递减栈，在push时，加入-2，不加入0，加入-3；在加入-3后，min发生改变，因此需要将-3加入B中；例题：+(-2) +0 +(-3) min pop min。原因：-2>0 -2

2023-06-24 10:36:19 91 1

原创算法与数据结构入门day 1(栈与队列)

队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。：在这里，指的并不是运行的绝对时间（受各种外界因素影响，如：cpu，网络等），而是指计算操作数量；空间复杂度：通常指在输入数据大小为N时，算法运算所使用的【存储空间】+【输出空间】栈：先进后出（坐电梯，先进电梯的，在同一层下电梯时，位置相对靠后，从而后出去）栈与队列的区别在于，栈只能在尾部进行加入和删除，而队列在尾部增加，在头部删除；.pop() 删除栈的头部元素；

2023-06-23 20:46:46 92 1

原创 2352.相等行列对(C++,哈希表)

输入：grid = [[3,1,2,2],[1,4,4,5],[2,4,2,2],[2,4,2,2]]如果行和列以相同的顺序包含相同的元素（即相等的数组），则认为二者是相等的。输入：grid = [[3,2,1],[1,7,6],[2,7,7]]首先：将一列的数据存放在num数列中，然后一行一行的去匹配；- (第 2 行, 第 2 列)：[2,4,2,2]- (第 3 行, 第 2 列)：[2,4,2,2]- (第 0 行，第 0 列)：[3,1,2,2]- (第 2 行，第 1 列)：[2,7,7]

2023-06-07 20:35:00 98 1

原创 2460.对数组执行操作(C++,vector)

i = 4: nums[4] 和 nums[5] 相等，nums[4] 的值变成原来的 2 倍，nums[5] 的值变成 0。- i = 3: nums[3] 和 nums[4] 相等，nums[3] 的值变成原来的 2 倍，nums[4] 的值变成 0。数组变成 [1,4,0,- i = 1: nums[1] 和 nums[2] 相等，nums[1] 的值变成原来的 2 倍，nums[2] 的值变成 0。执行完所有操作后，将 0 全部移动到数组末尾，得到结果数组 [1,4,2,0,0,0]。

2023-06-05 15:02:57 73 1

原创 2465.不同的平均数数目(C++)(排序+哈希表)

1. 删除 0 和 5 ，平均值是 (0 + 5) / 2 = 2.5 ，现在 nums = [4,1,4,3]。2. 删除 1 和 4 ，平均值是 (1 + 4) / 2 = 2.5 ，现在 nums = [4,3]。3. 删除 3 和 4 ，平均值是 (3 + 4) / 2 = 3.5。2.5 ，2.5 和 3.5 之中总共有 2 个不同的数，我们返回 2。比方说，2 和 3 的平均值是 (2 + 3) / 2 = 2.5。题目要求为：每次都找出其中最大值和最小值，获得其相加/2的值并删除；

2023-06-04 10:44:59 104 1

原创 1156.单字符重复子串的最大长度（C++）

情况1：若是整个字符串中出现字符a的次数大于此字符串A的长度，说明还有与此字符串相同的字符a，可以发送调换；第三步：若发送调换：如示例2中"aaabaaa" b被调换之后，a可以与后续的a相连接；第二步：对字符串->A进行操作：（当字符串确定时，前一个元素以及后一个元素都与A中元素不同）；当发送连接之后，若获得的字符串包含了原字符串中所有的a，就会发现此时多出现了一个a;情况2：所有的此类字符a都在A中，即使调换也不可能增加字符串长度；如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。

2023-06-03 20:12:34 365

原创 202.快乐数C++（哈希表）

题目分析：整体分为两个部分，一个部分为：将整数分割成单个的数再平方和；另外一个部分为对得到的数进行储存判断循环；第二种：会产生一个循环，最终数会在循环中一直运行，如果没有设置什么跳出循环的措施，程序就会一直循环超时；然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。不是，则返回 false。对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。如果这个过程结果为 1，那么这个数就是快乐数。编写一个算法来判断一个数 n 是不是快乐数。第一种：如示例一，最终变为1；

2023-06-02 15:44:49 188

原创 CCF201512-2消除类游戏

列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。如果一个方格中的棋子被消除，则对应的方格输出0，否则输出棋子的颜色编号。棋盘中所有的1以及最后一行的3可以被同时消除，其他的方格中的棋子均保留。个整数，用空格分隔，分别表示每一个方格中的棋子的颜色。列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。棋盘中第4列的1和第4行的2可以被消除，其他的方格中的棋子均保留。，用空格分隔，分别表示棋盘的行数和列数。

2023-05-30 12:11:28 155 1

原创 CCF201512-1数位之和

一位一位的从最低位加起，通过%（取余操作）将整个的数分成单个，在此时使用一个数字用将单个数字相加获得答案，再使用/（除法）将数字减小，直至数字变为0；此处需要注意的是测试用例n的范围，因此我们需要判断n是定义为int还是long int类型。20151220的各位数字之和为2+0+1+5+1+2+2+0=13。对于int以及long int类型对应的表示范围，可以看。所有评测用例满足：0 ≤。输出一个整数，表示答案。

2023-05-29 23:45:05 62

aini1118的博客