- 博客(43)
- 收藏
- 关注
RSS订阅原创 力扣26. 删除有序数组中的重复项
由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。// 长度正确的期望答案。并在使用 O(1) 额外空间的条件下完成。不需要考虑数组中超出新长度后面的元素。如果所有断言都通过，那么您的题解将被。不需要考虑数组中超出新长度后面的元素。，返回删除后数组的新长度。删除重复出现的元素，使每个元素。不要使用额外的空间，你必须在。函数应该返回新的长度。的前两个元素被修改为。函数应该返回新的长度。
2022-11-19 09:21:40
50
原创 力扣35.搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为。
2022-11-11 19:43:54
45
原创 136. 只出现一次的数字
整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？
2022-11-06 12:41:48
36
原创 力扣58. 最后一个单词的长度
给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。输入：s = " fly me to the moon "输入：s = "luffy is still joyboy"单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。解释：最后一个单词是长度为6的“joyboy”。解释：最后一个单词是“World”，长度为5。解释：最后一个单词是“moon”，长度为4。输入：s = "Hello World"s 中至少存在一个单词。
2022-10-29 17:14:14
83
原创 力扣219.存在重复元素 II
给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j)
2022-10-29 17:12:37
85
原创 力扣70. 爬楼梯
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？需要 n 阶你才能到达楼顶。1. 1 阶 + 1 阶 + 1 阶。解释：有两种方法可以爬到楼顶。解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶。2. 1 阶 + 2 阶。3. 2 阶 + 1 阶。
2022-10-22 08:37:51
69
原创 力扣67. 二进制求和
给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。输入：a = "1010", b = "1011"输入:a = "11", b = "1"输出："10101"
2022-10-22 08:35:04
86
原创 力扣27. 移除元素
解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。输入：nums = [0,1,2,2,3,0,4,2], val = 2。元素的顺序可以改变。输入：nums = [3,2,2,3], val = 3。输出：5, nums = [0,1,4,0,3]
2022-10-15 19:12:34
40
原创 力扣13. 罗马数字转整数
数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。s 仅含字符 ('I', 'V', 'X', 'L', 'C', 'D', 'M')X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。输入: s = "IV"
2022-10-15 18:50:41
70
原创 1029 旧键盘
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。
2022-10-06 20:31:31
45
原创 1087 有多少不同的值
当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）
2022-10-02 14:54:34
126
原创 1082 射击比赛
本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。
2022-10-02 14:52:59
30
原创 1023 组个最小数
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。
2022-09-23 21:02:39
35
原创 1008 数组元素循环右移问题
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
2022-09-23 21:01:25
29
原创 力扣9. 回文数
给你一个整数 x ，如果 x 是一个回文整数，返回 true；解释：从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。商业转载请联系官方授权，非商业转载请注明出处。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。解释：从右向左读, 为 01。例如，121 是回文，而 123 不是。来源：力扣（LeetCode）输入：x = -121。输入：x = 121。
2022-09-16 12:22:34
120
原创 力扣1. 两数之和
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。整数，并返回它们的数组下标。你可以按任意顺序返回答案。，请你在该数组中找出。
2022-09-16 12:20:50
66
原创 1009 说反话
测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。每个测试用例的输出占一行，输出倒序后的句子。
2022-09-11 09:53:22
43
原创 1076 Wifi密码
下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项，有且只有 1 个正确答案。
2022-08-20 18:55:07
30
原创 1071 小赌怡情
常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。
2022-08-20 18:53:27
23
原创 1066 图像过滤
图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。
2022-08-14 08:47:14
33
原创 1056 组合数的和
给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。
2022-08-07 09:28:28
39
原创 1051 复数乘法
复数可以写成 (A+Bi) 的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足 i2=−1；也可以写成极坐标下的指数形式 (R×e(Pi))，其中 R 是复数模，P 是辐角，i 是虚数单位，其等价于三角形式 R(cos(P)+isin(P))。现给定两个复数的 R 和 P，要求输出两数乘积的常规形式。...
2022-08-07 09:26:29
28
原创 1046 划拳
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。...
2022-07-21 19:26:12
38
原创 1041 考试座位号
每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。...
2022-07-21 19:24:32
40
原创 1036 跟奥巴马一起编程
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码在屏幕上画一个正方形。现在你也跟他一起画吧！...
2022-07-17 13:46:30
29
原创 1031 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下首先对前17位数字加权求和，权重分配为然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。...
2022-07-17 13:44:41
32
原创 1026 程序运行时间
要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()，获得另一个时钟打点数 C2；两次获得的时钟打点数之差 (C2-
2022-07-07 10:27:21
70
原创 1021 个位数统计
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。对 N 中每一种不同的个位数字，以 的格式在一行中输出该位数字 及其在 N 中出现的次数 。要求按 的升序输出。输出样例：代码：...
2022-07-07 10:25:27
34
原创 1016 部分A+B
正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。输入在一行中依次给出 A、DA、B、DB，中间以空格分隔，其中 0...
2022-06-28 17:55:28
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人