喵星人与汪星人

摘要： Word BreakGiven a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.... 阅读全文

摘要： Gas StationThere areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas tank and it... 阅读全文

摘要： CandyThere areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following ... 阅读全文

摘要： 建议先看下：java集合框架小结（进阶版）之HashMap篇基本概念：hashSet：根据java集合框架小结（初级版）图示，HashSet是AbstractSet的一个子类，是基于Hash算法的Set接口的实现，顾名思义。允许添加null。-----------------------------... 阅读全文

摘要： 基本概念：Hash(哈希)：hash一般也译作“散列”。事实上，就是一个函数，用于直接定址。将数据元素的关键字key作为变量，通过哈希函数，计算生成该元素的存储地址。冲突：函数是可以多对一的。即：多个自变量可以映射到同一函数值。一般而言，不同的key的hash值是不同的。在往hash表中映射的时候，... 阅读全文

摘要： 今天大概的整理了一下java集合框架，在这里做一个小结，方便以后查阅，本博文主要参考资料为《java编程思想第四版》第11章——持有对象以及JAVA 1.6 API文档。并没有研究更深入的第17章。大概介绍了集合框架中几个比较常用的集合类。以下为正文。首先来看一张图，不太会用visio，画的可能不太... 阅读全文

摘要： Decode WaysA message containing letters fromA-Zis being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded me... 阅读全文

摘要： Distinct SubsequencesGiven a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a string is a new string which is... 阅读全文

摘要： Longest Valid ParenthesesGiven a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substr... 阅读全文

摘要： Edit DistanceGiven two wordsword1andword2, find the minimum number of steps required to convertword1toword2. (each operation is counted as 1 step.)You... 阅读全文