LeetCode
文章平均质量分 71
AresGod
这个作者很懒,什么都没留下…
展开
-
LeetCode Path Sum Java Solutin
Path Sum Total Accepted: 22467 Total Submissions: 73289My SubmissionsGiven a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along原创 2014-09-19 17:04:48 · 2766 阅读 · 0 评论 -
My Solution: Word Ladder
Word LadderGiven two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that:Only one letter can be changed at a tim原创 2014-10-02 20:37:14 · 1094 阅读 · 0 评论 -
LeetCode: My solution:Restore IP Addresses
Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given "25525511135",return ["255.255.11.135", "255.255.111.35"]. (Order原创 2014-10-11 11:37:26 · 554 阅读 · 0 评论 -
Count and Say LeetCode:Mysolution
Count and Say Total Accepted: 17238 Total Submissions: 62821My SubmissionsThe count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is原创 2014-10-12 10:56:03 · 824 阅读 · 0 评论 -
Longest Common Prefix LeetCode :Mysolution
Longest Common Prefix Total Accepted: 20172 Total Submissions: 74037My SubmissionsWrite a function to find the longest common prefix string amongst an array of strings.原创 2014-10-13 10:30:51 · 735 阅读 · 0 评论 -
LeetCode :Word Ladder II My Solution
Word Ladder II Total Accepted: 11755 Total Submissions: 102776My SubmissionsGiven two words (start and end), and a dictionary, find all shortest transformation sequence(s) from start to原创 2014-10-03 23:25:07 · 1646 阅读 · 0 评论 -
LeetCode :Sudoku Solver
Sudoku Solver Total Accepted: 13937 Total Submissions: 66832My SubmissionsWrite a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character原创 2014-10-13 22:22:37 · 2216 阅读 · 1 评论 -
Container With Most Water Leetcode
Container With Most Water Total Accepted: 18794 Total Submissions: 60105My SubmissionsGiven n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai)原创 2014-10-13 12:13:27 · 684 阅读 · 0 评论 -
Largest Rectangle in Histogram
Largest Rectangle in Histogram Total Accepted: 18582 Total Submissions: 86792My SubmissionsGiven n non-negative integers representing the histogram's bar height where the width of each b原创 2014-10-14 15:14:02 · 806 阅读 · 0 评论 -
Valid Palindrome
Valid Palindrome Total Accepted: 22728 Total Submissions: 99271My SubmissionsQuestion Solution Given a string, determine if it is a palindrome, considering only alphanumeric char原创 2014-10-14 16:57:31 · 1337 阅读 · 0 评论 -
LeetCode My Solution: Minimum Depth of Binary Tree
Minimum Depth of Binary Tree Total Accepted: 24760 Total Submissions: 83665My SubmissionsGiven a binary tree, find its minimum depth.The minimum depth is the number of nodes along the原创 2014-10-04 10:22:50 · 903 阅读 · 0 评论 -
LeetCode AresGod Solution :Palindrome Number
Palindrome Number Total Accepted: 23162 Total Submissions: 79751My SubmissionsDetermine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hi原创 2014-10-04 11:44:47 · 677 阅读 · 0 评论 -
LeetCode : atoi My solution
Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca原创 2014-10-14 16:29:43 · 811 阅读 · 0 评论 -
LeetCode My solution: N-Queens II
N-Queens II Total Accepted: 14252 Total Submissions: 42368My SubmissionsFollow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct原创 2014-10-04 09:59:12 · 639 阅读 · 0 评论 -
LeetCode Anagrams My solution
Anagrams Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.public class Solution { public List anagrams(Str原创 2014-10-31 18:56:55 · 868 阅读 · 0 评论 -
基于R-Tree的最近邻查询
(2012-12-01 20:02:07) BAB(Branch.and.Band)算法是由Nick Roussopoulousnl等人于1995年提出的,是最早的基于R.树的静态最近邻查询算法。该算法使用MINDIST和MINMAXDIST两个距离作为查询过程中的判断条件,对R树进行深度优先搜索以查找最近邻,适用于基于静态对象的最近邻搜索。BAB思想已经被广泛的应用于人工智能以转载 2015-10-24 14:37:41 · 2749 阅读 · 0 评论 -
LeetCode :My solution N-Queens
N-Queens Total Accepted: 15603 Total Submissions: 60198My SubmissionsThe n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other原创 2014-10-01 11:53:00 · 932 阅读 · 0 评论 -
Triangle LeetCode |My solution
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2], [3,4],原创 2014-10-27 15:24:57 · 932 阅读 · 0 评论 -
LeetCodc
First Missing Positive Total Accepted: 18124 Total Submissions: 80060My SubmissionsGiven an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0]原创 2014-09-30 15:36:42 · 943 阅读 · 0 评论 -
Word Break LeetCode
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 = ["lee原创 2014-09-23 14:31:14 · 495 阅读 · 0 评论 -
leetCode Longest Palindromic Substring
public class Solution { public String longestPalindrome(String s) { int max = 0; boolean [][] matrix = new boolean[s.length()][s.length()]; int start =0; int end =原创 2014-09-23 16:13:31 · 691 阅读 · 0 评论 -
Leetcode Implement strStr() My Submissions
public class Solution { public String strStr(String haystack, String needle) { if (haystack == null){ return null; } if (needle == null || needle.equals("")){原创 2014-09-23 16:49:45 · 1313 阅读 · 1 评论 -
LeetCode Pascal's Triangle II
Pascal's Triangle II Total Accepted: 17645 Total Submissions: 57815My SubmissionsGiven an index k, return the kth row of the Pascal's triangle.For example, given k = 3,Return [1,3,3,原创 2014-09-23 17:29:22 · 573 阅读 · 0 评论 -
动规基础,最长上升子序列
package com.ohere;public class LongestIncreasingSubSet { public static void main(String[] args) { // TODO Auto-generated method stub int[] test = {1,7,3,5,9,4,8,9,10}; longestString(test);原创 2014-09-25 11:15:37 · 688 阅读 · 0 评论 -
LeetCode Add Binary |My Solution
Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".Show TagsHave you been asked this question in an interview?原创 2014-10-23 16:29:20 · 867 阅读 · 0 评论 -
LeetCode Minimum Path Sum
Minimum Path Sum Total Accepted: 18319 Total Submissions: 58624My SubmissionsGiven a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimize原创 2014-09-29 20:14:00 · 505 阅读 · 0 评论 -
Surrounded Regions LeetCode :My Solution
Surrounded Regions Total Accepted: 14948 Total Submissions: 105121My SubmissionsGiven a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by原创 2014-10-08 22:18:11 · 884 阅读 · 0 评论 -
LeetCode Permutations
Permutations Total Accepted: 25286 Total Submissions: 80517My SubmissionsGiven a collection of numbers, return all possible permutations.For example,[1,2,3] have the following permut原创 2014-09-29 19:53:38 · 488 阅读 · 0 评论 -
LeetCode pow(x,n):My solution
Pow(x, n) Total Accepted: 24853 Total Submissions: 95818My SubmissionsImplement pow(x, n).public class Solution { public double pow(double x, int n) { if (x == 1.0)原创 2014-10-08 19:25:21 · 709 阅读 · 0 评论 -
Populating Next Right Pointers in Each Node II LeetCode
Populating Next Right Pointers in Each Node II Total Accepted: 18934 Total Submissions: 62031My SubmissionsFollow up for problem "Populating Next Right Pointers in Each Node".What if t原创 2014-09-29 20:32:59 · 725 阅读 · 0 评论 -
LeetCode Unique PahtII
Unique Paths II Total Accepted: 15888 Total Submissions: 57030My SubmissionsFollow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths wo原创 2014-09-29 21:09:28 · 689 阅读 · 0 评论 -
LeetCode Solution:Letter Combinations of a Phone Number
Letter Combinations of a Phone Number Total Accepted: 17652 Total Submissions: 66854My SubmissionsGiven a digit string, return all possible letter combinations that the number could repr原创 2014-09-30 17:11:24 · 1077 阅读 · 0 评论 -
leetcode Sum Root to Leaf Numbers my Solution
Total Accepted: 22676 Total Submissions: 76284My SubmissionsGiven a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-原创 2014-09-30 10:47:58 · 655 阅读 · 0 评论 -
LeetCode Generate Parentheses Sl
Generate Parentheses Total Accepted: 21582 Total Submissions: 68602My SubmissionsGiven n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.原创 2014-09-30 10:02:39 · 587 阅读 · 0 评论 -
高效空间索引技术
PostgreSQL+PostGIS,你值得拥有。SELECT gid FROM geotable ORDER BY geom <-> st_setsrid(st_makepoint(-90,40),4326) LIMIT 10 GeohashGEOHadoop原创 2016-01-31 21:01:50 · 856 阅读 · 0 评论