携程内推小仙女

分类

秋招心得(3) 题解(1)

/ 注册

全部文章（共17篇）

NO67、剪绳子（其实就是求3和4的个数）来自专栏

67、剪绳子其实就是求3和4的个数给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段...

刷题

2020-12-20

8 1058

NO66、机器人的运动范围（DFS的经典的题型）来自专栏

66、机器人的运动范围十分经典的题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入...

牛客题霸刷题

2020-12-20

6 995

NO65、矩阵中的路径（超级经典的题目，考过很多遍）来自专栏

65、矩阵中的路径超级经典的题目请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。示例1 输入 "A...

刷题

2020-12-20

5 974

NO64、滑动窗口的最大值(经典，越到最后越经典) 来自专栏

64、滑动窗口的最大值给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {...

刷题

2020-12-20

3 843

NO55、链表中环的入口结点（这题很经典，真的经典）来自专栏

55、链表中环的入口结点给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 1、老办法，借助unordered_map ListNode* EntryNodeOfLoop(ListNode* pHead) { if (pHead == nullptr) return...

刷题

2020-12-20

4 634

NO54、字符流中第一个不重复的字符（这题倒是不难）来自专栏

54、字符流中第一个不重复的字符请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"...

刷题

2020-12-20

3 687

NO51、构建乘积数组（这题还可以）来自专栏

51、构建乘积数组可以再刷一遍给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]*A[i+1]...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[...

刷题

2020-12-20

1 597

NO50、数组中重复的数字（方法很精妙，可以再刷）来自专栏

50、数组中重复的数字再刷在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。返回描...

刷题

2020-12-20

1 741

NO47、求1+2+3+...+N（很精妙的一道题，再刷）来自专栏

47、求1+2+3+...+N 再刷求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1输入 5返回值 151、他妈的，我服了 int Sum_Solution(int n) { bo...

刷题

2020-12-20

3 664

NO45、扑克牌顺子(easy,过) 来自专栏

45、扑克牌顺子过 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God...

刷题

2020-12-20

2 673