默默地敲出bug
默默地敲出bug
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
默默地敲出bug的博客
全部文章
(共10篇)
题解 | #微信红包#
import java.util.*; public class Gift { /** 时间复杂度O(N): 需要遍历数组两次,2N去掉常数项为N。 空间复杂度O(1): 只需几个常量级的临时变量。 */ public int getVa...
2023-06-03
1
414
题解 | #反转链表#
假设单链表为如下: 解题思路:使用头插法,遍历链表的同时进行头插。 我们先定义两个指针 cur 和 curNext,cur表示当前遍历位置的节点,curNext表示cur的下一个节点,cur从head开始。 首先将head置为null,代表链表末尾节点的next。 然后从cur开始进行头插...
2023-04-02
1
309
题解 | #链表内指定区间反转#
解题思路:链表拆分 + 拼接 我们可以把整个链表看为三段,第一段为指定区间之前的子链表,第二段为要反转的指定区间,第三段为指定区间之后的子链表。 拆分要做的就是将m至n区间子链表从整个链表中分离出来,拼接就是将m~n区间子链表反转后的结果再拼回去。 具体实现:我们需要分别找到m-1、m、...
2023-04-02
1
330
题解 | #组队竞赛#
import java.util.Scanner; import java.util.Arrays; public class Main{ public static void main(String[] args) { Scanner in = new Scann...
Java
数组
贪心
2022-11-26
3
444
题解 | #小乐乐改数字#
//解题思路:使用模10除10的方法 #include<stdio.h> #include<math.h> int main() { int n; scan...
2022-07-22
1
299
题解 | #上三角矩阵判定#
#include<stdio.h> //解题思路:录入元素的同时判断是否为上三角矩阵 int main() { int n; scanf("%d",&n);&nb...
2022-07-16
1
319
题解 | #小乐乐改数字#
解题思路: 变量定义: n:输入整数,ret:修改后得到的数字,i:当前次方数,w:当前位 先取个位判断奇偶,奇数赋值1,偶数赋值0, 然后累加 w * pow(10, i++) 的乘积,因为i开始初始化为0,且10的0次方为1,w * pow(10,0)就等于当前 w * 1 = w, 之后i++...
2022-05-22
1
343
题解 | #网购#
解题思路: 首先获取键盘输入,根据月份日期判断走哪个分支,其次判断是否有优惠券的条件是0和1,所以直接用50*c就得知,最后使用三元表达式的值输出实际价格。 ">#include<stdio.h> int main(){ //获取输入 double price; ...
C
2022-05-22
15
629
题解 | #带空格直角三角形图案#
解题思路: 多组输入,用循环实现,通过键盘输入得到行line值,每行空格的个数j由当前i开始到 j < line - 1, *的个数为行数,即当前第几行就输出几个,打印完一行换行。 "> int main() { int line; while (scanf("%d", &a...
C
2022-05-22
1
281
题解 | #有序序列合并#
解题思路: 第一行输入的m和n为合并数组的总长度,考虑直接创建长度为m+n的整型数组arr,把第二三行输入的整数直接放到arr里,然后对其进行排序后再输出即可。本题使用选择排序算法。 "> //选择排序法 void sort(int* p,int size){ int i,j,k; ...
C
C++
数组
2022-05-22
3
403