随笔分类 - 数据结构与算法
摘要：1.题目介绍 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1
阅读全文
摘要：1.题目介绍 口算练习题 题目描述 王老师正在教简单算术运算。细心的王老师收集了 \(i\) 道学生经常做错的口算题，并且想整理编写成一份练习。 编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如 \(\texttt{5+8}\) 的算式最好只要输
阅读全文
摘要：1.题目介绍 2.题解 2.1 双层循环 思路 注意到这里：s1 = s0 + 1 。所以是以较小数开始的，极大简化了题目难度 接下来我们便可以通过数组长度进行判断了： 若是偶数，比如像3,4,3,4, 此时必有 4 - 3 = 1，即 偶数的时候应该检验1 而若是奇数，比如像3,4,3, 此时必有
阅读全文
摘要：1.题目介绍 给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。 注意: 给定数字的范围是 [0, 10^8] 2.题解
阅读全文
摘要：1.题目介绍 [NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设 \(\text{maxn}\) 是单词中出现次数最多的字母的出现次数，\
阅读全文
摘要：1.题目介绍 A-B 数对 题目背景 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 题目描述 给出一串正整数数列以及一个正整数 \(C\)，要求计算出所有满足 \(A - B = C\) 的数对的个数（不同位置的数字
阅读全文
摘要：1.题目介绍 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0] 输出：3 示例 2： 输入：nums = [3,4,-1,1] 输出：2 示例 3： 输入
阅读全文
摘要：1.题目介绍 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获
阅读全文
摘要：1.题目介绍 小书童——凯撒密码 题目背景 某蒟蒻迷上了 “小书童”，有一天登陆时忘记密码了（他没绑定邮箱 or 手机），于是便把问题抛给了神犇你。 题目描述 蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 \(n\) 位形
阅读全文
摘要：1.题目介绍 2. 题解 2.1 字符串大小写转换 思路 str[i] -= 'a' -'A'; 注意这里转换方式，即减去偏移量（ASCII码表中，'a'在'A'前面，如果记不得偏移量，就直接写'a'-'A'即可） 代码 #include<bits/stdc++.h> using namespace
阅读全文
摘要：1.题目介绍 [AHOI2001] 彩票摇奖 题目描述 为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是： 每张彩票上印有 \(7\) 个各不相同的号码，且这些号码的取值范围为 \(1\sim33\)。 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。
阅读全文
摘要：1.题目介绍 【深基5.例7】工艺品制作 题目描述 现有一个长宽高分别为 \(w,x,h\) 组成的实心玻璃立方体，可以认为是由 \(1\times1\times1\) 的数个小方块组成的，每个小方块都有一个坐标 $ ( i,j,k ) $。现在需要进行 \(q\) 次切割。每次切割给出 \((x_
阅读全文
浙公网安备 33010602011771号