- 博客(13)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 删除链表中重复的结点
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 这个题，我试图用Java来解决，然后前前后后遇到了如下问题： ① 读题不清；将删除存在的重复节点就理解为删除重复的节点，留一个节点。也就是理解为了去重；所以读题要仔细。 ② 试图使用ListHashSet来做，但其逻辑还是没有理清；故而做题前，理清逻辑为先。 ③ 使用一趟遍历的时
2020-07-30 22:40:17
123
原创 二叉树的下一个结点
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 画一个二叉树，然后模拟一下，可知用递归来实现是比较方便的。 并且还有两个特点： ① 当前节点单独考虑，因为找的下一个节点必然是右子树的最左节点（右子树存在的条件下）； ② 右子树为空需要单独考虑，因为右子树可能是整棵树的最右节点，故而没有下一个节点，也有可能是较好条件下的节点，找到出现左路径的直接根节点即可； /* public class TreeLinkNod
2020-07-28 21:12:35
155
原创 按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 在上一篇中把二叉树打印成多行的题目就实现了按层的输出。故而我们这里可以直接改写上一题的代码，直接分奇数偶数来逆序列表即可。 import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode righ
2020-07-27 12:19:44
100
原创 把二叉树打印成多行
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution
2020-07-27 11:30:40
125
原创 二叉搜索树的第k个结点
题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.uti
2020-07-26 11:27:13
95
原创 数据流中的中位数
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; public class Soluti
2020-07-25 21:30:32
75
原创 滑动窗口的最大值
题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2
2020-07-25 20:46:06
79
原创 7月份的尾巴
最近的日子里自己又是忘乎所以地过着。但自己也确实发现了一些问题： ① 心还是静不下来； ② 总是太过于在意别人的目光； ③ 总是觉得自己有的就应该分享给身边的人，然而在别人眼里你确实是的傻瓜； ④ 总是执着于公平，觉得自己付出了就应该得到回报，但生活与社会中哪有公平可言； ⑤ 自己不喜欢这个导师的表现太明显了； ⑥ 生活作息完全不规范，感觉自己要猝死； ⑦ 生活劣习还没有改正过来； ⑧ 学习新东西的时间略少； 其中第八点也是最重要的一点！ 另，新买了笔记本3千多（旧笔记本彻底坏了），希望自己对得起这个钱，好
2020-07-25 18:21:43
288
原创 机器人的运动范围
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？ public class Solution { public int movingCount(int threshold, int rows, .
2020-07-20 09:20:55
87
原创 剪绳子
题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输入描述: 输入一个数n，意义见题面。（2 <= n <= 60） 输出描述: 输出答案。 public class Solution { public int cutRo.
2020-07-18 20:50:22
72
转载 MySQL 局域网 创建用户以共享数据库
如下图： test是mysql中用于访问的用户名； 192.168.135.132是本地局域网中的安装mysql的地址； 分为两步： ① 创建用户； ② 赋予权限； MySQL创建用户和授权 </h1> <div class="clear"></div> <div class="postBody"> 1|0权限管理 我们知道我们的最高权限管理
2020-07-16 18:51:50
1162
原创 日常反思
我确实不是一个好的情绪管理者，而我自己又常常试着去逃避原本心底的那些不愿意面对的生活。 我从来都知道生活无论如何都要继续，可是总觉得一条路走错了，我可以回到原点然后再重新选择不同的方向。一直持续着这种状态，直到至今。我总觉得自己的年龄还很小，总觉得自己还没有耍够，自己还没有长大，自己也不用去想未来，直到实验室来了个99年的师妹。或许还有一次，就是在六级监考的时候，看准考证上00后都有很多！在感慨别人强的同时，却不敢承认自己已不再是年少。 而，生活必须直视，也必须得到它应有的重视！ 任何人都不应该逃避生活，它
2020-07-09 23:25:42
244
原创 聊天结束后的又一次沉思
事情是这样的，因为最近接了学校的项目，和一个老弟一起做。然后发展了下决定做一个团队，发展自己。然后，别人拉进来了两个985的研究生，而自己却拉到的也就是自己四非的二本研究生同学。 我就在想，为什么我都这么差了，还整天想着做一条咸鱼，每天什么都不愿意想，只愿意做好自己当前的事情。我不愿意去想自己拮据的家庭，不愿意去想我的未来，不愿意去想我未来没挣到钱我的父母会如何，我更不愿意去想我的父母已经50多岁了，不去想如何报答父母，或者说是一种有意识的逃避。 我不敢面对生活，因为我不知道自己是否有未来。一直以来，我愧对
2020-07-06 00:29:49
158
记事本_0.0.2.zip
2020-09-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人