![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
文章平均质量分 91
秃头嘤嘤魔
这个作者很懒,什么都没留下…
展开
-
牛客面试必刷101——哈希
文章目录两数之和 BM50数组中出现次数超过一半的数字 BM51数组中只出现一次的两个数字 BM52缺失的第一个正整数 BM53三数之和 BM54两数之和 BM50原题给出一个整型数组 numbers 和一个目标值 target,请在数组中找出两个加起来等于目标值的数的下标,返回的下标按升序排列。(注:返回的数组下标从1开始算起,保证target一定可以由数组里面2个数字相加得到)数据范围:2≤len(numbers)≤105,−10≤numbersi≤109,0≤target≤1092\leq原创 2022-05-23 18:26:59 · 280 阅读 · 0 评论 -
牛客面试必刷TOP101——二分查找排序
列表[二分查找-I BM17][二维数组中的查找 BM18][寻找峰值 BM19][组中的逆序对 BM20 ][旋转数组的最小数字 BM21][比较版本号 BM22][二分查找-I BM17]原题请实现无重复数字的升序数组的二分查找。给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1class Solution: def search(self , num原创 2022-05-11 16:44:15 · 1304 阅读 · 0 评论 -
牛客面试必刷TOP101——双指针
合并两个有序数组判断是否为回文字符串合并区间最小覆盖子串反转字符串最长无重复子数组盛水最多的容器接雨水问题判断是否为回文字符串 【BM88】给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文。如果是回文请返回true,否则返回false。字符串回文指该字符串正序与其逆序逐字符一致。题解:双指针,分别从数组头尾开始往中间扫,如果两个指针指向的元素相等,则同时往中间移动;否则说明不是回文字符串,返回False。class Solution: def judge(se原创 2022-05-02 18:46:20 · 474 阅读 · 1 评论