05 2019 档案

将单向链表按某值划分成左边小、中间相等、右边大的形式
摘要：【题目】 给定一个单向链表的头节点head，节点的值类型是整型，再给定一个 整 数pivot。实现一个调整链表的函数，将链表调整为左部分都是值小于 pivot 的节点，中间部分都是值等于pivot的节点，右部分都是值大于 pivot的节点。 除这个要求外，对调整后的节点顺序没有更多的要求。 例如：链 阅读全文
posted @ 2019-05-31 19:36 _luckyz 阅读(335) 评论(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 阅读(356) 评论(0) 推荐(0)
打印两个有序链表的公共部分 【题目】 给定两个有序链表的头指针head1和head2，打印两个 链表的公共部分
摘要：简单题 阅读全文
posted @ 2019-05-22 21:32 _luckyz 阅读(451) 评论(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 阅读(617) 评论(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 阅读(284) 评论(0) 推荐(0)
eclipse 在写XML时 包类名自动提醒的问题
摘要：需要加一个STS插件 配置很简单 参考了 https://blog.csdn.net/HH775313602/article/details/70176531 在 https://spring.io/tools3/sts/all 网址 选择eclipse 相应版本 选择eclispe help里的 阅读全文
posted @ 2019-05-20 21:54 _luckyz 阅读(160) 评论(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 阅读(165) 评论(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 阅读(632) 评论(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 阅读(184) 评论(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 阅读(156) 评论(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 阅读(337) 评论(0) 推荐(0)