文章分类 -  Algorithm

二分查找
摘要：你真的会写二分查找吗 1 二分查找 二分查找是一个基础的算法，也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。 （图片来自《算法-第4版》） /** * 二分查找， 阅读全文
posted @ 2017-09-25 09:59 Cloud2020 阅读(78) 评论(0) 推荐(0)
滴滴面试题
摘要：一个点从原点出发，在给定的范围内，向上，向右，向下，向右。求这个点的终点。 阅读全文
posted @ 2017-08-22 09:39 Cloud2020 阅读(133) 评论(0) 推荐(0)
阿里巴巴秋招测评题
摘要：题目描述 幼儿园有10个小朋友，把1 – 20中所有奇数数字的卡片分别发给这20（应为10）个小朋友。 集合的时候小朋友们排成一排，组成一个由数字组成的字符串，如35971315….11917，但是老师发现少了一个小朋友，你能帮忙找出少掉的那个小朋友吗？ 注意:题目描述原文有问题，官网给的测试用例也 阅读全文
posted @ 2017-08-14 20:46 Cloud2020 阅读(663) 评论(0) 推荐(0)
Two Sum总结
摘要：167. Two Sum II - Input array is sorted Given an array of integers that is already sorted in ascending order, find two numbers such that they add up t 阅读全文
posted @ 2017-05-08 09:28 Cloud2020 阅读(115) 评论(0) 推荐(0)
高效判断素数
摘要：孪生素数： 所谓孪生素数指的是间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了。 孪生素数： 所谓孪生素数指的是间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了。 <证明过程见最后> <证明过程见最后> 当x≥1时，6x，6x+1，6x+2，6x+3，6x+4，6x+5，6(x+1） 阅读全文
posted @ 2017-05-07 15:22 Cloud2020 阅读(582) 评论(0) 推荐(2)
变态跳台阶
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路 记第n级台阶的跳法有f(n)种： 从第n-1级跳1步，有f(n-1)种； 从第n-2级跳2步，有f(n-2)种； …… 从第1级跳n步，有f(1)种； 于是f(n)=f 阅读全文
posted @ 2017-05-07 15:20 Cloud2020 阅读(61) 评论(0) 推荐(0)
Climbing Stairs (跳台阶)
摘要：题目描述 You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can y 阅读全文
posted @ 2017-05-07 15:08 Cloud2020 阅读(106) 评论(0) 推荐(0)