2016 年 1月 17 日随笔档案 - neverlandly

2016年1月17日

Lintcode: Kth Smallest Number in Sorted Matrix

摘要： Find the kth smallest number in at row and column sorted matrix.ExampleGiven k =4and a matrix:[ [1 ,5 ,7], [3 ,7 ,8], [4 ,8 ,9],]return5ChallengeKL... 阅读全文

posted @ 2016-01-17 12:23 neverlandly 阅读(285) 评论(0) 推荐(0) 编辑

G面经prepare: Chucked Palindrome

摘要：给定一个字符串，找出最多有多少个chunked palindrome,正常的palindrome是abccba, chunked palindrome的定义是：比如volvo, 可以把vo划分在一起，(vo) (l) (vo)，那么它是个palindrome。求实现返回最大的chunk 数量。比如... 阅读全文

posted @ 2016-01-17 11:18 neverlandly 阅读(899) 评论(0) 推荐(0) 编辑

G面经prepare: BuyGoods

摘要：给你一部分钱和一些不同价钱的商品，如何在最多买K件商品的情况下尽可能多的花掉手里的钱。举例：口袋里的钱数： 10; K=2 产品价格: [3, 6, 8, 7, 9] 输出 3, 7Backtracking: 1 package BuyGoods; 2 import java.uti... 阅读全文

posted @ 2016-01-17 06:01 neverlandly 阅读(488) 评论(0) 推荐(0) 编辑