2016年08月_DieHorseSpecial

12月 11月 10月 09月 08月 03月 02月

原创 PriorityQueue里面的的minheap和maxheap

static class PQsort implements Comparator<Integer> { public int compare(Integer one, Integer two) { return two - one;//或者返回负数如-1 } }//这个是max heap的代码假设有数组 int[] ia = { 1,

2016-08-30 11:18:07 3754

转载线段树&315 LeetCode：Count of Smaller Numbers After Self

一：线段树的基本概念线段树是一颗二叉搜索树，与区间树相似，讲一个区间划分成一些单元区间，每一个单元区间对应线段树中一个叶子节点线段树上的每一个非叶子节点[a,b],它的左儿子表示区间为[a,(a+b)/2], 右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点的数目为N。即是整个线段区间的长度。You are given an integer array nums

2016-08-30 04:58:47 1085

原创 Leetcode32:Longest Valid Parentheses

Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.For “(()”, the longest valid parentheses substring is “()”, which has

2016-08-19 06:20:46 438

原创 Leetcode：Valid Anagram

Valid Anagram的思路很简单，就是先将string转化为字符串数组，通过字符串数组在对数组进行排序。在转化为String, 之前我想的是，先讲String1转化为数组，再将数组里面的字符存在map里面，再将String2转化为数组，将数组里面的字符放在map里面，再将map里面的value拿出来是不是为2，这样根本不行，因为一个字符串里面出现字母的频率肯定不是1char[] s1 = s

2016-08-01 05:27:22 305

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 PriorityQueue里面的的minheap和maxheap

转载 线段树&315 LeetCode：Count of Smaller Numbers After Self

原创 Leetcode32:Longest Valid Parentheses

原创 Leetcode：Valid Anagram

空空如也

空空如也

转载线段树&315 LeetCode：Count of Smaller Numbers After Self