算法
、YongTing
这个作者很懒,什么都没留下…
展开
-
先、中、后(递归,非递归)二叉树
import com.ccut.aaron.stack.LinkedStack;public class BinaryTree { //前序遍历递归的方式 public void preOrder(BinaryTreeNode root){ if(null!=root){ System.out.print(root.getData()+...原创 2019-03-19 20:07:43 · 152 阅读 · 0 评论 -
数组求topK
package com.sitech.iot.monitor.controller;import java.util.PriorityQueue;public class demo { public static int findKthLargest(int[] nums, int k) { PriorityQueue<Integer> minQueu...原创 2019-03-29 15:55:45 · 455 阅读 · 0 评论 -
Java单链表反转
首先是创建一结点类,其Java代码如下:class Node { private int Data;// 数据域 private Node Next;// 指针域 public Node(int Data) { // super(); this.Data = Data; } public int getData() { return Data; } public ...原创 2019-03-29 16:06:50 · 629 阅读 · 0 评论 -
最大公约数和最小公倍数
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; ...原创 2019-03-27 10:32:11 · 132 阅读 · 0 评论 -
字符串反转
方法很多,写一个最简单理解的吧通过字符串数组实现从尾部开始逐个逆序放入字符串中public static String reverse2(String s){ char[] array = s.toCharArray(); //String转字符数组 String reverse = ""; //注意这是空串,不是null for (int i = ar...原创 2019-03-27 17:39:48 · 202 阅读 · 0 评论 -
链表中环的检测
问题如何检测一个单链表中是否有环,例如下图的例子。快慢指针法这是最常见的方法。思路就是有两个指针P1和P2,同时从头结点开始往下遍历链表中的所有节点。P1是慢指针,一次遍历一个节点。P2是快指针,一次遍历两个节点。如果链表中没有环,P2和P1会先后遍历完所有的节点。如果链表中有环,P2和P1则会先后进入环中,一直循环,并一定会在在某一次遍历中相遇。因此,只要发现...原创 2019-04-20 23:29:17 · 251 阅读 · 0 评论