算法与数据结构
sky国士无双
不积跬步,无以至千里。
展开
-
《漫画算法》一
1. 如何判断一个链表有环题目描述:有一个单向链表,链表中有可能出现环,如下图所示,那么如何通过程序来判断该链表是否为有环链表呢?代码:package comic;import charpter2.ListNode;/** * @author chengzhengda * @version 1.0 * @date 2019-11-05 12:49 * @desc 判断一个...原创 2019-11-23 13:06:34 · 406 阅读 · 0 评论 -
《漫画算法》二
1. 找出无序数组排序后的最大差值package comic;/** * @author chengzhengda * @version 1.0 * @date 2019-11-25 09:13 * @desc 找出无序数组排序后的最大差值 */public class t5 { public static int maxDiff(int[] arr) { ...原创 2019-12-07 18:50:15 · 935 阅读 · 0 评论 -
排序算法总结
1 冒泡排序public static void bubbleSort(int[] arr) { for (int i = 0; i < arr.length; i++) { for (int j = 0; j < arr.length - i - 1; j++) { if (arr[j] > arr[j + 1]) { ...原创 2019-07-22 00:06:03 · 86 阅读 · 0 评论 -
二叉树遍历总结
1 中序遍历(1)递归public static void indiSort(TreeNode head) { if (head == null) { return; } indiSort(head.left); System.out.println(head.val); indiSort(head.right);}(2) 非递归...原创 2019-07-22 00:08:24 · 102 阅读 · 0 评论 -
《剑指offer》一
1 二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。public boolean Find(int target, int [][] array) { int i = 0; int j = ar...原创 2019-07-22 00:33:04 · 106 阅读 · 1 评论