leetcode
文章平均质量分 59
小马工匠坊
飞速的计算机世界也需要宁静的工匠精神。
展开
-
Range Sum Query - Immutable from Leetcode
这样一道题目: Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. Example: Given nums = [-2, 0, 3, -5, 2, -1] sumRange(0, 2) -> 1 sumRange(2,原创 2015-11-15 21:27:31 · 438 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
Additive Number-LeetCode
这是问题: Additive number is a string whose digits can form additive sequence. A valid additive sequence should contain at least three numbers. Except for the first two numbers, each subsequent numb原创 2015-11-29 00:22:33 · 1029 阅读 · 0 评论 -
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 阅读 · 0 评论 -
Range Sum Query - Mutable -leetcode
这道题目是我之前做的RangeSum的一维形式的另一个变种。这次虽然空间上面是一维,但是其时间上进行了一个修改,导致问题的解决思路发生了改变,反倒回归了我刚一开始解题所想到的快速求某一个线段的长度的想法。引入了一中新的,或者我还不熟悉的数据结构。 SegmentTree。线段树,或者叫做区间树。 实际上还是称为区间树更好理解一些。 树:是一棵树,而且是一棵二叉树。 线段:树上的原创 2015-11-25 17:28:31 · 906 阅读 · 0 评论 -
Unique Paths II-leetcode
这道题是Uniue Paths的一个变种,却然我受益匪浅。 由于第一道题目我使用排列组合的算法做的,导致这道题目用同样的办法就会很麻烦。 使用第一问的结论来进行求解,将每个障碍划分为障碍之上和障碍之下的部分。但是多个障碍有一些会重复加减,就涉及到类似于概率论当中的加上每一个,减去两个交集,加上三个个的交集以此类推。虽然编码可以实现但真的是略显麻烦,而且容易出错。相信题目应该没有这么难,就看了其他原创 2015-11-22 16:45:38 · 488 阅读 · 0 评论 -
Unique Paths -leetcode
这样一道题目: A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below). The robot can only move either down or right at any point in time. The robot is trying to原创 2015-11-16 23:46:14 · 504 阅读 · 0 评论 -
Range Sum Query 2D - Immutable My Submissionsstion-leetcode
这道题目承接了上面一题。只是由二维变换成为了三维。这里却由衷地侥幸,因为我尽管绝得我数学学的不好,但是我还是收到了概率论中求概率模型的启发而做了出来。 Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) a原创 2015-11-16 11:35:15 · 544 阅读 · 0 评论 -
257. Binary Tree Paths-LeetCode(树的全部路径)(第一次写树,兴奋)
第一次写有关树结构的代码,运行通过心里还是蛮开心的。 Total Accepted: 29117 Total Submissions: 113069 Difficulty: Easy Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree:原创 2016-01-09 23:42:51 · 887 阅读 · 0 评论