摘要: 对于遍历不过多的赘述,关于查找有关的思想,关键是如何实现查找的顺序以及结果的回传;附代码 1 package dataSrtuct; 2 3 public class BinaryTreeDemo { 4 public static void main(String[] args) { 5 Bina 阅读全文
posted @ 2023-04-12 20:28 Mexcellent 阅读(65) 评论(0) 推荐(0)
摘要: 对于这个题,主要是老是局限于方法内的变量,未想到借助外部变量辅助:具如下,不可用数除法,会溢出异常:即使是取最大的long也会溢出,常规方法不再赘述,具体以代码如下: 1 package ProblemSolve; 2 3 public class Solution5 { 4 private Lis 阅读全文
posted @ 2023-04-07 23:06 Mexcellent 阅读(36) 评论(0) 推荐(0)
摘要: 对于链表的反转,用常规的迭代法,是很简单的,使用两个指针;对于用递归法,则是很经典题了,我就觉得对于递归方法和常用的迭代法,大家最好都熟悉掌握,不要刻意的去避免哪一点; 1 • 链表反转 2 ○ 常规的迭代实现: 3 public ListNode reverseList(ListNode head 阅读全文
posted @ 2023-04-05 22:05 Mexcellent 阅读(40) 评论(0) 推荐(0)
摘要: 其实现不难,所以直接贴代码: 1 package dataSrtuct; 2 3 import java.util.ArrayList; 4 import java.util.LinkedList; 5 6 public class HashTab { 7 public static void ma 阅读全文
posted @ 2023-04-02 18:32 Mexcellent 阅读(32) 评论(0) 推荐(0)
摘要: 其实对于斐波那契查找,是一种新的查找思想,对与其实用性我持怀疑态度;主要就是,黄金风分割得思想; 而斐波那契数列正好符合这一特性;其中的思想不过多赘述;主要事可以培养算法的思想; 1 /*** 2 * fib查找 3 * @param num 目标排查找数组 4 * @param numSearch 阅读全文
posted @ 2023-03-31 18:56 Mexcellent 阅读(37) 评论(0) 推荐(0)
摘要: 有关归并排序:其中的分治思想很值得参考: 1 /** 2 * 归并排序 块合并 3 * @param num 目标的排序数组 4 * @param leftIndex 传入的分治块的做左端索引 5 * @param mid 中间索引 6 * @param rightIndex 传入的分治块的做右端索 阅读全文
posted @ 2023-03-30 18:02 Mexcellent 阅读(38) 评论(0) 推荐(0)
摘要: 1 /** 2 * 快速排序的简介写法(完美) 3 * @param num 目标排序数组 4 * @param leftIndex 每次处理的左端索引 5 * @param rightIndex 每次处理的右端索引 6 */ 7 public static void quickSort2(int[ 阅读全文
posted @ 2023-03-29 17:34 Mexcellent 阅读(37) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2023-02-15 21:06 Mexcellent 阅读(36) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2023-02-14 20:55 Mexcellent 阅读(14) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2023-02-13 22:33 Mexcellent 阅读(15) 评论(0) 推荐(0)