算法
zh-hao
这个作者很懒,什么都没留下…
展开
-
14.公共前缀 python解决办法
题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例 1:输入: [“flower”,“flow”,“flight”]输出:“fl”示例 2:输入: [“dog”,“racecar”,“car”]输出:""解释:输入不存在公共前缀。我的思路:1.找出最小长度字符串,用obj=最小字符串。2.遍历整个数组,判断obj是否在每个字符串中都存...原创 2019-02-23 03:19:37 · 534 阅读 · 0 评论 -
百度算法题
今天去面试了百度,面试官小哥哥给了一道算法题。题目是:给定了一个字符串,要求找出里面重复最多的字符,返回字符的数量和字符本身:我的思路:1.去重2.再构造一个数组3.记录去重后数组每个元素的个数。4.提取最大值,返回下表简单思路:python 中有个count函数可以记录元素中出现的字符的个数。所以str='adsasdadsadasfaf'a={}max = 0elem...原创 2019-03-07 00:22:15 · 239 阅读 · 0 评论 -
leetcode--20 有效括号
题目描述:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入...原创 2019-03-07 00:21:56 · 92 阅读 · 0 评论 -
合并两个有序数组
题目描述:给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。思路:由于第一个数组的长度包含第二个数组,故1.根据第二个数组的长度,删去第一个...原创 2019-03-08 00:26:35 · 104 阅读 · 0 评论 -
python多线程总结
1.定义几个想在不同线程运行的函数import threadingfrom time import ctime,sleepdef music(a): for i in range(2): print("listen music %s %s "%(a,ctime())) sleep(1)2.创建线程池threads= []t1 = threa...原创 2019-04-04 14:34:34 · 94 阅读 · 0 评论