AngelDg的博客

文章目录题目描述题解思路题目描述对于给定的算术表达式，按规则输出计算结果，仅包含加法和大小判断。输入：一行字符串，为加号、大于、小于( + < > ) 连接的两个不限大小的非负整数。输出：当符号为 + 时, 计算两个数相加的和, 并以字符串格式返回； 当符号为 < 时, 如果左数小于右数, 返回大写字母字符 Y, 否则返回大写字母字符 N； 当符号为 > 时, 如果左数大于右数, 返回大写字母字符 Y, 否则返回大写字母字符 N。如下样例：输入：97291982

文章目录题目描述题解思路：题目描述用一个数组表示一群正在排队的小学生，每个小学生用一对整数 H, K 来表示：H 表示这个小学生的身高，K 表示这个小学生前面应该有 K 个人的身高 >= 他。写一个算法，对给出的一组小学生计算出符合描述的正确排序。输入：输入为一组整数，以空格分隔：第 1 个数字表示小学生的数量 n；从第 2 个数字起，后续的数字两两一组，分别代表每个小学生的 H 和 K 的值：H1K1H2K2 … HnKn输出：根据输入，按照题目要求对小学生进行排序，每个小学

文章目录题目描述题解思路：题目描述实现一个算法，可以将小写数字转换成大写数字。输入：输入一个整数。范围在0～450亿之间。输出：输出对应的大写数字，以“元整”结尾。 大写数字要符合汉语读写习惯。样例如下：输入：052331001406078900000000输出：零元整伍元整贰佰叁拾叁元整壹仟零壹元整肆万零陆佰零柒元整捌拾玖亿元整题解思路：先实现万以内的数字打印此时需要考虑到各种情况下 0 的出现再去扩展万级别的打印亿级和万级基本类似代码实现

文章目录题目描述题解思路：题目描述实现一个算法，可以进行任意非负整数的加减乘除组合四则运算。请注意运算符的优先级。输入：请输入一行算式，使用空格分隔数字与运算符。数字为任意非负整数，运算符为+ - * /，不考虑括号。输出：输出算式的运算结果。如果是小数，请向下取整（包含中间步骤结果）。如果出现“除0异常”，输出err。示例：输入：3 + 512 + 45 / 91 / 21 / 012 + 34 * 56 - 78输出：8170err1838题解

题目描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]双指针法：首先将数组排序，然后 有一层for循环，i从下表0的地方开始，同时定一个下表left 定义在i+1的位置上，

文章目录题目描述题解思路相关测试题题目描述有一个不为空且仅包含正整数的数组，找出其中出现频率最高的前 K 个数，时间复杂度必须在 O(n log n) 以内。行数据包括两部分，一个正整数数组（数字间 ‘,’ 分隔）和一个正整数 K （1 ≤ K ≤ 数组长度），数组和 K 之间有一个空格。输出包含前 K 个出现频率最高的数（出现频率相同时，较小的数在前），用 ', ’ 分隔，保证升序排列。示例 1:输入：1,1,1,2,2,3 2输出：1,2题解思路首先遍历整个数组，并使用哈希表记录每

文章目录题目描述题解思路题目描述给出一组不重复的正整数，从这组数中找出所有可能的组合使其加合等于一个目标正整数 M，如：一组数为 1, 2, 3，目标数为 4，那么可能的加合组合为： 1, 1, 1, 1 1, 1, 2 1, 2, 1 1, 3 2, 1, 1 2, 2 3, 1 注意相同的组合数字顺序不同也算一种，所以这个例子的结果是 7 种。输入描述：一组连续不重复的 N 个正整数（, 隔开，0<N<100）以及目标正整数（与数组之间用空格隔开）输出描述：所有可能的加合等于

题目描述给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意:num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。示例 1 :输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。示例 2 :输入: num = "10200", k = 1输出: "200"解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前

题目一描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1题解代码class Solution {public: int singleNumber(vector<int>& nums) ...

文章目录题目描述题解思路：题目描述两个长度超出常规整形变量上限的大数相减，请避免使用各语言内置大数处理库，如 Java.math.BigInteger 等。输入：有 N 行测试数据，每一行有两个代表整数的字符串 a 和 b，长度超过百位。规定 a>=b，a, b > 0。 测试结果可以用 linux 小工具 bc进行测试是否正确。输出：返回表示结果整数的字符串。输入样例：123123123781273987895133123123123781273987895133123123

文章目录题目描述题解思路方法一：（非进阶）方法二：（进阶）题目描述给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。进阶：你可以设计并实现时间复杂度为 O(n) 的解决方案吗？示例 1：输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。示例 2：输入：nums = [0,3,7,2,5,8,4,6,0,1]输出：9题解思路方法一：（非进阶）复杂度分

文章目录题目描述题解思路题目描述给出三个队列 s1，s2，s3 ，判断 s3 是否是由 s1 和 s2 交叉得来。 如：s1 为 aabcc ， s2 为 dbbca。 当 s3 为 aadbbcbcac 时，返回 true（即将 s1 拆成三部分： aa，bc，c 分别插入 s2 对应位置） 否则返回 false。输入：aabcc,dbbca,aadbbcbcac输出：true题解思路先分割输入字符串再递归判断，尤其是对两个字符串的字母都与当前字符串的字母相同时代码实现：b

文章目录题目描述题解思路题目描述给出一个无序的数列，找出其中缺失的第一个正数，要求复杂度为 O(n) 如：[1,2,0]，第一个缺失为3。 如：[3,4,-1,1]，第一个缺失为2。输入：1,2,0输出：3输入样例：1,2,03,4,-1,1-1,-3,-51,2,3-1,-10,0输出样例：32141题解思路主要就是针对输入字符串格式的转换，剩下的就比较简单对数组排序，从前往后遍历，看是否有对应正数代码实现：#include <bits/s

文章目录题目描述题解思路题目描述给出一个无序数列，每次只能交换相邻两个元素，求将原数列变成递增数列的最少交换次数。 如：数列：2,3,1，交换3和1后变成：2,1,3；交换1和2之后变成：1,2,3。总共交换2次。输入：逗号隔开的正整数数列输出：正整数输入样例2,3,1输出样例2题解思路可以转换成求逆序数对代码实现：#include <bits/stdc++.h>using namespace std;int main(){ strin