![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法相关
张雨zy
这个作者很懒,什么都没留下…
展开
-
Java判断链表中是否有环(快慢指针)
LeetCodehttps://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9?tpId=46&&tqId=29039&rp=1&ru=/ta/classic-code&qru=/ta/classic-code/question-ranking算法 public boolean hasCycle(ListNode head) { if (head == null) r原创 2021-09-28 14:56:34 · 194 阅读 · 0 评论 -
Java计算并返回x的平方根(向下取整)
LeetCode求平方根原创 2021-03-03 16:11:34 · 1402 阅读 · 0 评论 -
Java二叉树的遍历(先序、中序、层序、后序)
LeetCode求给定的二叉树的前序遍历。思想输出顺序根>左>右算法(非递归)使用栈来实现 public ArrayList<Integer> preorderTraversal(TreeNode root) { //结果的存储 ArrayList<Integer> result = new ArrayList<>(); if (root == null) return resul原创 2021-02-24 18:56:53 · 249 阅读 · 1 评论 -
Java反转链表(递归和迭代两种方式)
package maka.components.myalgorithm;/** * * 翻转链表 * https://www.cnblogs.com/keeya/p/9218352.html * https://leetcode-cn.com/problems/reverse-linked-list/ */public class ReverseList { public ListNode reverseList(ListNode head) { if (head原创 2021-01-20 17:29:49 · 5155 阅读 · 0 评论 -
Java 单链表的删除操作
测试代码package com.zhangyu;public class LinkedListTest { /** * 定义节点的结构 */ static class Node { int data; Node next; public Node(int data) { this.data = data; } @Override public原创 2020-07-02 17:30:26 · 4043 阅读 · 0 评论 -
Java冒泡排序(Bubble Sort)和快速排序(Quick Sort)
Java冒泡排序(Bubble Sort)原理:比较两个相邻的元素,将值大的元素交换至右端。原创 2018-11-29 14:08:29 · 644 阅读 · 0 评论