摘要：
程序员面试金典 -- 碰撞的蚂蚁 题目描述 在n个顶点的多边形上有n只蚂蚁，这些蚂蚁同时开始沿着多边形的边爬行，请求出这些蚂蚁相撞的概率。(这里的相撞是指存在任意两只蚂蚁会相撞) 给定一个int n(3<=n<=10000)，代表n边形和n只蚂蚁，请返回一个double，为相撞的概率。 测试样例： 阅读全文
posted @ 2017-07-18 19:36
zhang-yd
阅读(194)
评论(0)
推荐(0)
摘要：
程序员面试金典 -- 整数转化 题目描述 编写一个函数，确定需要改变几个位，才能将整数A转变成整数B。 给定两个整数int A，int B。请返回需要改变的数位个数。 测试样例： 10,5 返回：4 编写一个函数，确定需要改变几个位，才能将整数A转变成整数B。 给定两个整数int A，int B。请 阅读全文
posted @ 2017-07-13 21:20
zhang-yd
阅读(154)
评论(0)
推荐(0)
摘要：
程序员面试金典 -- 二进制小数 题目描述 有一个介于0和1之间的实数，类型为double，返回它的二进制表示。如果该数字无法精确地用32位以内的二进制表示，返回“Error”。 给定一个double num，表示0到1的实数，请返回一个string，代表该数的二进制表示或者“Error”。 测试样 阅读全文
posted @ 2017-07-13 21:11
zhang-yd
阅读(172)
评论(0)
推荐(0)
摘要：
程序员面试金典 -- 最近公共祖先 题目描述 有一棵无穷大的满二叉树，其结点按根结点一层一层地从左往右依次编号，根结点编号为1。现在有两个结点a，b。请设计一个算法，求出a和b点的最近公共祖先的编号。 给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认 阅读全文
posted @ 2017-07-13 20:57
zhang-yd
阅读(136)
评论(0)
推荐(0)
摘要：
程序员面试金典--检查是否为BST 题目描述 请实现一个函数，检查一棵二叉树是否为二叉查找树。 给定树的根结点指针TreeNode* root，请返回一个bool，代表该树是否为二叉查找树。 请实现一个函数，检查一棵二叉树是否为二叉查找树。 给定树的根结点指针TreeNode* root，请返回一个 阅读全文
posted @ 2017-07-08 16:52
zhang-yd
阅读(204)
评论(0)
推荐(0)
摘要：
程序员面试金典 -- 输出单层结点 题目描述 对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。 给定二叉树的根结点指针TreeNode* root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，请按树上从左往右的顺序链接，保证深度不超过树的高度，树 阅读全文
posted @ 2017-07-08 15:46
zhang-yd
阅读(165)
评论(0)
推荐(0)
摘要：
程序员面试金典-高度最小的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
阅读(173)
评论(0)
推荐(0)
摘要：
美团点评2017秋招笔试编程题 1， 大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。 题解： 写出前面的几个， 1 -> 1; 2 -> 2 ; 阅读全文
posted @ 2017-06-28 20:43
zhang-yd
阅读(649)
评论(0)
推荐(0)
摘要：
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
阅读(396)
评论(0)
推荐(0)
浙公网安备 33010602011771号