摘要:public static boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode slow = head; ListNode fast = head.nex...
阅读全文
:: :: :: :: :: 管理 |
随笔分类 - 算法练习
摘要:public static boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode slow = head; ListNode fast = head.nex...
阅读全文
摘要:import java.util.ArrayList; import java.util.Collections; import java.util.HashSet; public class BinarySearch { public static void main(String[] args) { int[] a = { 11, 27, 28, 33 }; ...
阅读全文
摘要:首先根据定义,先序的第一个元素为根节点,由于规定元素没有重复,所以可以根据根节点数值来将中序遍历数组中左右子数分开。 同时根据左右子数的个数继续拆分对应的先序数组,递归左右子树得到结果
阅读全文
摘要:先遍历一遍字符串,找出空格个数,计算出新字符串的长度,从尾到头处理,减少字符移动
阅读全文
摘要:/** * Created by itworker365 on 5/11/2017. * * 堆结构可以视为一颗完全二叉树,除了最后一层节点其余都是满的,所以可算出parent(i)=i/2 leftchild(i)=2*i rightchild=2*i + 1 * 因为根节点的值都大于两个子节点,因为其子女节点的序号都大于n,所以n/2 + 1 ~ n都是叶节点,因此构建堆就在1 ...
阅读全文
摘要:/** * Created by itworker365 on 5/10/2017. */ public class DynamicPlan { public static void main (String[] args) { int[] data = {1,-1,3,-5,2,1,9,-1}; // System.out.println(calcMa...
阅读全文
摘要:/** * Created by itworker365 on 5/10/2017. */ public class SortTest { public static void main (String[] args) { //期待结果,1234579 int[] a = {2,3,1,5,4,9,7}; quickSort(a, 0,...
阅读全文
摘要:import java.util.ArrayList; import java.util.List; import java.util.Queue; import java.util.concurrent.LinkedBlockingQueue; /** * Created by itworker365 on 5/10/2017. */ public class BinaryTree { ...
阅读全文
摘要:import java.util.ArrayList; import java.util.List; /** * Created by itworker365 on 5/10/2017. */ public class digui { public static void main (String[] args) { List list = new ArrayLis...
阅读全文
|