leetcode刷题
liuchongee
这个作者很懒,什么都没留下…
展开
-
leetcode题解-1.Two Sum
题目: Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution. Example: Given nums = [原创 2016-07-13 11:09:51 · 987 阅读 · 1 评论 -
leetcode题解-349.Intersection of Two Arrays && 350. Intersection of Two Arrays II
349.Given two arrays, write a function to compute their intersection. Example: Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2]. Note: Each element in the result must be unique. 其实就是求两个数组的公共原创 2016-07-14 21:22:40 · 615 阅读 · 1 评论 -
leetcode题解-242.Valid Anagram
题目:Given two strings s and t, write a function to determine if t is an anagram of s. For example, s = “anagram”, t = “nagaram”, return true. s = “rat”, t = “car”, return false. Note: You may assum原创 2016-07-14 21:59:00 · 699 阅读 · 0 评论 -
leetcode题解-36.Valid Sudoku
题目:Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’. A partially filled sudoku原创 2016-07-15 16:37:37 · 658 阅读 · 0 评论 -
leetcode题解-204. Count Primes
该题目就是求小于给定参数n的所有素数。题目中所给的提示已经很明显。这里整理出来。 思路一,直接遍历n个数,对每个数进行判断是否为素数即可。但是算法时间复杂度过高,o(n^2)public int countPrimes(int n) { int count =0; for(int i=2; i<n; i++) if(isPrime(i原创 2016-07-18 16:31:00 · 650 阅读 · 0 评论 -
使用Jpype在python中调用Java程序
在项目中遇到了这样的需求,在这里记录一下,首先要下载python的jpype库。最简单的就是用法就像下面一样:jpype.startJVM(jpype.getDefaultJVMPath())//调用java内置库函数方法jpype.java.lang.System.out.println("hello world!") jpype.shutdownJVM()然后可以尝试着调用自己写的java原创 2016-08-15 19:47:45 · 5542 阅读 · 2 评论 -
leetcode题解-217. Contains Duplicate&&219.Contains Duplicate II
题目:Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element原创 2016-07-13 12:58:24 · 543 阅读 · 0 评论 -
leetcode题解-202 Happy Number
题目:Write an algorithm to determine if a number is “happy”.A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares o原创 2016-12-15 22:18:49 · 701 阅读 · 0 评论 -
leetcode题解-205.Isomorphic Strings && 290. Word Pattern
题目:Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the characters in s can be replaced to get t. All occurrences of a character must be replaced with anothe原创 2016-07-19 14:45:37 · 663 阅读 · 0 评论 -
leetcode题解-49. Group Anagrams
题目:Given an array of strings, group anagrams together.For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], Return: [ [“ate”, “eat”,”tea”], [“nat”,”tan”], [“bat”] ]思路1,使用前面的题目来判断两个字符串是否为原创 2017-01-15 14:18:05 · 1023 阅读 · 0 评论 -
leetcode题解-447. Number of Boomerangs
题目:Given n points in the plane that are all pairwise distinct, a “boomerang” is a tuple of points (i, j, k) such that the distance between i and j equals the distance between i and k (the order of the原创 2017-01-10 22:16:43 · 680 阅读 · 0 评论 -
leetcode题解-438. Find All Anagrams in a String
题目:Given a string s and a non-empty string p, find all the start indices of p’s anagrams in s. Strings consists of lowercase English letters only and the length of both strings s and p will not be lar原创 2017-01-11 15:28:29 · 605 阅读 · 0 评论 -
leetcode题解-409. Longest Palindrome
题目:Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This is case sensitive, for example “Aa” is not cons原创 2017-01-12 11:03:34 · 439 阅读 · 0 评论 -
将eclipse与github相关联实现版本控制
最近刷题,想着把代码实时同步到github上。所以就上网查了一下如何实现eclipse与github的关联,这样我们每天写的程序就能push到github上,很是方便。 其实步骤很简单,现在的eclipse都支持git,我们只需要配置一下就行了。这里默认eclipse已经安装了git,如果你电脑上没有的话可以使用Help -> Install New Software进行安装。接下来开始介绍如何配原创 2017-02-27 21:45:36 · 1185 阅读 · 0 评论 -
leetcode题解-274. H-Index
题目:Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher’s h-index. According to the definition of h-index on Wikipedia: “A原创 2017-02-28 14:50:19 · 895 阅读 · 0 评论 -
leetcode题解-380. Insert Delete GetRandom O(1)
题目:Design a data structure that supports all following operations in average O(1) time.1,insert(val): Inserts an item val to the set if not already present. 2,remove(val): Removes an item val from the原创 2017-03-01 10:29:20 · 576 阅读 · 0 评论 -
leetcode题解-451. Sort Characters By Frequency
题目:Given a string, sort it in decreasing order based on the frequency of characters. Example 1: Input: “tree” Output: “eert” Explanation: ‘e’ appears twice while ‘r’ and ‘t’ both appear once. So ‘e’原创 2017-03-02 15:47:01 · 597 阅读 · 0 评论 -
leetcode题解-463. Island Perimeter
题目:You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/vertically (not diagonally). The grid is completel原创 2017-02-23 18:00:02 · 749 阅读 · 0 评论 -
leetcode题解-355. Design Twitter
题目:Design a simplified version of Twitter where users can post tweets, follow/unfollow another user and is able to see the 10 most recent tweets in the user’s news feed. Your design should support the原创 2017-03-03 14:12:52 · 683 阅读 · 0 评论 -
leetcode题解-299. Bulls and Cows
题目:You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time your friend makes a guess, you provide a hint t原创 2017-02-24 21:27:13 · 707 阅读 · 0 评论 -
leetcode题解-138. Copy List with Random Pointer
题目:A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy of the list. 刚读完题目之道是要返回一个带随机指针的链表的复制。其实还是不太明白原创 2017-02-25 15:40:39 · 927 阅读 · 0 评论 -
leetcode题解-525. Contiguous Array
题目:Given a binary array, find the maximum length of a contiguous subarray with equal number of 0 and 1. Example 1: Input: [0,1] Output: 2 Explanation: [0, 1] is the longest contiguous subarray with原创 2017-03-04 22:03:59 · 1419 阅读 · 0 评论 -
leetcode题解-149. Max Points on a Line
题目:Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 题目是寻找平面中所有点在同一条直线上的最大个数。一种简单的思路就是使用Map来保存每条直线上的点数,然后遍历数组中的每个点即可。代码如下所示:import java.util.HashMap;原创 2017-03-08 20:08:31 · 865 阅读 · 0 评论 -
leetcode题解-508. Most Frequent Subtree Sum
题目:Given the root of a tree, you are asked to find the most frequent subtree sum. The subtree sum of a node is defined as the sum of all the node values formed by the subtree rooted at that node (inclu原创 2017-02-26 14:21:45 · 1100 阅读 · 0 评论 -
leetcode题解-94. Binary Tree Inorder Traversal
题目:Given a binary tree, return the inorder traversal of its nodes’ values. For example: Given binary tree [1,null,2,3], 1 \ 2 / 3 return [1,3,2]. 其实题目就是要中序遍历二叉树的值。题目中也提到了,可以使用递归原创 2017-03-05 22:07:29 · 606 阅读 · 0 评论 -
LeetCode刷题-187. Repeated DNA Sequences
题目:All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: “ACGAATTCCG”. When studying DNA, it is sometimes useful to identify repeated sequences within the DNA. Wri原创 2017-02-27 15:18:06 · 575 阅读 · 0 评论 -
leetcode题解-347. Top K Frequent Elements
题目:Given a non-empty array of integers, return the k most frequent elements. For example, Given [1,1,1,2,2,3] and k = 2, return [1,2]. Note: You may assume k is always valid, 1 ≤ k ≤ number of uniq原创 2017-03-06 17:25:24 · 952 阅读 · 0 评论 -
leetcode题解-336. Palindrome Pairs
题目:Given a list of unique words, find all pairs of distinct indices (i, j) in the given list, so that the concatenation of the two words, i.e. words[i] + words[j] is a palindrome. Example 1: Given word原创 2017-03-09 20:18:25 · 1003 阅读 · 0 评论 -
leetcode题解-535. Encode and Decode TinyURL
题目:TinyURL is a URL shortening service where you enter a URL such as https://leetcode.com/problems/design-tinyurl and it returns a short URL such as http://tinyurl.com/4e9iAk. Design the encode and de原创 2017-03-07 14:46:10 · 5430 阅读 · 0 评论 -
leetcode题解-37. Sudoku Solver
题目:Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indicated by the character ‘.’. You may assume that there will be only one unique solution.好几天没刷题了,主要是因为最近在忙着看深原创 2017-03-28 22:15:53 · 1746 阅读 · 1 评论 -
leetcode题解-18. 4Sum
题目:Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target. Note: The solution s原创 2017-03-22 09:58:08 · 471 阅读 · 0 评论 -
leetcode题解-118. Pascal's Triangle && 119. Pascal's Triangle II
一个清明节过的我都已经凌乱了==之前的学习状态也需要好好调整回来了。假期之前把HashTable的题目刷完了,现在想把以前刷过的Array的题目再刷一遍,总结一下。恩 题目:Given numRows, generate the first numRows of Pascal’s triangle. For example, given numRows = 5, Return [原创 2017-04-08 11:03:52 · 517 阅读 · 2 评论 -
leetcode题解-268. Missing Number
题目:Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array. For example, Given nums = [0, 1, 3] return 2. Note: Your algorithm should run in原创 2017-04-08 20:20:07 · 591 阅读 · 0 评论 -
leetcode题解-485. Max Consecutive Ones
题目:Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: [1,1,0,1,1,1] Output: 3Explanation: The first two digits or the last three digits are consecutive 1s原创 2017-04-08 21:04:55 · 521 阅读 · 0 评论 -
leetcode题解-30. Substring with Concatenation of All Words
题目:You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation of each word in words exactly once and原创 2017-03-14 10:55:05 · 728 阅读 · 0 评论 -
leetcode题解-454. 4Sum II
题目:Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero. To make problem a bit easier, all A, B, C, D have same leng原创 2017-03-23 19:53:59 · 582 阅读 · 0 评论 -
leetcode题解-121. Best Time to Buy and Sell Stock && 122. Best Time to Buy and Sell St && 66. Plus One
今天的两道题都很简单,就直接在一篇博客里进行记录即可。 首先说一下66. Plus One这道题目:Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.You may assume the integer do not contain any leading原创 2017-04-09 20:54:02 · 403 阅读 · 0 评论 -
leetcode题解-3. Longest Substring Without Repeating Characters
题目:Given a string, find the length of the longest substring without repeating characters.Examples: Given “abcabcbb”, the answer is “abc”, which the length is 3. Given “bbbbb”, the answer is “b”, with原创 2017-03-14 17:27:02 · 1336 阅读 · 0 评论 -
leetcode题解-26. Remove Duplicates from Sorted Array && 27. Remove Element
Remove Duplicates from Sorted Array,题目:Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another arr原创 2017-04-10 15:24:49 · 463 阅读 · 0 评论 -
leetcode题解-169. Majority Element && 189. Rotate Array
Majority Element 题目:Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majo原创 2017-04-10 16:39:19 · 460 阅读 · 0 评论