- 博客(133)
- 收藏
- 关注
RSS订阅原创 数字序列中某一位的数字
数字以 0123456789101112131415... 的格式作为一个字符序列，在这个序列中第 2 位（从下标 0 开始计算）是 2 ，第 10 位是 1 ，第 13 位是 1 ，以此类题，请你输出第 n 位对应的数字。
2024-06-03 08:10:50
145
原创 整数中1出现的次数
例如， 1~13 中包含 1 的数字有 1 、 10 、 11 、 12 、 13 因此共出现 6 次。输入一个整数 n ，求 1～n 这 n 个整数的十进制表示中 1 出现的次数。进阶：空间复杂度 ，时间复杂度。注意：11 这种情况算两次。
2024-06-03 08:08:41
131
原创 数据流中的中位数
如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。"5.00 3.50 3.00 3.50 3.00 3.50 4.00 3.50 4.00"说明。数据流里面不断吐出的是5,2,3…，则得到的平均数分别为5,(5+2)/2,3...数据范围：数据流中数个数满足 ，大小满足。
2024-06-02 19:32:13
217
原创 最小的k个数
给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。要求：空间复杂度 ，时间复杂度 O(nlogk)数据范围：，数组中每个数的大小。
2024-06-02 16:52:33
110
原创 数组中出现次数超过一半的数字
例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
2024-06-02 14:41:08
80
原创 字符串的排列
例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。
2024-06-02 14:20:31
67
原创 栈的压入、弹出序列
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
2024-06-02 10:27:44
136
原创 包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的 min 函数，输入操作时保证 pop、top 和 min 函数操作时，栈中一定有元素。输入: ["PSH-1","PSH2","MIN","TOP","POP","PSH1","TOP","MIN"]"POP"表示弹出栈顶元素，弹出2，栈中元素为-1。"PSH-1"表示将-1压入栈中，栈中元素为-1。"PSH2"表示将2压入栈中，栈中元素为2，-1。"PSH1"表示将1压入栈中，栈中元素为1，-1。输出: -1,2,1,-1。
2024-06-02 10:23:51
166
原创 从上往下打印二叉树
不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。-1000<=节点值<=1000。0<=节点总数<=1000。
2024-06-02 10:18:39
199
原创 二叉树的镜像
要求： 空间复杂度。本题也有原地操作，即空间复杂度 的解法，时间复杂度。数据范围：二叉树的节点数 ， 二叉树每个节点的值。操作给定的二叉树，将其变换为源二叉树的镜像。
2024-06-02 09:06:13
88
原创 树的子结构
假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构。输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）0 <= A的节点个数 <= 10000。0 <= B的节点个数 <= 10000。
2024-06-01 20:10:00
135
原创 反转链表-
给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。要求：空间复杂度  ，时间复杂度 。如当输入链表{1,2,3}时，
2024-06-01 19:46:33
182
原创 编码能力提升计划-小张刷题计划-二分搜索
此外，小张还可以使用场外求助功能，通过询问他的好朋友小杨题目的解法，可以省去该题的做题时间。为了防止“小张刷题计划”变成“小杨刷题计划”，小张每天最多使用一次求助。解释：第一天小张完成前三题，其中第三题找小杨帮忙；这样做题时间最多的一天花费了 3 的时间，并且这个值是最小的。解释：在前三天中，小张每天求助小杨一次，这样他可以在三天内完成所有的题目并不花任何时间。（小杨完成的题目不计入做题总时间）。刷完所有的题目（注意，小张不能用多天完成同一题）。天中做题时间最多的一天耗时为。在小张刷题计划中，小张需要用。
2024-06-01 11:23:11
115
原创 BOSS的收入
在一个销售团队中，每个销售员在完成销售后都需要支付一部分利润给他们的上级，这种结构类似于金字塔。现在，给定每个销售员的销售额和他们的直接上级，你的任务是计算金字塔顶部的Boss的总收。销售员2从销售中赚取了323元，并从销售员3那里获得了额外的180元(1203的15%)，所以销售员2的总收入是503元。Boss从销售员1、2和3那里总共获得了108元(223的15%+323的15%+180的15%)。第一个是Boss的ID(这应该总是0)，第二个是Boss的总收入。该销售员的直接上级的ID。
2024-05-31 21:12:18
99
原创 链表中环的入口结点
给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。可以看到环的入口结点的结点值为3，所以返回结点值为3的结点。要求：空间复杂度 ，时间复杂度。
2024-05-31 08:32:09
113
原创 链表中倒数第k个节点
其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结点（也即结点值为4的结点）即可，系统会打印后面所有的节点来比较。输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。要求：空间复杂度 ，时间复杂度。进阶：空间复杂度 ，时间复杂度。
2024-05-31 08:29:28
150
原创 绘图机器-
2.期间可以通过指令在纵坐标轴方向进行偏移，offsetY为正数表示正向偏移,为负数表示负向偏移。绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。一个整数表示计算得到的面积 用例保证结果范围在0到4294967295之内。·接下来N行，每行两个整数表示一条绘制指令x offsetY。请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。·表示有N条指令,机器运行的横坐标终点值E。给定的横坐标终点值E以及若干条绘制指令，·用例保证横坐标x以递增排序的方式出现。
2024-05-30 22:08:20
266
原创 最多团队数量-求最多可以派出多少支团队
用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或者2人组成，且1个人只能参加1个团队，计算出最多可以派出多少只符合要求的团队。如果 sum 大于等于 minCap，则可以组成一个团队，团队数量加一，同时移动l和r指针。第三行数值为团队要求的最低能力值，范围1-500000输出描述最多可以派出的团队数量。说明 3、5组成一队，1、7一队，9自己一队，2、6-队，输出4。·首先处理单人组队的情况，即能力大于等于最低要求的人数统计出来。说明 9自己一队，输出1。
2024-05-30 18:01:42
171
原创 伐木工--
规定切割后的每根木头长度都为正整数，也可以不切割，直接拿整根树木进行交易。输出最优收益时的各个树木长度，以空格分割，按升序排列。米长的树木，伐木工切割成不同长度的木材后进行交易，，才能使收益最大化？
2024-05-30 16:41:20
204
原创 求字符串中所有整数的最小和
a-z，A-Z，+-1） 正整数 一个或者多个0-9组成，如2）负整数 负号开头，数字部分由一个或者多个0-9组成，如。
2024-05-30 14:55:31
198
原创 座位调整-找座位
疫情期间课堂的座位进行了特殊的调整，不能出现两个同学紧挨着，必须隔至少一个空位。在不改变原有座位秩序情况下，还能安排坐几个人？第一行是个子数组表示作为占座情况，由若干。表示当前座位的占座情况，由若干。输出数值表示还能坐几个人。
2024-05-30 11:46:40
163
原创 停车找车位
为了防剐蹭，需为停车人找到一个车位，使得距停车人的车最近的车辆的距离是最大的，返回此时的最大距离。至少停了一辆车在车位上，也至少有一个空位没有停车。1、一个用半角逗号分割的停车标识字符串，停车标识为。为了使得所停位置和最近的车距离最大，我们。输出一个整数记录最大距离。个车位，最近的停车位为第。个车位，最近的停车位为第。停车场有一横排车位，
2024-05-30 11:17:41
324
原创 阿里巴巴找黄金宝箱
从金币数量中选出一个数字集合，并销毁贴有这些数字的每个箱子，如果能销毁一半及以上的箱子，则返回这个数字集合的最小大小。一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从。的箱子，每个箱子上面贴有箱子中藏有金币的数量。集合是不可行的，它销毁后的结果数组为。，新数组长度大于原数组的二分之一。字符串中数字的个数为偶数；，长度为原数组的一半。，销毁后的结果数组为。
2024-05-30 10:01:30
202
原创 快递货车-
一辆具有最大载重量的运送快递的货车正在运送若干重量不一的快递中，试计算出该货车最多能运载的快递数目。第一行输入每个快递的重量，用英文逗号隔开，如。第二行输入货车的最大载重量，如。输出最多能装多少个快递，如。个，货车的最大载重最为。注：不考虑快递的体积。
2024-05-30 09:44:57
168
原创 求最小步数
的最小步数，一次只能沿横坐标轴向左或向右移动。注意：途径的坐标点可以为负数。输出从坐标零点移动到坐标点。，最小需要两步，即右移。求从坐标零点到坐标点。
2024-05-30 09:39:47
118
原创 太阳能航天器
给航天器一侧加装长方形或正方形的太阳能板（图中的红色斜线区域），需要先安装两个支柱（图中的黑色竖条）,再在支柱的中间部分固定太阳能板。但航天器不同位置的支柱长度不同，太阳能板的安装面积受限于最短一侧的那根支柱长度。现提供一组整形数组的支柱高度数据，假设每根支柱间距离相等为。个单位长度，计算如何选择两根支柱可以使太阳能板的面积最大。柱子的高度是无序的，例子中递减只是巧合。根，能支持的高度范围。
2024-05-30 08:41:26
190
原创 调整数组顺序使奇数位于偶数前面
输入一个长度为 n 整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。要求：时间复杂度 ，空间复杂度。进阶：时间复杂度 ，空间复杂度。数据范围：，数组中每个数的值。
2024-05-30 08:08:06
73
原创 表示数值的字符串
2.str 仅含英文字母（大写和小写），数字（0-9），加号 '+' ，减号 '-' ，空格 ' ' 或者点 '.'。例如，字符串["+100","5e2","-123","3.1416","-1E-16"]都表示数值。但是["12e","1a3.14","1.2.3","+-5","12e+4.3"]都不是数值。3.（可选）一个 'e' 或 'E' ，后面跟着一个整数(可正可负)2.（可选）一个符号字符（'+' 或 '-'）2.（可选）一个符号字符（'+' 或 '-')进阶：时间复杂度，空间复杂度。
2024-05-30 08:02:05
225
原创 两数之和绝对值最小
为最小值并按从小到大返回这两个数以及它们和的绝对值。每种输入只会对应一个答案。数组中同一个元素不能使用两遍。，请你在该数组中找出两个数，使得这两个数的和的绝对值。一个通过空格分割的整数序列字符串，最多。在所有数对中最小，所以返回。个整数，且整数数值范围是。两个数以及两数之和绝对值。
2024-05-29 21:43:47
201
原创 跳房子II-双指针
中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格？如果有，请输出索引和最小的步数组合，数据保证索引和最小的步数组合是唯一的。格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子都被选完，房子最多的人获胜。跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步。注意：数组中的步数可以重复，但数组中的元素不能重复使用。第二行输入为每回合可能连续跳过的步数，它是整数数组类型。跳房子，也叫跳飞机，是一种世界性的儿童游戏。，小红每回合可能连续跳的步数都放在数据。
2024-05-29 21:26:45
256
原创 删除链表的节点
3.该题只会输出返回的链表和结果做对比，所以若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点。给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。2.题目保证链表中节点的值互不相同。0<=链表节点值<=10000。0<=链表长度<=10000。1.此题对比原题有改动。
2024-05-29 09:07:55
190
原创 打印出从1到最大的 n 位十进制数
输入数字 n ，按顺序打印出从1到最大的 n 位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。1．用返回一个整数列表来代替打印2.n为正整数，0< n <=5。
2024-05-29 09:05:52
69
原创 最大子矩阵和
给定一个二维整数矩阵，要在这个矩阵中。选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大。输出一行，一个数字。表示选出的“和最大子矩阵”内所有数字的和。，子矩阵的选取原则，是原矩阵中一段相互连续的矩形区域。同一行中每两个数字之间有一个空格。表示一个 N 行 M 列的矩阵。输入的第一行包含两个整数。最后一个数字后面没有空格。我们把这个子矩阵称为。
2024-05-29 09:04:46
152
原创 寻找连续区间-数组连续和-前缀和
首先，我们计算前缀和数组，然后对于每个前缀和数组中的元素，我们使用二分查找来找到满足条件的最小索引j。个正整数的数组，求出有多少个连续区间（包括单个正整数），它们的和大于等于。输出一个整数，表示所求的个数。个正整数（每个正整数小于等于。
2024-05-28 21:22:18
118
原创 数字游戏-前缀和
能够满足上述式子，就可以说明存在符合题意的连续子数组了。输入数据有多组，每组输入数据有两行，输入到文件结尾结束。对每组输入，如果存在满足条件的连续若干张牌，则输出。张牌，每张牌上有一个整数。是符合题意的连续子数组和（此时应该输出。张按照发牌顺序排成连续的一行。打开括号并移项，可以得到。因此，我们只需要找到两个前缀和。张牌上的数字，以空格隔开。代表发给小明牌上的数字。，由前缀和的定义可知。作为结果），那么存在。
2024-05-28 15:49:45
238
原创 分割数组的最大差值
可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组），分别对子数组求和得到两个值，计算这两个值的差值，请输出所有分割方案中，差值最大的值。第二行输入数字序列，以空格进行分隔，数字取值为。给定一个由若干整数组成的数组。第一行输入数组中元素个数。
2024-05-28 14:13:16
190
原创 恢复数字序列
现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过。输出一个数字，为序列中最小的数字。，保证输入可以还原成唯一序列。，打乱一部分字符后得到。
2024-05-28 11:24:35
211
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人