2019年10月28日
链表排序之归并排序
摘要： 链表排序之归并排序： 排序前：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 阅读(162) 评论(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 阅读(1533) 评论(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 阅读(260) 评论(0) 推荐(0)
2019年8月31日
数组中的逆序对
摘要： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数 阅读全文
posted @ 2019-08-31 10:10 earth_houge 阅读(119) 评论(0) 推荐(0)
2019年8月30日
机器人的活动范围
摘要： 地上有一个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 阅读(263) 评论(0) 推荐(0)
矩阵中的路径
摘要： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条 阅读全文
posted @ 2019-08-30 21:28 earth_houge 阅读(186) 评论(0) 推荐(0)
2019年7月29日
二叉树后序遍历
摘要： 二叉树后序遍历，分为递归方法和非递归方法： 递归： 非递归： 阅读全文
posted @ 2019-07-29 11:28 earth_houge 阅读(152) 评论(0) 推荐(0)
二叉树中序遍历
摘要： 二叉树中序遍历，分为递归和非递归方法： 递归： 非递归： 阅读全文
posted @ 2019-07-29 11:25 earth_houge 阅读(107) 评论(0) 推荐(0)
二叉树的前序遍历
摘要： 二叉树前序遍历，分为递归方法和非递归方法： 递归： 非递归： 阅读全文
posted @ 2019-07-29 11:22 earth_houge 阅读(163) 评论(0) 推荐(0)
2019年6月21日
字符串转整数
摘要： 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 阅读全文
posted @ 2019-06-21 17:32 earth_houge 阅读(192) 评论(0) 推荐(0)