it_worker365

   ::  ::  ::  ::  :: 管理

随笔分类 -  算法练习

摘要:public static boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode slow = head; ListNode fast = head.nex... 阅读全文
posted @ 2017-06-08 12:31 it_worker365 阅读(318) 评论(0) 推荐(0)

摘要: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 }; ... 阅读全文
posted @ 2017-06-07 17:54 it_worker365 阅读(234) 评论(0) 推荐(0)

摘要:打印,反转之类 阅读全文
posted @ 2017-06-07 13:54 it_worker365 阅读(144) 评论(0) 推荐(0)

摘要:简单可得 阅读全文
posted @ 2017-05-12 16:32 it_worker365 阅读(133) 评论(0) 推荐(0)

摘要:没啥可说的,搞清楚性质即可 阅读全文
posted @ 2017-05-12 15:36 it_worker365 阅读(129) 评论(0) 推荐(0)

摘要:首先根据定义,先序的第一个元素为根节点,由于规定元素没有重复,所以可以根据根节点数值来将中序遍历数组中左右子数分开。 同时根据左右子数的个数继续拆分对应的先序数组,递归左右子树得到结果 阅读全文
posted @ 2017-05-12 15:08 it_worker365 阅读(1064) 评论(0) 推荐(0)

摘要:思路就是递归。 阅读全文
posted @ 2017-05-12 13:40 it_worker365 阅读(229) 评论(0) 推荐(0)

摘要:先遍历一遍字符串,找出空格个数,计算出新字符串的长度,从尾到头处理,减少字符移动 阅读全文
posted @ 2017-05-12 13:22 it_worker365 阅读(201) 评论(0) 推荐(0)

摘要:行从左到右有序,列从上到下有序 阅读全文
posted @ 2017-05-12 13:07 it_worker365 阅读(213) 评论(0) 推荐(0)

摘要:/** * 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 ... 阅读全文
posted @ 2017-05-11 10:50 it_worker365 阅读(194) 评论(0) 推荐(0)

摘要:/** * 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... 阅读全文
posted @ 2017-05-10 16:31 it_worker365 阅读(252) 评论(0) 推荐(0)

摘要:/** * 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,... 阅读全文
posted @ 2017-05-10 14:25 it_worker365 阅读(144) 评论(0) 推荐(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 { ... 阅读全文
posted @ 2017-05-10 11:27 it_worker365 阅读(226) 评论(0) 推荐(0)

摘要: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... 阅读全文
posted @ 2017-05-10 10:06 it_worker365 阅读(190) 评论(0) 推荐(0)