zhang-yd

2017年8月4日

摘要：程序员面试金典--对称的二叉树题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解释：左子树的左对应右子树的阅读全文

posted @ 2017-08-04 15:23 zhang-yd 阅读(145) 评论(0) 推荐(0)

程序员面试金典--按之字形顺序打印二叉树

摘要：程序员面试金典--按之字形顺序打印二叉树题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三阅读全文

posted @ 2017-08-04 15:14 zhang-yd 阅读(158) 评论(0) 推荐(0)

2017年7月22日

程序员面试金典--阶乘尾零

摘要：程序员面试金典--阶乘尾零题目描述请设计一个算法，计算n的阶乘有多少个尾随零。给定一个int n，请返回n的阶乘的尾零个数。保证n为正整数。测试样例： 5 返回：1 请设计一个算法，计算n的阶乘有多少个尾随零。给定一个int n，请返回n的阶乘的尾零个数。保证n为正整数。测试样例： 5 阅读全文

posted @ 2017-07-22 11:02 zhang-yd 阅读(174) 评论(0) 推荐(0)

2017年7月20日

程序员面试金典--矩阵元素查找

摘要：程序员面试金典--矩阵元素查找题目描述有一个NxM的整数矩阵，矩阵的行和列都是从小到大有序的。请设计一个高效的查找算法，查找矩阵中元素x的位置。给定一个int有序矩阵mat，同时给定矩阵的大小n和m以及需要查找的元素x，请返回一个二元数组，代表该元素的行号和列号(均从零开始)。保证元素互异。阅读全文

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

程序员面试金典--变位词排序

摘要：程序员面试金典--变位词排序题目描述请编写一个方法，对一个字符串数组进行排序，将所有变位词合并，保留其字典序最小的一个串。这里的变位词指变换其字母顺序所构成的新的词或短语。例如"triangle"和"integral"就是变位词。给定一个string的数组str和数组大小int n，请返回排序阅读全文

posted @ 2017-07-20 20:41 zhang-yd 阅读(188) 评论(0) 推荐(0)

程序员面试金典--约瑟夫问题1

摘要：程序员面试金典--约瑟夫问题1 题目描述约瑟夫问题是一个非常著名的趣题，即由n个人坐成一圈，按顺时针由1开始给他们编号。然后由第一个人开始报数，数到m的人出局。现在需要求的是最后一个出局的人的编号。给定两个int n和m，代表游戏的人数。请返回最后一个出局的人的编号。保证n和m小于等于1000。阅读全文

posted @ 2017-07-20 19:02 zhang-yd 阅读(259) 评论(0) 推荐(0)

2017年7月18日

程序员面试金典--集合的子集

摘要：程序员面试金典--集合的子集题目描述请编写一个方法，返回某集合的所有非空子集。给定一个int数组A和数组的大小int n，请返回A的所有非空子集。保证A的元素个数小于等于20，且元素互异。各子集内部从大到小排序,子集之间字典逆序排序，见样例。测试样例： [123,456,789] 返回：{[ 阅读全文

posted @ 2017-07-18 21:40 zhang-yd 阅读(465) 评论(0) 推荐(0)

程序员面试金典--第k个数

摘要：程序员面试金典--第k个数题目描述有一些数的素因子只有3、5、7，请设计一个算法，找出其中的第k个数。给定一个数int k，请返回第k个数。保证k小于等于100。测试样例： 3 返回：7 有一些数的素因子只有3、5、7，请设计一个算法，找出其中的第k个数。给定一个数int k，请返回第k个阅读全文

posted @ 2017-07-18 20:01 zhang-yd 阅读(268) 评论(0) 推荐(0)

程序员面试金典 -- 判断直线相交

摘要：程序员面试金典 -- 判断直线相交题目描述给定直角坐标系上的两条直线，确定这两条直线会不会相交。线段以斜率和截距的形式给出，即double s1，double s2，double y1，double y2，分别代表直线1和2的斜率(即s1,s2)和截距(即y1,y2)，请返回一个bool，代表阅读全文

posted @ 2017-07-18 19:41 zhang-yd 阅读(244) 评论(0) 推荐(0)

程序员面试金典 -- 碰撞的蚂蚁

摘要：程序员面试金典 -- 碰撞的蚂蚁题目描述在n个顶点的多边形上有n只蚂蚁，这些蚂蚁同时开始沿着多边形的边爬行，请求出这些蚂蚁相撞的概率。(这里的相撞是指存在任意两只蚂蚁会相撞) 给定一个int n(3<=n<=10000)，代表n边形和n只蚂蚁，请返回一个double，为相撞的概率。测试样例：阅读全文

posted @ 2017-07-18 19:36 zhang-yd 阅读(194) 评论(0) 推荐(0)

专注技术，追求极致

公告