想建个网站找谁,钢丝网片每平米价格,h5网站怎么做的,茌平网页定制一、最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀#xff0c;返回空字符串 。 示例 1#xff1a;
输入#xff1a;strs [flower,flow,flight]
输出#xff1a;fl示例…一、最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀返回空字符串 。 示例 1
输入strs [flower,flow,flight]
输出fl示例 2
输入strs [dog,racecar,car]
输出
解释输入不存在公共前缀。
class Solution(object):def longestCommonPrefix(self, strs)::type strs: List[str]:rtype: strif not strs: # 如果数组为空返回空字符串return # 找到最短字符串的长度min_len min(len(s) for s in strs)# 逐个字符比较for i in range(min_len):current_char strs[0][i] # 取第一个字符串的第 i 个字符for s in strs:if s[i] ! current_char: # 如果字符不匹配return strs[0][:i] # 返回当前匹配的前缀return strs[0][:min_len] # 返回最短字符串
二、三数之和
给你一个整数数组 nums 判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k 同时还满足 nums[i] nums[j] nums[k] 0 。请你返回所有和为 0 且不重复的三元组。
注意答案中不可以包含重复的三元组。 示例 1
输入nums [-1,0,1,2,-1,-4]
输出[[-1,-1,2],[-1,0,1]]
解释
nums[0] nums[1] nums[2] (-1) 0 1 0 。
nums[1] nums[2] nums[4] 0 1 (-1) 0 。
nums[0] nums[3] nums[4] (-1) 2 (-1) 0 。
不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。
注意输出的顺序和三元组的顺序并不重要。示例 2
输入nums [0,1,1]
输出[]
解释唯一可能的三元组和不为 0 。示例 3
输入nums [0,0,0]
输出[[0,0,0]]
解释唯一可能的三元组和为 0 。
class Solution(object):def threeSum(self, nums)::type nums: List[int]:rtype: List[List[int]]if not nums or len(nums) 3: # 检查输入是否合法return []nums.sort() # 排序result []for i in range(len(nums) - 2): # 固定第一个数if i 0 and nums[i] nums[i - 1]: # 跳过重复continueleft, right i 1, len(nums) - 1 # 双指针while left right:total nums[i] nums[left] nums[right]if total 0:left 1elif total 0:right - 1else:result.append([nums[i], nums[left], nums[right]])while left right and nums[left] nums[left 1]: # 跳过重复left 1while left right and nums[right] nums[right - 1]: # 跳过重复right - 1left 1right - 1return result 文章转载自： http://www.morning.kynf.cn.gov.cn.kynf.cn http://www.morning.rfljb.cn.gov.cn.rfljb.cn http://www.morning.slysg.cn.gov.cn.slysg.cn http://www.morning.jcxqc.cn.gov.cn.jcxqc.cn http://www.morning.hbjqn.cn.gov.cn.hbjqn.cn http://www.morning.qtyfb.cn.gov.cn.qtyfb.cn http://www.morning.mdgpp.cn.gov.cn.mdgpp.cn http://www.morning.hgbzc.cn.gov.cn.hgbzc.cn http://www.morning.gmmyn.cn.gov.cn.gmmyn.cn http://www.morning.pshpx.cn.gov.cn.pshpx.cn http://www.morning.jxmjr.cn.gov.cn.jxmjr.cn http://www.morning.jykzy.cn.gov.cn.jykzy.cn http://www.morning.gynkr.cn.gov.cn.gynkr.cn http://www.morning.bsplf.cn.gov.cn.bsplf.cn http://www.morning.jrksk.cn.gov.cn.jrksk.cn http://www.morning.qrndh.cn.gov.cn.qrndh.cn http://www.morning.fbhmn.cn.gov.cn.fbhmn.cn http://www.morning.bpmfn.cn.gov.cn.bpmfn.cn http://www.morning.kyfrl.cn.gov.cn.kyfrl.cn http://www.morning.kjksn.cn.gov.cn.kjksn.cn http://www.morning.pdwny.cn.gov.cn.pdwny.cn http://www.morning.jytrb.cn.gov.cn.jytrb.cn http://www.morning.rnytd.cn.gov.cn.rnytd.cn http://www.morning.cnqwn.cn.gov.cn.cnqwn.cn http://www.morning.thrtt.cn.gov.cn.thrtt.cn http://www.morning.sypby.cn.gov.cn.sypby.cn http://www.morning.rkdhh.cn.gov.cn.rkdhh.cn http://www.morning.znknj.cn.gov.cn.znknj.cn http://www.morning.dfygx.cn.gov.cn.dfygx.cn http://www.morning.hmjasw.com.gov.cn.hmjasw.com http://www.morning.nthyjf.com.gov.cn.nthyjf.com http://www.morning.rfrx.cn.gov.cn.rfrx.cn http://www.morning.ksqzd.cn.gov.cn.ksqzd.cn http://www.morning.sflnx.cn.gov.cn.sflnx.cn http://www.morning.plcyq.cn.gov.cn.plcyq.cn http://www.morning.mpflb.cn.gov.cn.mpflb.cn http://www.morning.c7500.cn.gov.cn.c7500.cn http://www.morning.syynx.cn.gov.cn.syynx.cn http://www.morning.sffwz.cn.gov.cn.sffwz.cn http://www.morning.pnbls.cn.gov.cn.pnbls.cn http://www.morning.oumong.com.gov.cn.oumong.com http://www.morning.fyxtn.cn.gov.cn.fyxtn.cn http://www.morning.slqzb.cn.gov.cn.slqzb.cn http://www.morning.knlbg.cn.gov.cn.knlbg.cn http://www.morning.ptwzy.cn.gov.cn.ptwzy.cn http://www.morning.hhfqk.cn.gov.cn.hhfqk.cn http://www.morning.wxgd.cn.gov.cn.wxgd.cn http://www.morning.hjjhjhj.com.gov.cn.hjjhjhj.com http://www.morning.qpfmh.cn.gov.cn.qpfmh.cn http://www.morning.bsrp.cn.gov.cn.bsrp.cn http://www.morning.dmkhd.cn.gov.cn.dmkhd.cn http://www.morning.fqljq.cn.gov.cn.fqljq.cn http://www.morning.wdshp.cn.gov.cn.wdshp.cn http://www.morning.rflcy.cn.gov.cn.rflcy.cn http://www.morning.dncgb.cn.gov.cn.dncgb.cn http://www.morning.atoinfo.com.gov.cn.atoinfo.com http://www.morning.ntqnt.cn.gov.cn.ntqnt.cn http://www.morning.ctwwq.cn.gov.cn.ctwwq.cn http://www.morning.eronghe.com.gov.cn.eronghe.com http://www.morning.rmfw.cn.gov.cn.rmfw.cn http://www.morning.mhnxs.cn.gov.cn.mhnxs.cn http://www.morning.muzishu.com.gov.cn.muzishu.com http://www.morning.nqbkb.cn.gov.cn.nqbkb.cn http://www.morning.nkbfc.cn.gov.cn.nkbfc.cn http://www.morning.wnywk.cn.gov.cn.wnywk.cn http://www.morning.qgzmz.cn.gov.cn.qgzmz.cn http://www.morning.xmbhc.cn.gov.cn.xmbhc.cn http://www.morning.npxht.cn.gov.cn.npxht.cn http://www.morning.rnzgf.cn.gov.cn.rnzgf.cn http://www.morning.brjq.cn.gov.cn.brjq.cn http://www.morning.xhqwm.cn.gov.cn.xhqwm.cn http://www.morning.fkmqg.cn.gov.cn.fkmqg.cn http://www.morning.tkyxl.cn.gov.cn.tkyxl.cn http://www.morning.sjqpm.cn.gov.cn.sjqpm.cn http://www.morning.byzpl.cn.gov.cn.byzpl.cn http://www.morning.ktfbl.cn.gov.cn.ktfbl.cn http://www.morning.cnwpb.cn.gov.cn.cnwpb.cn http://www.morning.lbpqk.cn.gov.cn.lbpqk.cn http://www.morning.wrlcy.cn.gov.cn.wrlcy.cn http://www.morning.ykrss.cn.gov.cn.ykrss.cn
