题目链接 #解题思路 由于题目中的数都是互不相同的,所以每交换一对数字,序列的逆序数的奇偶性就会改变一次(可以证明序列的奇偶性变化只与交换的这对数的大小关系有关)。 #代码 int arr[maxn], tmp[maxn], n, m; ll cnt; void merge(int l, int r ...
分类:
其他好文 时间:
2020-12-29 11:09:53
阅读次数:
0
例26:C语言实现输出杨辉三角。 解题思路:对于这道题,小林拆分为3部分进行讲解 第一部分,对有特点的数(每行开头和结束的数都是1)进行赋值: for(i=0;i<10;i++)//for循环 { array[i][i]=1;//给二维数组的每一行的最后一个赋值为1 array[i][0]=1;// ...
分类:
编程语言 时间:
2020-12-28 11:55:00
阅读次数:
0
题目 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 解题思路 考虑设定矩阵的“左、上、右、下”四个边界,模拟以上矩阵遍历顺序 算法流程: 空值处理: 当 matrix 为空时,直接返回空列表 [] 即可。 1.初始化: 矩阵 ...
分类:
其他好文 时间:
2020-12-28 11:22:23
阅读次数:
0
前言前面基本已经将io的大部分内容说完了,本篇文章呢,主要是为了练习前面的前面的知识点,加深对io的里的理解题目题目很简单,自己创建一个文件夹,里面有图片、文件、文件夹等,进行剪切到另一个地方思路我来聊一聊我的解题思路,如果有更好的思路,请私信或者留言,定当参考:首先使用递归的思路遍历文件夹里的所有东西,并判断是文件还是文件夹使用所有文件的世界都是字节的特性,使用字节输入流进行读取读取的同时使用字
分类:
其他好文 时间:
2020-12-24 12:08:18
阅读次数:
0
例15:求Fibonacci数列的前40个数。这个数列有以下特点:第1,2两个数为1,1,。从第三个数开始,该数是其前两个数之和。(斐波那契不死神兔)解题思路:从前两个月的兔子数可以推出第3个月的兔子数。设第1个月的兔子数f1=1,第2个月的兔子数为f2=1,第3个月的兔子数f3=f1+f2=2。 ...
分类:
编程语言 时间:
2020-12-22 12:58:41
阅读次数:
0
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符 "go" 时,第一个只出现一次的字符是 "g"。当从该字符流中读出前六个字符 “google" 时,第一个只出现一次的字符是 "l" 解题思路 这题思路很直接,用 LinkedHashMap 啪的一下就做出来了 ...
分类:
其他好文 时间:
2020-12-22 11:51:44
阅读次数:
0
重磅干货,第一时间送达题目两个链表的第一个公共结点题目要求输入两个链表,找出它们的第一个公共结点。解题思路思路一:两条相交的链表呈Y型。可以从两条链表尾部同时出发,最后一个相同的结点就是链表的第一个相同的结点。可以利用栈来实现。时间复杂度有O(m+n),空间复杂度为O(m+n)思路二:思路一其实利用栈主要解决就是同时到达第一个结点的问题,需要有额外的空间。那么从链表头出发如何同时到达第一个相同的结
分类:
编程语言 时间:
2020-12-21 11:15:47
阅读次数:
0
重磅干货,第一时间送达题目复杂链表的复制题目要求输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)解题思路把复制的结点链接在原始链表的每一对应结点后面把复制的结点的random指针指向被复制结点的random指针的下一个结点拆分成两个链
分类:
编程语言 时间:
2020-12-21 11:15:13
阅读次数:
0
题目二维数组的查找题目要求在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路题目要求中可以发现有两个突破口:1.从行看,从左往右依次递增从列看,从上往下依次递增(1)当我们从第一行第一个元素开始比较的时候,会发现无论是往右还是往下都是递增,比较没有意
分类:
编程语言 时间:
2020-12-21 10:58:51
阅读次数:
0
重磅干货,第一时间送达题目数组中重复的数字题目要求在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。解题思路题目要求中可以发现,需要找出数组中重复的数字,长度为n的数组中必定存在元素是重复
分类:
编程语言 时间:
2020-12-21 10:58:38
阅读次数:
0