周周要快乐

分类

年薪好多好多啊(67) 笔试题集锦(5)

/ 注册

全部文章（共72篇）

判断两个链表是否相交，若相交，求出相交的部分

参考 https://blog.csdn.net/fengxinlinux/article/details/78885764自己写的代码：1.根据数组创建单链表；2.遍历两个单链表，记录长度，若两个链表最后的节点值相等，表示肯定有相交部分；否则，无。3.若有相交部分，根据长度制定快慢指针，跑出交点位...

2020-09-20

0 449

动态规划：至少有K个重复字符的最少子串

找到给定字符串（由小写字符组成）中的最长子串 T ，要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 https://leetcode-cn.com/problems/longest-substring-with-at-least-k-repeating-characters/s...

2020-09-02

0 510

实现strStr()

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 https://leetcode-cn.com/problems/implement-strstr/solution...

2020-08-31

0 468

翻转字符串里的单词

给定一个字符串，逐个翻转字符串中的每个单词。力扣解析：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 450

最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。力扣讲解代码 > https://leetcode-cn.com/problems/longest-palindromic-substring/solution/zhong-xin-kuo-san-don...

2020-08-31

0 466

最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。方法1：令公共串等于第一个字符串，然后分别于之后的字符串对比，找出两者的公共部分，直到公共串为空，或者比较到了最后一个字符串返回结果。 string longestCommonPrefix(v...

2020-08-31

0 384

面试题50课后相关题目

P246 T1: 思路：利用set关联容器。将str2中的字符放入关联容器中，然后以此为参照物扫描str1的逐个字符，判断是否在str2中出现过，可用set中的find()函数。但是我的问题不在于这，而是在于处理带空格的字符串输入输出上。输入输出参考文章 https://www.cnblogs.co...

2020-08-25

0 458

面试题50-1：字符串中第一个只出现一次的字符

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） #include<unordered_map> class Solution { public: ...

2020-08-23

0 506

面试49：丑数

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路跟书上一样： class Solution { public: int GetUglyNumber_So...

2020-08-23

0 421

猿辅导2：去除重复的报数

猿辅导老师在直播课上和同学们做游戏，让同学们在聊天区报自己的学号，每报一次可以获得一个礼物。但是老师不给报数次数超过了一定的次数的同学发礼物。现在请你来帮助老师把聊天区的报数数列处理一下。规定，当发现某个数大于 m 次时，则认定为报数过多，我们需要得到去除这些学生的报数后的报数数列。利用unord...

2020-08-21

0 750