zhang-yd

2017年7月13日

摘要：程序员面试金典 -- 整数转化题目描述编写一个函数，确定需要改变几个位，才能将整数A转变成整数B。给定两个整数int A，int B。请返回需要改变的数位个数。测试样例： 10,5 返回：4 编写一个函数，确定需要改变几个位，才能将整数A转变成整数B。给定两个整数int A，int B。请阅读全文

posted @ 2017-07-13 21:20 zhang-yd 阅读(153) 评论(0) 推荐(0)

程序员面试金典 -- 二进制小数

摘要：程序员面试金典 -- 二进制小数题目描述有一个介于0和1之间的实数，类型为double，返回它的二进制表示。如果该数字无法精确地用32位以内的二进制表示，返回“Error”。给定一个double num，表示0到1的实数，请返回一个string，代表该数的二进制表示或者“Error”。测试样阅读全文

posted @ 2017-07-13 21:11 zhang-yd 阅读(170) 评论(0) 推荐(0)

程序员面试金典 -- 最近公共祖先

摘要：程序员面试金典 -- 最近公共祖先题目描述有一棵无穷大的满二叉树，其结点按根结点一层一层地从左往右依次编号，根结点编号为1。现在有两个结点a，b。请设计一个算法，求出a和b点的最近公共祖先的编号。给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认阅读全文

posted @ 2017-07-13 20:57 zhang-yd 阅读(135) 评论(0) 推荐(0)

2017年7月8日

程序员面试金典--检查是否为BST

摘要：程序员面试金典--检查是否为BST 题目描述请实现一个函数，检查一棵二叉树是否为二叉查找树。给定树的根结点指针TreeNode* root，请返回一个bool，代表该树是否为二叉查找树。请实现一个函数，检查一棵二叉树是否为二叉查找树。给定树的根结点指针TreeNode* root，请返回一个阅读全文

posted @ 2017-07-08 16:52 zhang-yd 阅读(203) 评论(0) 推荐(0)

程序员面试金典 -- 输出单层结点

摘要：程序员面试金典 -- 输出单层结点题目描述对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。给定二叉树的根结点指针TreeNode* root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，请按树上从左往右的顺序链接，保证深度不超过树的高度，树阅读全文

posted @ 2017-07-08 15:46 zhang-yd 阅读(164) 评论(0) 推荐(0)

程序员面试金典-高度最小的BST

摘要：程序员面试金典-高度最小的BST 题目描述对于一个元素各不相同且按升序排列的有序序列，请编写一个算法，创建一棵高度最小的二叉查找树。给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。对于一个元素各不相同且按升序排列的有序序列，请编写一个算法，创建一棵高度最小的二叉查找树。给阅读全文

posted @ 2017-07-08 14:13 zhang-yd 阅读(130) 评论(0) 推荐(0)

程序员面试经典--二叉树平衡检查

摘要：程序员面试经典--二叉树平衡检查题目描述实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。给定指向树根结点的指针TreeNode* root，请返回一个bool，代表这棵树是否平衡。实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中阅读全文

posted @ 2017-07-08 13:52 zhang-yd 阅读(172) 评论(0) 推荐(0)

2017年6月28日

美团点评2017秋招笔试编程题

摘要：美团点评2017秋招笔试编程题 1，大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。题解：写出前面的几个， 1 -> 1; 2 -> 2 ; 阅读全文

posted @ 2017-06-28 20:43 zhang-yd 阅读(648) 评论(0) 推荐(0)

2017年6月26日

Leetcode - 628 Maximum Product of Three Numbers

摘要： Leetcode - 628 Maximum Product of Three Numbers 628. Maximum Product of Three Numbers 628. Maximum Product of Three Numbers 628. Maximum Product of Th 阅读全文

posted @ 2017-06-26 22:04 zhang-yd 阅读(395) 评论(0) 推荐(0)

Leetcode - 605 - Can Place Flowers

摘要： Leetcode - 605 - Can Place Flowers 605. Can Place Flowers 605. Can Place Flowers 605. Can Place Flowers 605. Can Place Flowers Suppose you have a long 阅读全文

posted @ 2017-06-26 21:30 zhang-yd 阅读(289) 评论(0) 推荐(0)

专注技术，追求极致

公告