随笔分类 -  算法

04.重建二叉树 (Java)
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路 阅读全文
posted @ 2019-03-12 09:00 飞晨信息 阅读(144) 评论(0) 推荐(0)
03.从尾到头打印链表 (Java)
摘要：题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 思路 阅读全文
posted @ 2019-03-11 15:00 飞晨信息 阅读(147) 评论(0) 推荐(0)
02.替换空格 (Java)
摘要：题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 代码 public class Solution { public String replaceSpace(StringBu 阅读全文
posted @ 2019-03-11 14:28 飞晨信息 阅读(203) 评论(0) 推荐(0)
01.二维数组中的查找 (Java)
摘要：题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路 阅读全文
posted @ 2019-03-11 14:13 飞晨信息 阅读(311) 评论(0) 推荐(0)
快速排序和二分查找(Javascript)
摘要：var data = [8, 3, 4, 1, 18, 22, 11, 3, 5, 6, 2, 1, 77]quickSort(data, 0, data.length - 1)console.log(data)var index = binarySearch(data, 18);console.l 阅读全文
posted @ 2018-07-11 10:00 飞晨信息 阅读(255) 评论(0) 推荐(0)
快速排序和二分查找(Go)
摘要：package mainimport ( "fmt" "sync")var waitGroup sync.WaitGroupfunc main() { data := []int{2, 3, 5, 1, 4, 5, 2, 13, 51, 9, 10, 15, 17, 6, 21, 33, 44, 7 阅读全文
posted @ 2018-07-09 13:16 飞晨信息 阅读(442) 评论(0) 推荐(0)
快速排序和二分查找(Java)
摘要：import java.util.Arrays;public class Main { public static void main(String[] args) { int[] data = {2, 3, 5, 1, 4, 5, 2, 13, 51, 9, 10, 15, 17, 6, 21, 阅读全文
posted @ 2018-07-09 13:13 飞晨信息 阅读(512) 评论(0) 推荐(0)