![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
笔试题目
qq_lzq
这个作者很懒,什么都没留下…
展开
-
NC51 合并k个已排序的链表
描述合并\ kk个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。示例1输入:[{1,2,3},{4,5,6,7}]复制返回值:{1,2,3,4,5,6,7}思路采用数组归并排序的思想, 只不过里面的数组元素是链表而已.... 速度似乎还不错import java.util.*;public class Solution { public ListNode mergeKLists(ArrayLis...原创 2021-08-21 18:58:25 · 623 阅读 · 0 评论 -
NC40 两个链表生成相加链表
题目链接描述假设链表中每一个节点的值都在 0 - 9之间,那么链表整体就可以代表一个整数。给定两个这种链表,请生成代表两个整数相加值的结果链表。例如:链表 1为 9->3->7,链表 2为 6->3,最后生成新的结果链表为 1->0->0->0。示例1输入:[9,3,7],[6,3]输出{1,0,0,0}思路把链表反转再相加, 最后把相加的结果再反转即可。比如上面的链表1 反转就是 739 , 链表2反转...原创 2021-08-10 20:59:16 · 174 阅读 · 0 评论 -
NC25 删除有序链表中重复的元素-I
题目链接描述删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次例如:给出的链表为1\to1\to21→1→2,返回1 \to 21→2.给出的链表为1\to1\to 2 \to 3 \to 31→1→2→3→3,返回1\to 2 \to 31→2→3.示例1输入:{1,1,2}返回值:{1,2}思路快慢指针。快指针和慢指针比较数值,如果不相等就是没有重复出现,慢指针就跟上,快指针继续探路....可以通俗一点,小.原创 2021-07-27 22:42:49 · 122 阅读 · 0 评论 -
环形链表约瑟夫问题
题目链接描述编号为11到nn的nn个人围成一圈。从编号为11的人开始报数,报到mm的人离开。下一个人继续从11开始报数。n-1n−1轮结束以后,只剩下一个人,问最后留下的这个人编号是多少?示例1输入:5,2 复制返回值:3 复制说明:开始5个人 1,2,3,4,5 ,从1开始报数,1->1,2->2编号为2的人离开1,3,4,5,从3开始报数,3->1,4->2编号为4的人离开1,3,5...原创 2021-07-27 22:20:33 · 98 阅读 · 0 评论 -
最长无重复子串
题目描述给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。示例1输入[2,3,4,5]返回值4示例2输入[2,2,3,4,3]返回值3题目链接思路:题目提示是双指针。。。但是我不搞什么双指针, 也不懂什么双指针怎么搞。。。。(所以程序慢的一批,, 不过能过样例就行了。。。。)思路就是用last[] 数组标记每个数字上次出现的位置 ,然后从左到右遍历数组得到当前数字 arr[i]...原创 2021-03-25 17:21:19 · 139 阅读 · 1 评论 -
寻找第K大
题目链接题目描述有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。示例1输入复制[1,3,5,2,2],5,3返回值复制2思路:采取快速排序思想, 定下一个参考数a, 对数组进行调整, 使得比a大的数据在a的左边, 比a小的在a的右边, 同时返回a的位置 i此时在数字a的左边有 i 个比它大的数字比如如下数组...原创 2021-03-06 10:53:04 · 211 阅读 · 0 评论 -
[编程题]vivo智能手机产能
题目链接在vivo产线上,每位职工随着对手机加工流程认识的熟悉和经验的增加,日产量也会不断攀升。假设第一天量产1台,接下来2天(即第二、三天)每天量产2件,接下来3天(即第四、五、六天)每天量产3件 ... ...以此类推,请编程计算出第n天总共可以量产的手机数量。输入例子1:11输出例子1:35例子说明1:第11天工人总共可以量产的手机数量思路:把每天的产量放到一个数组中即可。规律是 1, 2, 2, 3, 3, 3,4,...原创 2021-02-03 23:09:27 · 470 阅读 · 0 评论 -
现给定任意正整数 n,请寻找并输出最小的正整数 m(m>9),使得 m 的各位(个位、十位、百位 ... ...)之乘积等于n,若不存在则输出 -1。
题目链接现给定任意正整数 n,请寻找并输出最小的正整数 m(m>9),使得 m 的各位(个位、十位、百位 ... ...)之乘积等于n,若不存在则输出 -1。输入例子1:36输出例子1:49输入例子2:100输出例子2:455思路:贪心算法, 从低位开始, 把 n 与(9,8,7...2)的数进行除, 得到的数作为该位的数字,然后修改n(比如之前与a整除,那么就改成n = n //a )比如 36先来...原创 2021-02-03 22:51:08 · 1676 阅读 · 0 评论 -
最长公共子序列
题目链接class Solution {public: /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ string LCS(string s1, string s2) { // write code here i.原创 2020-09-28 18:40:47 · 51 阅读 · 0 评论 -
面试题: 最长回文字串
题目链接题目描述对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。给定字符串A以及它的长度n,请返回最长回文子串的长度。测试样例:"abc1234321ab",12返回:7思路:PS: 不要用动态数组, 评测机器给的答案和你本地测试的结果是不同的。。。。 所以用二维vector 吧 ......用一个动态的二维bool 数组(或者二维vector ),bool dp[][]dp[i][j]为true表示 i 到 j 的串为回文串。 反...原创 2020-09-27 21:37:00 · 169 阅读 · 0 评论