、YongTing

import com.ccut.aaron.stack.LinkedStack; public class BinaryTree { //前序遍历递归的方式 public void preOrder(BinaryTreeNode root){ if(null!=root){ System.out.print(root.getData()+...

package com.sitech.iot.monitor.controller; import java.util.PriorityQueue; public class demo { public static int findKthLargest(int[] nums, int k) { PriorityQueue<Integer> minQueu...

首先是创建一结点类，其Java代码如下： class Node { private int Data;// 数据域 private Node Next;// 指针域 public Node(int Data) { // super(); this.Data = Data; } public int getData() { return Data; } public ...

package com.cun.controller; public class Singleton { //最大公约数 public static int getMaxC(int x,int y){ while (x!=y){ if(x>y){ x=x-y; }else { y=y-x; ...

方法很多，写一个最简单理解的吧 通过字符串数组实现从尾部开始逐个逆序放入字符串中 public static String reverse2(String s) { char[] array = s.toCharArray(); //String转字符数组 String reverse = ""; //注意这是空串，不是null for (int i = ar...

问题 如何检测一个单链表中是否有环，例如下图的例子。 快慢指针法 这是最常见的方法。思路就是有两个指针P1和P2，同时从头结点开始往下遍历链表中的所有节点。 P1是慢指针，一次遍历一个节点。 P2是快指针，一次遍历两个节点。 如果链表中没有环，P2和P1会先后遍历完所有的节点。 如果链表中有环，P2和P1则会先后进入环中，一直循环，并一定会在在某一次遍历中相遇。 因此，只要发现...