2014年08月_ljiabin

12月 11月 10月 09月 08月

原创【LeetCode】Word Break 解题报告

Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",dict = ["leet"

2014-08-31 19:50:14 1776

原创【LeetCode】LRU Cache 解题报告

题外话：才连续写了几篇博客，博客排名竟然就不再是“千里之外”了，已经进入2万名之内了。再接再厉，加油！Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key)

2014-08-31 16:51:39 2469

原创【LeetCode】Reorder List 解题报告

Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given {1,2,3,4}, reorder it to

2014-08-29 22:52:58 5099 1

原创【LeetCode】Insertion Sort List 解题报告

Sort a linked list using insertion sort.【题意】用插入排序对一个链表进行排序。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) {

2014-08-29 20:42:30 1875

原创【LeetCode】Max Points on a Line 解题报告

【题意】求二维平面上n个点中，最多共线的点数。【思路】比较直观的方法是，三层循环，以任意两点划线，判断第三个点是否在这条直线上。【Java代码】/** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * Po

2014-08-28 22:05:38 8006 2

原创【LeetCode】Evaluate Reverse Polish Notation 解题报告

【题意】逆波兰表达式，又叫后缀表达式。例如：["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6【思路】用一个栈存储操作数，遇到操作数直接压入栈内，遇到操作符就把栈顶的两个操作数拿出来运算一下，然后把运算结果放入栈内。【Jav

2014-08-28 20:57:36 2567

原创【LeetCode】Reverse Words in a String 解题报告

【题意】给定一个字符串，把里面的单词逆序输出来。例如：给定 s = "the sky is blue"，返回 "blue is sky the"。注意：接收的字符串开头和结尾可能有空格，但是返回时开头和结尾不能有空格；返回时每两个单词之间只能有一个空格。【Java代码】public class Solution { public String reverseWords(

2014-08-28 17:19:55 1619

原创【TopCoder SRM 157 DIV 1】 Salary 解题报告

本来想把原题给贴过来的，后来看到人家有版权保护，在网上搜了一下，好像也没有人在博客中贴过原题，为避免麻烦，就不copy人家原题了。【题目大意】公司按照每小时 wage 元给员工发工资，员工上班打卡记录一个时间，下班记录一个时间，时间格式为 "hh:mm:ss"。其中，18:00:00 到 23:59:59 和 00:00:00 到 05:59:59 之间算加班时间，工资为1.5倍。计算工资

2014-08-26 15:31:56 1195

原创 POJ_1007：DNA Sorting解题报告

大致题意：排列多个DNA序列，按照每个序列的“有序程度”。如果一个序列已经按照字母顺序排好了，那么这个序列有序程度最高，如AACCGGTT。反之，如果一个序列越无序，那么它的有序程度越低，如TGTCAA。解题思路：计算每个序列的“逆序数”，即反序字母对的个数，如ATGC的逆序数是3，因为TG，TC，GC都是逆序的。然后按照每个序列的逆序数排序，逆序数越大说明这个序列越无序。#include

2014-08-21 15:44:53 2122