编程题
雅honghong啊
一只努力往前飞的笨鸟#zl
展开
-
面试笔试高频编程题(二)---鸡蛋掉落问题
鸡蛋掉落你将获得K个鸡蛋,并可以使用一栋从1到N共有N层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道存在楼层F,满足0 <= F <= N任何从高于F的楼层落下的鸡蛋都会碎,从F楼层或比它低的楼层落下的鸡蛋都不会破。每次移动,你可以取一个鸡蛋(如果你有完整的鸡蛋)并把它从任一楼层X扔下(满足...原创 2019-06-08 11:35:48 · 1341 阅读 · 1 评论 -
面试笔试编程题(三)
验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: falsedef huiwen(self, s): if not s: return Tr...原创 2019-06-14 16:42:47 · 253 阅读 · 0 评论 -
面试笔试高频编程题(一)
1.只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解法一:考察异或,两个相同的数异或结果为0,0和任何数异或结果为任何数。解法二:用一个字典保存数以及出现的频率,返回value值为1 的数def onetime(se...原创 2019-06-04 18:49:15 · 376 阅读 · 0 评论 -
面试笔试编程题(四)
(九)单词拆分 II给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明:分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入:s = “catsanddog”wordDict = [“cat”, “cats”, “and”, “sand”, ...原创 2019-06-21 21:03:54 · 213 阅读 · 0 评论 -
根据数组创建完全二叉树并求出和为某一值的所有路径(python)
最近做了一家公司的笔试题,是求出一棵数中和为一个固定值的所有路径,看到这个题的第一感觉,简单!写的时候懵逼了,因为他输入的是数组,首先要根据数组建一个二叉树,才能进行后续的算法.虽然想法很简单,以前也会,时间长没写全忘了,过不过随缘吧....# 定义树的数据结构class TreeNode(object): def __init__(self, x): self.val...原创 2019-07-31 11:14:21 · 890 阅读 · 2 评论 -
快速排序的实现 python3
def quick_sort(nums): If len(nums) >= 2: data= nums[0] left, right = [], [] nums.remove(data) for num in nums: If num >= data: right.append(num) else: left.append(num) r...原创 2019-08-05 13:39:11 · 191 阅读 · 0 评论 -
堆排序python3实现
def heapfiy(nums, n, i): largest = i l = 2 * i + 1 # 左孩子 r = 2 * i + 2 # 右孩子 # 父亲节点和左孩子右孩子节点的值比较 if l < n and nums[i] < nums[l]: largest = l if r < n and num...原创 2019-08-06 09:06:57 · 401 阅读 · 0 评论 -
二叉树的非递归后序遍历(python)附带建树过程
# 本代码包括建树过程class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None # 建树 def creatTree(data, index): pNode = None if index < len...原创 2019-08-09 19:21:50 · 867 阅读 · 0 评论