摘要: 链表排序之归并排序: 排序前:6 2 8 4 9 5 1 3 7 排序后:1 2 3 4 5 6 7 8 9 阅读全文
posted @ 2019-10-28 20:07 earth_houge 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 链表排序之插入快速算法: 排序前:6 2 8 4 9 5 1 3 7 排序后:1 2 3 4 5 6 7 8 9 阅读全文
posted @ 2019-10-28 19:55 earth_houge 阅读(1519) 评论(0) 推荐(2) 编辑
摘要: 链表排序之插入排序算法: 排序前:6 2 8 4 9 5 1 3 7 排序后:1 2 3 4 5 6 7 8 9 阅读全文
posted @ 2019-10-28 19:34 earth_houge 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数 阅读全文
posted @ 2019-08-31 10:10 earth_houge 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 阅读全文
posted @ 2019-08-30 21:31 earth_houge 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条 阅读全文
posted @ 2019-08-30 21:28 earth_houge 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 二叉树后序遍历,分为递归方法和非递归方法: 递归: 非递归: 阅读全文
posted @ 2019-07-29 11:28 earth_houge 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 二叉树中序遍历,分为递归和非递归方法: 递归: 非递归: 阅读全文
posted @ 2019-07-29 11:25 earth_houge 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 二叉树前序遍历,分为递归方法和非递归方法: 递归: 非递归: 阅读全文
posted @ 2019-07-29 11:22 earth_houge 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 阅读全文
posted @ 2019-06-21 17:32 earth_houge 阅读(189) 评论(0) 推荐(0) 编辑