09 2016 档案

剑指Offer 二叉树中和为某一值的路径(dfs)
摘要：题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路： 递归，然后深搜，因为题目定义的，是从根到叶子节点的才算一条路径，所以，搜索到叶子节点的时候return ，每次把sum-当前节点的值，传给d 阅读全文
posted @ 2016-09-26 16:13 SeeKHit 阅读(327) 评论(0) 推荐(0)
2016 百度校招研发算法题 9.12
摘要：很简单，直接ac： 2 思路： dfs，找出联通的房子，再判断对角是否为空地 阅读全文
posted @ 2016-09-14 19:08 SeeKHit 阅读(462) 评论(0) 推荐(0)
hiho #1310 : 岛屿 (dfs,hash)
摘要：题目2 : 岛屿 题目2 : 岛屿 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给你一张某一海域卫星照片，你需要统计： 1. 照片中海岛的数目 2. 照片中面积不同的海岛数目 3. 照片中形状不同的海盗数目 其中海域的照片如下，"."表示海洋，"#"表示陆地。在"上 阅读全文
posted @ 2016-09-14 16:47 SeeKHit 阅读(484) 评论(0) 推荐(0)
2016 阿里校招研发算法题 9.9
摘要：题目大意： 输入一个字符串流，里面有数字和非数字，非数字将数字隔开了，要找出，出现次数最多的数字。 思路： 先将所有非数字用统一字符替换，然后找出数字，需要判断下一个字符是不是数字，然后将数字存到hashmap里面，出现存在过的数字，hashmap的value+1；最后输出value值最大的数字。 阅读全文
posted @ 2016-09-10 12:01 SeeKHit 阅读(556) 评论(0) 推荐(0)
剑指Offer 左旋转字符串
摘要：题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 阅读全文
posted @ 2016-09-06 16:57 SeeKHit 阅读(167) 评论(0) 推荐(0)
剑指Offer 和为S的两个数字
摘要：题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。思路：头尾指针，向中间走。第一组数据肯定是积最小的。 1 class Solution { 2 publi 阅读全文
posted @ 2016-09-06 16:37 SeeKHit 阅读(169) 评论(0) 推荐(0)
2016 京东校招研发算法题 9.6
摘要：第一题：爬山 思路： 需要判断第一个有效数据，到第一天所能达到的最高高度，和最后一个有效数据到最后一天能达到的最高高度。我这里是用的一个map来存放d，h。 AC代码： 进制均值： 思路： 分别计算2到A-1进制的所有数之和，每个进制返回一个cnt，最后分母是所有cnt的累加，分子是A-2。 代码： 阅读全文
posted @ 2016-09-06 11:36 SeeKHit 阅读(420) 评论(0) 推荐(0)
剑指Offer 二叉搜索树的后序遍历序列
摘要：题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路： 后续遍历数组的尾部为根节点，前面的部分，必然一部分为左子树，一部分为又子树，二叉搜索树，根节点左子树小于根节点的值，右子树大于。 所以我们只用 阅读全文
posted @ 2016-09-02 14:41 SeeKHit 阅读(164) 评论(0) 推荐(0)