凤岗建设网站企业网站项目流程

凤岗建设网站,企业网站项目流程,济南网络优化推广公司哪家好,晨阳seo顾问目录问题1#xff1a;问题链接#xff1a;问题描述#xff1a;实例#xff1a;代码#xff1a;问题2#xff1a;问题链接#xff1a;问题描述#xff1a;实例#xff1a;代码#xff1a;问题3#xff1a;问题链接#xff1a;问题描述#xff1a;实例#xff1a;代…目录问题1问题链接问题描述实例代码问题2问题链接问题描述实例代码问题3问题链接问题描述实例代码问题4问题链接问题描述实例代码问题5问题链接问题描述实例代码问题6问题链接问题描述实例代码问题7问题链接问题描述实例代码问题1问题链接162. 寻找峰值问题描述峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums找到峰值元素并返回其索引。数组可能包含多个峰值在这种情况下返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1]nums[n]-∞ 。 你必须实现时间复杂度为O(log n)的算法来解决此问题。实例示例1 输入nums[1,2,3,1]输出2解释3是峰值元素你的函数应该返回其索引2。 示例2 输入nums[1,2,1,3,5,6,4]输出1或5解释你的函数可以返回索引1其峰值元素为2 或者返回索引5 其峰值元素为6。代码classSolution:deffindPeakElement(self,nums:List[int])-int:#1.使用二分left,right-1,len(nums)-1whileleft1right:mid(leftright)//2ifnums[mid]nums[mid1]:#下坡峰顶位置在mid左边rightmidelse:leftmidreturnrightclassSolution:deffindPeakElement(self,nums:List[int])-int:#1.使用二分left,right-1,len(nums)-1whileleft1right:mid(leftright)//2ifnums[mid]nums[mid1]:#下坡峰顶位置在mid左边rightmidelse:leftmidreturnright问题2问题链接164. 最大间距问题描述给定一个无序的数组 nums返回 数组在排序之后相邻元素之间最大的差值 。如果数组元素个数小于2则返回0。 您必须编写一个在「线性时间」内运行并使用「线性额外空间」的算法。实例示例1:输入:nums[3,6,9,1]输出:3解释:排序后的数组是[1,3,6,9],其中相邻元素(3,6)和(6,9)之间都存在最大差值3。 示例2:输入:nums[10]输出:0解释:数组元素个数小于2因此返回0。代码桶排序classSolution:defmaximumGap(self,nums:List[int])-int:#2.桶排序mmin(nums)Mmax(nums)ifM-m1:returnM-m nlen(nums)ansd(M-mn-2)//(n-1)# 答案至少是 dbuckets[[inf,-inf]for_inrange((M-m)//d1)]forxinnums:bbuckets[(x-m)//d]b[0]min(b[0],x)# 维护桶内元素的最小值和最大值b[1]max(b[1],x)pre_maxinfformn,mxinbuckets:ifmn!inf:# 非空桶# 桶内最小值减去上一个非空桶的最大值ansmax(ans,mn-pre_max)pre_maxmxreturnansclassSolution:defmaximumGap(self,nums:List[int])-int:#1.不是用桶排序ifnotnumsorlen(nums)1:return0nums.sort(reverseTrue)returnmax(nums[i]-nums[i1]foriinrange(len(nums)-1))问题3问题链接165. 比较版本号问题描述给你两个 版本号字符串 version1 和 version2 请你比较它们。版本号由被点.分开的修订号组成。修订号的值 是它 转换为整数 并忽略前导零。 比较版本号时请按 从左到右的顺序 依次比较它们的修订号。如果其中一个版本字符串的修订号较少则将缺失的修订号视为0。 返回规则如下 如果 version1version2 返回-1 如果 version1version2 返回1 除此之外返回0。实例示例1 输入version11.2,version21.10 输出-1解释 version1 的第二个修订号为 2version2 的第二个修订号为 10210所以 version1version2。 示例2 输入version11.01,version21.001 输出0解释 忽略前导零01 和 001 都代表相同的整数 1。 示例3 输入version11.0,version21.0.0.0 输出0解释 version1 有更少的修订号每个缺失的修订号按 0 处理。代码classSolution:defcompareVersion(self,version1:str,version2:str)-int:#2.双指针做法m,nlen(version1),len(version2)ij0whileimorjn:ab0whileimandversion1[i]!.:aa*10int(version1[i])i1whilejnandversion2[j]!.:bb*10int(version2[j])j1ifa!b:return-1ifabelse1i,ji1,j1return0classSolution:defcompareVersion(self,version1:str,version2:str)-int:#1.库函数做法amap(int,version1.split(.))bmap(int,version2.split(.))forver1,ver2inzip_longest(a,b,fillvalue0):ifver1!ver2:return-1ifver1ver2else1return0问题4问题链接166. 分数到小数问题描述给定两个整数分别表示分数的分子 numerator 和分母 denominator以 字符串形式返回小数 。 如果小数部分为循环小数则将循环的部分括在括号内。 如果存在多个答案只需返回 任意一个 。 对于所有给定的输入保证 答案字符串的长度小于104。 注意如果分数可以表示为有限长度的字符串则 必须 返回它。实例示例1 输入numerator1,denominator2输出0.5 示例2 输入numerator2,denominator1输出2 示例3 输入numerator4,denominator333输出0.(012)代码classSolution:deffractionToDecimal(self,numerator:int,denominator:int)-str:sign-ifnumerator*denominator0elsenumeratorabs(numerator)# 保证下面的计算过程不产生负数denominatorabs(denominator)# 计算整数部分 q 和初始余数 rq,rdivmod(numerator,denominator)ifr0:# 没有小数部分returnsignstr(q)ans[signstr(q).]r_to_pos{r:1}# 初始余数对应小数点后第一位whiler:# 计算小数点后的数字 q更新 rq,rdivmod(r*10,denominator)ans.append(str(q))ifrinr_to_pos:# 有循环节posr_to_pos[r]# 循环节的开始位置returnf{.join(ans[:pos])}({.join(ans[pos:])})r_to_pos[r]len(ans)# 记录余数对应位置return.join(ans)# 有限小数问题5问题链接167. 两数之和 II - 输入有序数组问题描述给你一个下标从1开始的整数数组 numbers 该数组已按 非递减顺序排列 请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1]和 numbers[index2]则1index1index2numbers.length 。 以长度为2的整数数组[index1,index2]的形式返回这两个整数的下标 index1 和 index2。 你可以假设每个输入 只对应唯一的答案 而且你 不可以 重复使用相同的元素。 你所设计的解决方案必须只使用常量级的额外空间。实例示例1 输入numbers[2,7,11,15],target9输出[1,2]解释2与7之和等于目标数9。因此 index11,index22。返回[1,2]。 示例2 输入numbers[2,3,4],target6输出[1,3]解释2与4之和等于目标数6。因此 index11,index23。返回[1,3]。 示例3 输入numbers[-1,0],target-1输出[1,2]解释-1与0之和等于目标数-1。因此 index11,index22。返回[1,2]。代码classSolution:deftwoSum(self,numbers:List[int],target:int)-List[int]:nlen(numbers)left,right0,n-1whileleftright:countnumbers[left]numbers[right]ifcounttarget:return[left1,right1]elifcounttarget:left1else:right-1return[]问题6问题链接168. Excel 表列名称问题描述给你一个整数 columnNumber 返回它在 Excel 表中相对应的列名称。 例如 A-1B-2C-3...Z-26AA-27AB-28...实例示例1 输入columnNumber1输出A 示例2 输入columnNumber28输出AB 示例3 输入columnNumber701输出ZY 示例4 输入columnNumber2147483647输出FXSHRXW代码classSolution:defconvertToTitle(self,n:int)-str:ans[]whilen:n-1ans.append(chr(n%26ord(A)))n//26return.join(ans[::-1])问题7问题链接169. 多数元素问题描述给定一个大小为 n 的数组 nums 返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2⌋ 的元素。 你可以假设数组是非空的并且给定的数组总是存在多数元素。实例示例1 输入nums[3,2,3]输出3示例2 输入nums[2,2,1,1,1,2,2]输出2代码classSolution:defmajorityElement(self,nums:List[int])-int:#第一种做法#nums.sort()#return nums[len(nums)//2]#第二种做法:mode通常用于统计数据集中出现频率最高的元素#return mode(nums)#第三种解法哈希表#dict_1{}#for item in nums:# if item not in dict_1:# dict_1[item]0# else:# dict_1[item]1#return max(dict_1,keydict_1.get) # 返回出现次数最多的元素#第三种解法摩尔投票#推论一 若记 众数 的票数为 1 非众数 的票数为 −1 则一定有所有数字的 票数和 0 。推论二 若数组的前 a 个数字的 票数和 0 则 数组剩余 (n−a) 个数字的 票数和一定仍 0 即后 (n−a) 个数字的 众数仍为 x 。votes0#初始化票数统计votes0,众数xfornuminnums:ifvotes0:xnum#当票数 votes 等于 0 则假设当前数字 num 是众数。votes1ifnumxelse-1#当 num x 时票数 votes 自增 1 当 num ! x 时票数 votes 自减 1 。returnx