首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
Yannyezixin
广东工业大学
2017届
golang工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(81)
给定一颗二叉树,以及其中的两个node(地址均非空),要求给出这两个node的一个公共父节点,使得这个父节点与两个节点的路径之和最小。
0
class TreeNode: def __init__(self, val): self.val = val self.right = self.left = self.father = None def lowesetCommaonAncestor(no...
发表于 2016-09-04 12:13:35
确定两串乱序同构
6
# -*- coding:utf-8 -*- class Same: def checkSam(self, stringA, stringB): if len(stringA) != len(stringB): return False ...
发表于 2016-08-13 09:28:29
树转链表
1
class Converter: head = ListNode(-1) p = head def treeToList(self, root): if root: self.treeToList(root.left) ...
发表于 2016-08-10 11:15:48
整数对查找
1
思路: 先对数组排序,维持两个指针first, last 当A[first] + A[last] > target时, A[last]要减小,即last左移 当A[first] + A[last] < target时, A[first]要增大,即first右移 ...
发表于 2016-08-10 11:02:22
最大连续数列和
1
不同于面试金典里思路,这是剑指offer里的思路: 同样维持一个最大值,唯一不同的是sum的值 当sum < 0时, sum 赋值为A[i],否则加上A[i] # -*- coding:utf-8 -*- class MaxSum: def getMaxSum(self...
发表于 2016-08-10 10:12:26
最小调整有序
5
思路一:对数组排序后比较第一个数不同和最后一个数不同,对应的索引就是m, n 时间复杂度为O(nlogn) def findSegment(self, A, n): sortedA = sorted(A) start = end = ...
发表于 2016-08-10 09:47:17
珠玑妙算
2
先算出伪猜中,此时伪猜中中包含了猜中,再算出猜中,用伪猜中减去猜中就是最后正确的伪猜中个数 # -*- coding:utf-8 -*- class Result: def calcResult(self, A, guess): t = ['R', 'Y', 'G', '...
发表于 2016-08-09 12:45:16
无判断max
3
# -*- coding:utf-8 -*- class Max: def getMax(self, a, b): # (a - b) >> 31 为 0, 说明 a - b 最高位为0,即a >=b # (a - b) >> 3...
发表于 2016-08-09 11:46:22
井字棋
0
计算和就可以 # -*- coding:utf-8 -*- class Board: def checkWon(self, board): if not board: return False b = board n...
发表于 2016-08-09 11:27:12
维护x的秩
1
思路一:直接简单但空间复杂度高 O(n^2) 根据题目的描述得出 def getRankOfNumber(self, A, n): newList = [0] for i in range(1, n): num = 0 ...
发表于 2016-08-09 07:47:29
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题