2015年12月_小马工匠坊

原创 278. First Bad Version-LeetCode(查找第一个最坏版本)

/* The isBadVersion API is defined in the parent class VersionControl. boolean isBadVersion(int version); */public class Solution extends VersionControl { public int firstBadVersion(int n) {

2015-12-30 17:50:49 465

原创 279. Perfect Squares-Leetcode(关于DP的再深入研究)

先上题目： Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, …) which sum to n. For example, given n = 12, return 3 because 12 = 4 + 4 + 4; given

2015-12-24 01:27:18 638

原创 283. Move Zeroes——LeetCode(挪“零”)（简单题目）

这道题没什么好说的，不过我没有一遍直接通过测试。因为有一个逻辑漏洞没有在边缘的地方进行判断，这里就针对这一点说一下吧。 Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements. Fo

2015-12-23 18:54:03 568

转载 Java中二维数组和一维数组的clone

要实现深度复制，可以用clone或者System.arrayCopy 如下面的代码 1 int[] a={3,1,4,2,5}; 2 int[] b=a.clone(); 3 b[0]=10; 4 System.out.println(b[0]+” “+a[0]); 输出为10 3 可见改变了b的值，但是没有改变a的元素的值但是clone和System.arrayCopy都是对一

2015-12-23 14:47:29 4991 1

原创 289. Game of Life-LeetCode(生命游戏)

先上题目： According to the Wikipedia’s article: “The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John Horton Conway in 1970.” Given a board

2015-12-23 12:58:08 1020

原创 290. Word Pattern-leetCode(字符模式匹配)（简单，使用两组Map进行查找判断）

好困啊，终于做出来了。巧妙地使用java容器可以节约很多的代码，要多多熟悉java的库内容。不得不承认测试是一个软件健壮与否的重要判定。题目如下： Given a pattern and a string str, find if str follows the same pattern. Here follow means a full match, such that

2015-12-21 01:26:59 833

原创 Longest Increasing Subsequence（最长增长子数列）-LeetCode关于数组的思路和技巧

第一感受又是一道不会特殊的数据结构和技巧，硬做出来结果超时的题目。题目如下： Given an unsorted array of integers, find the length of longest increasing subsequence. For example, Given [10, 9, 2, 5, 3, 7, 101, 18], The longest

2015-12-11 18:50:28 758

原创 Bulls and Cows-LeetCode

姑且先记录一下程序调试成功的一些感想吧。 1. 对于java容器的掌握不够熟练，也是后来程序运行速度较慢的原因。 2. 容器中删减和插入了新的数据以后，原来的角标和检索的都发生了什么事情？看看其他大神的代码，好好读《Thinking in java》不要偷懒。import java.lang.reflect.Array;import java.util.ArrayList;import

2015-12-03 02:14:28 621

WALLEZhe的博客