会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_luckyz
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2019年6月2日
遍历二叉树
摘要: 就是遍历二叉树,递归非递归
阅读全文
posted @ 2019-06-02 17:59 _luckyz
阅读(131)
评论(0)
推荐(0)
2019年5月31日
将单向链表按某值划分成左边小、中间相等、右边大的形式
摘要: 【题目】 给定一个单向链表的头节点head,节点的值类型是整型,再给定一个 整 数pivot。实现一个调整链表的函数,将链表调整为左部分都是值小于 pivot 的节点,中间部分都是值等于pivot的节点,右部分都是值大于 pivot的节点。 除这个要求外,对调整后的节点顺序没有更多的要求。 例如:链
阅读全文
posted @ 2019-05-31 19:36 _luckyz
阅读(337)
评论(0)
推荐(0)
2019年5月22日
判断一个链表是否为回文结构 【题目】 给定一个链表的头节点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
阅读(357)
评论(0)
推荐(0)
打印两个有序链表的公共部分 【题目】 给定两个有序链表的头指针head1和head2,打印两个 链表的公共部分
摘要: 简单题
阅读全文
posted @ 2019-05-22 21:32 _luckyz
阅读(454)
评论(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
阅读(619)
评论(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
阅读(290)
评论(0)
推荐(0)
2019年5月20日
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
阅读(164)
评论(0)
推荐(0)
2019年5月10日
反转单链表和双向链表
摘要: 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
阅读(168)
评论(0)
推荐(0)
2019年5月9日
正方形矩阵 顺时针旋转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
阅读(634)
评论(0)
推荐(0)
2019年5月8日
转圈打印矩阵
摘要: 给定一个整型矩阵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
阅读(186)
评论(0)
推荐(0)
上一页
1
2
3
4
下一页
公告