2018年8月20日

腾讯算法岗面试算法题——计数排序

摘要: 给定两个整数数组,对第一个数组进行排序,整数顺序由其在第二个数组中的位置决定。对于没有出现在第二个整数数组中的整数,应排在末尾,其之间的顺序无限制。这里整数的取值范围是[0, 2 ^ 32 - 1]例: 第一个整数数组为 5 1 6 2 1 2 3, 第二个整数数组为2 1 3, 则排序结果为2 2 阅读全文

posted @ 2018-08-20 20:45 法杰拉 阅读(1156) 评论(0) 推荐(0) 编辑

作业帮面试题

摘要: 用左上和右下两个坐标点表示矩形(不考虑旋转的情况),给定两个矩形的坐标表示,(rectangle1_left_x,rectangle1_left_y,rectangle1_right_x,rectangle1_right_y)和,(rectangle2_left_x,rectangle2_left_ 阅读全文

posted @ 2018-08-20 19:27 法杰拉 阅读(764) 评论(0) 推荐(0) 编辑

剑指offer——重建二叉树

摘要: 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 # -*- coding:utf-8 -*- # c 阅读全文

posted @ 2018-08-20 00:12 法杰拉 阅读(148) 评论(0) 推荐(0) 编辑

剑指offer——二维数组中的查找

摘要: 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 # -*- coding:utf-8 -*- class Solution: # array 二 阅读全文

posted @ 2018-08-20 00:02 法杰拉 阅读(112) 评论(0) 推荐(0) 编辑

导航