周周要快乐
周周要快乐
全部文章
年薪好多好多啊
笔试题集锦(5)
归档
标签
去牛客网
登录
/
注册
周周要快乐的博客
全部文章
/ 年薪好多好多啊
(共67篇)
判断两个链表是否相交,若相交,求出相交的部分
参考 https://blog.csdn.net/fengxinlinux/article/details/78885764自己写的代码:1.根据数组创建单链表;2.遍历两个单链表,记录长度,若两个链表最后的节点值相等,表示肯定有相交部分;否则,无。3.若有相交部分,根据长度制定快慢指针,跑出交点位...
2020-09-20
0
458
翻转字符串里的单词
给定一个字符串,逐个翻转字符串中的每个单词。 力扣解析:https://leetcode-cn.com/problems/reverse-words-in-a-string/solution/fan-zhuan-zi-fu-chuan-li-de-dan-ci-by-leetcode-sol/ ...
2020-08-31
0
459
面试题50课后相关题目
P246 T1: 思路:利用set关联容器。将str2中的字符放入关联容器中,然后以此为参照物扫描str1的逐个字符,判断是否在str2中出现过,可用set中的find()函数。但是我的问题不在于这,而是在于处理带空格的字符串输入输出上。输入输出参考文章 https://www.cnblogs.co...
2020-08-25
0
465
面试题50-1:字符串中第一个只出现一次的字符
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数) #include<unordered_map> class Solution { public: ...
2020-08-23
0
514
面试49:丑数
把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路跟书上一样: class Solution { public: int GetUglyNumber_So...
2020-08-23
0
427
猿辅导2:去除重复的报数
猿辅导老师在直播课上和同学们做游戏,让同学们在聊天区报自己的学号,每报一次可以获得一个礼物。但是老师不给报数次数超过了一定的次数的同学发礼物。现在请你来帮助老师把聊天区的报数数列处理一下。规定,当发现某个数大于 m 次时,则认定为报数过多,我们需要得到去除这些学生的报数后的报数数列。 利用unord...
2020-08-21
0
761
面试题53-1:数字在排序数组中出现的次数
统计一个数字在升序数组中出现的次数。 方法一:简单不精致,面试官不满意思路:排序数组就用二分法找到数字K,再遍历其左右统计次数即可。 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { ...
2020-08-19
0
375
面试题46:把数字翻译成字符串
给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 链接:https://leetcode-cn.com/problem...
2020-08-18
0
485
面试题48:最长不含重复字符串的子字符串
题目见书上暴力法可解,但超时,所以用动态规划。 /* 思路:动态规划。 f(i)表示以第i位元素结尾的不包含重复字符的子字符串的最大长度。 1.若第i个字符之前没有出现过,则f(i)=f(i-1)+1; 2.若第i个字符之前出现过,分情况讨论。令第i个字符与之前出现过的同样的字符的距离为d. ...
2020-08-17
0
421
面试题47:礼物的最大值
题目如书上动态规划问题。 /* 思路:跟迷宫类似,按照给定方向遍历,给出最后的最大值。 1.建立方向数组 2.建立礼物最大值矩阵,与原始输入矩阵维度一样,每个点存储着从起点到该点得到的礼物的最大值。 */ int presentValue(vector<vector<int> &g...
2020-08-17
0
398
首页
上一页
1
2
3
4
5
6
7
下一页
末页