算法
鹿人藤
这个作者很懒,什么都没留下…
展开
-
手撕单例模式
1.懒汉模式:线程不安全public class Singleton{ private static Singleton instance; private Singleton(){} public static Singleton getInstance(){ if(instance==null){ instance =new Singleton(); } return...原创 2020-03-20 08:39:14 · 150 阅读 · 1 评论 -
Java键盘输入
1.键盘第一行输入两个值,分别用m和n获取Scanner in =new Scanner(System.in);String line =in.nextLine();String str[]=line.split(" ");int n=Integer.parseInt(str[0]);int m=Integer.parseInt(str[1]);2.获取键盘输入的第二行很多个值St...原创 2020-03-13 09:11:21 · 316 阅读 · 1 评论 -
常见算法6
1.今天继续快速排序!public void quickSort(int arr[],int low, int high){ int start=low; int end=high; int key=arr[low]; while(start<end){ while(start<end&&arr[end]>=key){ end--; } ...原创 2020-03-11 08:39:28 · 104 阅读 · 1 评论 -
常见算法5
public void quickSort(int arr[],int low,int high){ int start=low; int end=high; int key=arr[low]; while(end>start){ while(end>start&&arr[end]>=key){ end--; } if(arr[end]&...原创 2020-03-09 16:16:42 · 166 阅读 · 0 评论 -
常见算法题4
1.树的层次遍历ArrayList<Integer> list =new ArrayList<Integer>();public static void levelTravel(TreeNode root){ if(root==null) return list; Queue<TreeNode> queue =new LinkedList<Tree...原创 2020-03-08 10:46:31 · 128 阅读 · 0 评论 -
常见算法题3
1.判断链表是否有环public boolean hasCycle(ListNode head){ if((head==null)||(head.next==null)) return false; ListNode fast=head; ListNode slow =head; while(fast!=null&&fast.next!=null){ fast=f...原创 2020-03-07 10:06:23 · 102 阅读 · 0 评论 -
常见算法题2
1.和为S的两个数,保证输入是有序的public ArrayList<Integer> FindNumbersWithSum(int[] array, int sum){ ArrayList<Integer> arraylist =new ArrayList<Integer>(); if(array==null||array.length<2) re...原创 2020-03-06 09:49:11 · 108 阅读 · 1 评论 -
常见算法题1
1.反转字符串中的单词和反转字符例如 str=“My name is Teng”;输出1 str1=“Teng is name My”;输出2 str2=“yM eman si gneT”;解法:public String reverse1(String str){ String[] s =str.trim().split("\\s");//去掉字符串头尾的空格,并且按照空格进行拆分...原创 2020-03-04 09:34:45 · 137 阅读 · 0 评论