算法
文章平均质量分 79
平_繁
本科、硕士就读于华中科技大学,毕业后加入百度。后台研发工程师
展开
-
lintcode刷题(python)(1)
将整数A转换为B(flip bits)如果要将整数A转换为B,需要改变多少个bit位? 注意事项Both n and m are 32-bit integers.class Solution: """ 如果要将整数A转换为B,需要改变多少个bit位? @param a, b: Two integer return: A原创 2017-05-10 09:48:31 · 1188 阅读 · 0 评论 -
lintcode刷题(Python)(2)
友情提示,可以将上面的目录展开以便查找相应题目。最长回文子串给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文串。样例给出字符串 "abcdzdcab",它的最长回文子串为 "cdzdc"。class Solution: # @param {string} s in原创 2017-05-13 22:40:46 · 1471 阅读 · 0 评论 -
lintcode刷题(python)--排列组合
lintcode中有许多排列组合的题目,这些题目如果要自己写代码的话要用到递归思想。。和数组的排列一样,python中也内置了排列组合的库函数,在刷题过程中,直接用这些库函数真是爽的很。排列的函数:import itertoolsprint(list(itertools.permutations([1,2,3,4],3)))上面的代码直接打印出[1,2,3,4]中选3个数原创 2017-05-18 20:32:31 · 3742 阅读 · 0 评论 -
lintcode刷题——python(栈)
带最小值操作的栈 实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。 注意事项如果堆栈中没有数字则不能进行min方法的调用样例如下操作:push(1),pop(),push(2),push(3),min(),原创 2017-05-17 14:59:52 · 1060 阅读 · 0 评论 -
树的操作——python
树的广度优先遍历(Python)。# python写的树的广度优先算法,使用队列这种数据结构。def level_queue(root): if root is None: return my_queue=[] node=root my_queue.append(node) while my_queue: node=my原创 2017-05-10 07:54:37 · 2258 阅读 · 0 评论 -
lintcode刷题(Python)(3)
排列序号 给出一个不含重复数字的排列,求这些数字的所有排列按字典序排序后该排列的编号。其中,编号从1开始。样例例如,排列 [1,2,4] 是第 1 个排列。[2,1,4]是第3个排列分析:这道题运用了阶乘,数组长度为n,则共有n!种排列方式。想要计算某个排列的序号,只要一个一个遍历该排列,第一个数对应排序数组中的下标为i,则它的前面有i *(原创 2017-05-16 07:00:19 · 1532 阅读 · 0 评论 -
lintcode刷题(python)——(4)
友情提示:点击上面的“+”展开目录以便查看具体的题目Two Sum - Input array is sorted Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specif原创 2017-05-18 06:29:47 · 1582 阅读 · 0 评论 -
leetcode刷题——(1)
Complex Number MultiplicationGiven two strings representing two complex numbers.You need to return a string representing their multiplication. Note i2 = -1 according to the definition.Ex原创 2017-06-01 17:11:06 · 483 阅读 · 0 评论 -
leetcode学习其他人的代码
最近刷leetcode时发现了一个比较好的学习方法,accept后,可以查看其他人的代码,对比自己的,可以学到很多精妙的思路。例如,这道题目,求出一个列表的所有子列表:If nums = [1,2,3], a solution is:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]原创 2017-06-18 14:07:05 · 3338 阅读 · 0 评论