[ 问题: ]
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were
inserted in order. You may assume no duplicates in th...
分类：
其他好文 时间：
2014-07-22 23:01:15
阅读次数：
270
题目链接：11782 - Optimal Cut
题意：按前序遍历给定一棵满二叉树，现在有k次，可以选k个节点，获得他们的权值，有两个条件：
1、一个节点被选了，他的子节点就不能选了。
2、最终选完后，根到所有叶子的路径上，都要有一个被选的节点。
思路：树形dp，dp[u][k]代表在结点u，可以选k个节点，那么就分两种情况
选u节点，dp[u][k] = node[u];
选子节点之...
分类：
其他好文 时间：
2014-05-03 00:42:27
阅读次数：
331
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36212
Accepted: 10723
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
LeetCode OJGiven an array withnobjects colored
red, white or blue, sort them so that objects of the same color are adjacent,
with the colors in the or...
分类：
其他好文 时间：
2014-05-02 17:37:37
阅读次数：
468
本次内容：file类 1 package array; 2 /** 3 * file类 4 */ 5
import java.io.File; 6 import java.io.IOException; 7 8 public class file { 9
public static ...
分类：
编程语言 时间：
2014-05-02 16:50:03
阅读次数：
387
本次内容：DateFormat类1、DateFormat类 1 package array; 2
/** 3 * 时间和字符串之间的转化 4 */ 5 import java.text.DateFormat; 6 import
java.text.ParseException; 7 impor...
分类：
编程语言 时间：
2014-05-02 14:16:19
阅读次数：
518
一次性通过的，比较顺利，从读题到编写到检查到通过，14分50秒，我在不断进步中，相信经过一段时间联系，这种题可以一眼就写出来，不超过5分钟。这道题应该说方法跟
Remove Duplicates from sorted Array挺类似的My Solution: 1 public class Sol...
分类：
其他好文 时间：
2014-05-02 12:56:10
阅读次数：
260
Given a sorted array and a target value, return
the index if the target is found. If not, return the index where it would be if
it were inserted in or...
分类：
其他好文 时间：
2014-05-02 09:54:11
阅读次数：
269
join函数利用字符将数组中的元素分割开.[root@localhost~]#find`perl-e‘@array=join("","@INC");print"@array";‘`-name*.pm|wc-l547这个例子是利用空格分开了要查找的路径,然后find可以查找所有的路径下匹配*.pm的文件,我一共查到了547个模块.
分类：
系统相关 时间：
2014-05-02 04:13:56
阅读次数：
311
Say you have an array for which theithelement
is the price of a given stock on dayi.If you were only permitted to complete at
most one transaction (ie...
分类：
其他好文 时间：
2014-05-02 00:37:20
阅读次数：
349
