leetcode
天堂的鸽子
扎实学习,努力成为一名合格的IT从业者.
展开
-
大厂2021届秋招试题集
第一题 六位数题目详情/** * 六位数 * 时间限制: 3000MS * 内存限制: 589824KB * 题目描述: * 小团想要编写一个程序,希望可以统计在M和N之间(M<N,且包含M和N)有多少个六位数ABCDEF满足以下要求: * * (1) ABCDEF这六个数字均不相同,即A、B、C、D、E和F表示六个不同的数字。 * * (2) AB+CD=EF。即将这个六位数拆成三个两位数,使得第1个和第2个两位数的和等于第3个两位数。 * * (注意:AB、CD和EF都必原创 2020-09-20 12:23:07 · 1529 阅读 · 0 评论 -
【Leetcode刷题】题64. 求1+2+…+n
原题链接:https://leetcode-cn.com/problems/qiu-12n-lcof/题目描述求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句(A?B:C)。思路分析本题抛开要求限制,算是入门级题目,但是加上条件限制却变成了一道思维拓展题,不涉及任何算法知识。这里给出两种解决方案:方法一:递归法,递归需要判断终止条件,除了 if 语句,还有 switch,逻辑运算符,进而可以突破 if 的限制.原创 2020-06-02 13:50:02 · 386 阅读 · 0 评论 -
【Leetcode刷题】35. 搜索插入位置
原题链接:https://leetcode-cn.com/problems/search-insert-position/题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。思路分析分析题意,可以理解为给一个已排好序的数组“插入”一个数,求解其插入位置。这里给出两种解法。方法一:常规解法,逐一遍历每一个元素并与目标值比较,如果目标值大于前一个数而小于等与后一个数,那么应返回后一个数的.原创 2020-06-01 22:07:54 · 240 阅读 · 0 评论 -
【Leetcode刷题】1431. 拥有最多糖果的孩子
原题链接:https://leetcode-cn.com/problems/kids-with-the-greatest-number-of-candies/题目描述给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有最多的糖果。注意,允许有多个孩子同时拥有最多的糖果数目。示例 1:输入:candies = .原创 2020-06-01 20:40:15 · 271 阅读 · 0 评论 -
【Leetcode刷题】字符串模式匹配算法知多少
标题:【Leetcode刷题】28. 实现 strStr()原题链接:https://leetcode-cn.com/problems/implement-strstr/题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,.原创 2020-05-31 02:34:29 · 801 阅读 · 0 评论 -
【Leetcode刷题】680. 验证回文字符串 Ⅱ
原题链接:https://leetcode-cn.com/problems/valid-palindrome-ii/题目描述给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。思路分析这题是回文判断的一个变式题,主要还是考查对双指针的理解。用 low 和 high 分别指向字符串 s 的首位和末尾,如果二者相等,则执行 low++ ,high-- ;如果不相等,则需要分两种情况:1)第 low .原创 2020-05-19 15:11:59 · 291 阅读 · 0 评论 -
【Leetcode刷题】560. 和为K的子数组
https://leetcode-cn.com/problems/subarray-sum-equals-k/题目描述给定一个整数数组和一个整数 kkk,你需要找到该数组中和为 kkk 的连续的子数组的个数。思路分析方法一:此题最容易想到的暴力解法即枚举法,从数组的第一个元素开始,累加求和 sum 直到数组的最后一个元素结束(数组是无序,需要求的是连续的子数组,千万不能满足找到了第一个子数组就跳出循环,这是很容易忽略的地方),用一个整型变量counts 记录 sum == k 的个数,然后.原创 2020-05-15 11:45:46 · 412 阅读 · 0 评论 -
【Leetcode刷题】9.回文数
原题链接:https://leetcode-cn.com/problems/palindrome-number/题目描述判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。思路分析由于整数的特殊性,如果为负数,则易知不是回文数(因为整数的末尾不可能出现符号)。方法一:此题最容易想到的就是把数字转成字符串 str,然后用双指针法(low,high)进行首尾遍历,当 str[low] != str[high] 说明不是回文;否则进行下一轮,low++,hi.原创 2020-05-14 14:13:22 · 202 阅读 · 0 评论 -
【Leetcode刷题】题3.数组中重复的数字
原题链接: https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof题目描述在一个长度为 nnn 的数组 numsnumsnums 里的所有数字都在 000 ~ n−1n-1n−1 的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。思路分析通过阅读提干,不难发现,题目要求是从已知数组中找到重复元素即可。这里列出三种解题思路仅作参考:1).原创 2020-05-08 23:39:45 · 219 阅读 · 0 评论