NK_Algorithm - 随笔分类 - _luckyz

并查集

摘要：1 package my_basic.class_5; 2 3 import java.util.HashMap; 4 import java.util.List; 5 6 public class UnionFind { 7 public static class Node{ 8 //任意定义 9 10 } 11 ... 阅读全文

posted @ 2019-06-10 17:43 _luckyz 阅读(89) 评论(0) 推荐(0)

前缀树，trie树

摘要：前缀树：假设一个字符串数组，“abcd”,"bcd","gef" , 构建一颗树，字母是在路径上，节点上最基本的存储的信息包括：以这个节点结尾的字符串的数量；经过这个节点的字符串的数量；一个字符串类型的数组arr1，另一个字符串类型的数组arr2；（1）arr2中有哪些字符，是arr1中阅读全文

posted @ 2019-06-10 16:55 _luckyz 阅读(175) 评论(0) 推荐(0)

岛问题

摘要：一个矩阵中只有0和1两种值，每个位置都可以和自己的上、下、左、右四个位置相连，如果有一片1连在一起，这个部分叫做一个岛，求一个矩阵中有多少个岛? 举例： 0 0 1 0 1 0 1 1 1 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0这个矩阵中有三个岛. 单CPU 单核解法：如果阅读全文

posted @ 2019-06-10 16:46 _luckyz 阅读(169) 评论(0) 推荐(0)

已知一棵完全二叉树，求其节点的个数要求：时间复杂度低于O(N)，N为这棵树的节点个数

摘要：1 package my_basic.class_4; 2 3 public class Code_08_CBTNode { 4 // 完全二叉树的节点个数复杂度低于O(N) 5 6 public static class Node { 7 int value; 8 Node left; 9 No 阅读全文

posted @ 2019-06-02 18:54 _luckyz 阅读(421) 评论(0) 推荐(0)

判断一棵树是否是搜索二叉树、判断一棵树是否是完全二叉树

摘要：1 package my_basic.class_4; 2 3 import java.util.Stack; 4 5 import class_04.Code_07_IsBSTAndCBT.Node; 6 7 public class Code_07_IsSBTAndCBT { 8 public static class Node{ 9 in... 阅读全文

posted @ 2019-06-02 18:53 _luckyz 阅读(811) 评论(0) 推荐(0)

判断一棵二叉树是否是平衡二叉树

摘要：1 package my_basic.class_4; 2 3 public class Code_06_IsBalanceTree { 4 //判断一颗树是否是平衡二叉树 5 public static class Node{ 6 int value; 7 Node left; 8 Node right; 9 ... 阅读全文

posted @ 2019-06-02 18:51 _luckyz 阅读(572) 评论(0) 推荐(0)

在二叉树中找到一个节点的后继节点

摘要：现在有一种新的二叉树节点类型如下： public class Node { public int value; public Node left; public Node right; public Node parent; public Node(int data) { this.value = 阅读全文

posted @ 2019-06-02 18:09 _luckyz 阅读(518) 评论(0) 推荐(0)

遍历二叉树

摘要：就是遍历二叉树，递归非递归阅读全文

posted @ 2019-06-02 17:59 _luckyz 阅读(133) 评论(0) 推荐(0)

将单向链表按某值划分成左边小、中间相等、右边大的形式

摘要：【题目】给定一个单向链表的头节点head，节点的值类型是整型，再给定一个整数pivot。实现一个调整链表的函数，将链表调整为左部分都是值小于 pivot 的节点，中间部分都是值等于pivot的节点，右部分都是值大于 pivot的节点。除这个要求外，对调整后的节点顺序没有更多的要求。例如：链阅读全文

posted @ 2019-05-31 19:36 _luckyz 阅读(341) 评论(0) 推荐(0)

判断一个链表是否为回文结构【题目】给定一个链表的头节点head，请判断该链表是否为回文结构。例如： 1->2->1，返回true。 1->2->2->1，返回true。 15->6->15，返回true。 1->2->3，返回false。进阶：如果链表长度为N，时间复杂度达到O(N)，额外空间复杂度达到O(1)。

摘要：方式1：借助栈空间辅助度是O(N) 方式2：借助栈空间复杂度是 O(n/2)。只存后半个链表方式3：反转后半个链表最后再反转回来阅读全文

posted @ 2019-05-22 21:34 _luckyz 阅读(358) 评论(0) 推荐(0)

打印两个有序链表的公共部分【题目】给定两个有序链表的头指针head1和head2，打印两个链表的公共部分

摘要：简单题阅读全文

posted @ 2019-05-22 21:32 _luckyz 阅读(458) 评论(0) 推荐(0)

在行列都排好序的矩阵中找数【题目】给定一个有N*M的整型矩阵matrix和一个整数K， matrix的每一行和每一列都是排好序的。实现一个函数，判断K 是否在matrix中。例如： 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 如果K为7，返回true；如果K为6，返回false。【要求】时间复杂度为O(N+M)，额外空间复杂度为O(1)。

摘要：从对角考虑阅读全文

posted @ 2019-05-22 21:31 _luckyz 阅读(627) 评论(0) 推荐(0)

“之”字形打印矩阵

摘要：给定一个矩阵matrix，按照“之”字形的方式打印这个矩阵，例如： 1 2 3 4 5 6 7 8 9 10 11 12 “之”字形打印的结果为：1，2，5，9，6，3，4，7，10，11， 8，12 斜对角线，他们的的运行轨迹分别是向右，不能动时向下；另一个先向下不能动时向右阅读全文

posted @ 2019-05-22 21:30 _luckyz 阅读(293) 评论(0) 推荐(0)

反转单链表和双向链表

摘要：1 package my_basic.class_3; 2 3 public class Code_07_ReverseList { 4 public static class Node{ 5 private int value; 6 private Node next; 7 8 public Node(... 阅读全文

posted @ 2019-05-10 09:44 _luckyz 阅读(171) 评论(0) 推荐(0)

正方形矩阵顺时针旋转90度

摘要：1 package my_basic.class_3; 2 3 /*正方形矩阵顺时针旋转矩阵 90度*/ 4 public class Code_06_RotateMatrix { 5 6 public static void rotate(int[][] matrix) { 7 int tr = 0; 8 int tc = ... 阅读全文

posted @ 2019-05-09 08:41 _luckyz 阅读(640) 评论(0) 推荐(0)

转圈打印矩阵

摘要：给定一个整型矩阵matrix，请按照转圈的方式打印它。例如： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 打印结果为：1，2，3，4，8，12，16，15，14，13，9， 5，6，7，11， 10 【要求】额外空间复杂度为O(1)。阅读全文

posted @ 2019-05-08 22:57 _luckyz 阅读(190) 评论(0) 推荐(0)

猫狗队列

摘要：public class Pet { private String type; public Pet(String type) { this.type = type; } public String getPetType() { return this.type; } } public class 阅读全文

posted @ 2019-05-08 22:17 _luckyz 阅读(163) 评论(0) 推荐(0)

用固定长度的数组实现stack queue

摘要：1 package my_basic.class_3; 2 3 /** 4 * 用数组结构实现大小固定的队列和栈 5 */ 6 public class Code_01_Array_stack_queue { 7 8 public static class ArrayStack{ 9 private Integer[] arr; 10 ... 阅读全文

posted @ 2019-05-08 20:39 _luckyz 阅读(344) 评论(0) 推荐(0)

两个单链表相交的问题

摘要：单链表可能有环无环；给定两个单链表的头节点 head1和head2，这两个链表可能相交，也可能不相交。请实现一个函数，如果两个链表相交，请返回相交的第一个节点；如果不相交，返回null 即可。链表长度分别为 N M，时间复杂度O（N + M）；额外空间 O（1）；阅读全文

posted @ 2019-04-28 10:30 _luckyz 阅读(540) 评论(0) 推荐(0)

在实现栈中原来功能的基础上，获得一个栈中最小值，要求时间复杂度 bigO(1)

摘要：思路：准备两个栈 stackData stackMin 阅读全文

posted @ 2019-04-24 17:11 _luckyz 阅读(114) 评论(0) 推荐(0)

_luckyz

随笔分类 - NK_Algorithm

公告