![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
java-算法
这里面是leetcode里的题目
慕月沧桑
这个作者很懒,什么都没留下…
展开
-
206. 反转链表
public static ListNode reverseList(ListNode head) { //迭代方法 ListNode pre = null; ListNode cur = head; ListNode last = null; while (cur != null){ last = cur.next; cur.next = pre; ..原创 2021-04-13 17:43:23 · 54 阅读 · 0 评论 -
剑指 Offer 54. 二叉搜索树的第k大节点
//剑指offer54//二叉搜索树 通过中序遍历所得到的序列就是有序的 而且是从小到大排序的public int kthLargest(TreeNode root, int k) { ArrayList<Integer> list = new ArrayList<>(); treeloop(root,list); return list.get(list.size()-k);}public void treeloop(TreeNode root,A.原创 2021-04-08 16:04:39 · 57 阅读 · 0 评论 -
java多线程
java每个线程只能启动一次Thread执行分析多线程的启动永远只有一种方案,Thread类中的start方法因为用start方法才可以找到jvm里的start0()。然后start0()根据不同的操作系统调用对应的底层函数获取资源实现多线程...原创 2021-03-20 21:08:31 · 54 阅读 · 0 评论 -
spring的注入和直接new一个对象的不同之处
Spring依赖注入一个知乎的例子让我悟了作者:武牧链接:https://www.zhihu.com/question/425602814/answer/1533143786假设B有B1,B2两个实现,既然B1,B2都实现了B的方法,那么方法效果上大致应该是一样的,可能会有细节差别,性能差别这种。那么同样的功能需求B1也能实现,B2也能实现。这时候就要做选择了,选B1的时候,需要new一个B1实例,选B2的时候,需要new一个B2实例。但是总体上看,其实A只需要一个B。依...原创 2021-03-18 23:03:38 · 1398 阅读 · 1 评论 -
Java 19. 删除链表的倒数第 N 个结点
题目要求是一趟扫描也就是说只遍历一次链表显然易见这道题遍历两次很快就可以做出来一遍把链表翻转,一遍找出第n个结点就OK但只遍历一遍的话,平时习惯了用最简单方法的我,有些为难但后面还是想出了办法,声明两个节点p,qq的指针先移动n位(这个n就是题目要求的第n个结点)这样的话p,q的位置就永远相差n。当q遍历到最后一个时p节点就是我们所求的第n个节点,这样一遍扫描就可以完成,不需要两次要注意特殊链表的处理(比如 [1] )下面是题目实现 public原创 2021-02-05 18:42:13 · 98 阅读 · 0 评论