Leetcode
文章平均质量分 64
HOMERUNIT
这个作者很懒,什么都没留下…
展开
-
LeetCode-13Sum
一、问题描述 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. Note: The solution set must原创 2017-09-14 13:03:57 · 311 阅读 · 0 评论 -
leetcode-Sum Root to Leaf Numbers
一、问题描述 Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents the number 123. F原创 2017-11-30 10:55:32 · 200 阅读 · 0 评论 -
leetcode-Number of Islands
一、题目描述 Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically.原创 2017-11-23 19:44:54 · 260 阅读 · 0 评论 -
leetcode -300. Longest Increasing Subsequence
一、问题描述 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 increasing subsequence is [2, 3, 7原创 2017-12-20 16:49:52 · 241 阅读 · 0 评论 -
leetcode- 207. Course Schedule
一、问题描述 There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is exp原创 2017-12-06 17:28:33 · 256 阅读 · 0 评论 -
leetcode-698. Partition to K Equal Sum Subsets
一、问题描述 Given an array of integers nums and a positive integer k, find whether it's possible to divide this array into k non-empty subsets whose sums are all equal. Example 1: Input: nums原创 2017-12-15 15:14:16 · 343 阅读 · 0 评论 -
Leetcode-6. ZigZag Conversion
一、问题描述 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H原创 2017-12-27 14:51:03 · 247 阅读 · 0 评论 -
leetcode-397. Integer Replacement
一、问题描述 Given a positive integer n and you can do operations as follow: If n is even, replace n with n/2.If n is odd, you can replace n with either n + 1 or n - 1. What is the minimum nu原创 2017-12-27 14:52:03 · 251 阅读 · 0 评论 -
leetcode-373. Find K Pairs with Smallest Sums
一、题目描述 You are given two integer arrays nums1 and nums2 sorted in ascending order and an integer k. Define a pair (u,v) which consists of one element from the first array and one element from原创 2017-11-15 15:51:55 · 275 阅读 · 0 评论 -
leetcode- 113. Path Sum II
一、问题描述 Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. For example: Given the below binary tree and sum = 22, 5原创 2017-11-12 13:46:43 · 238 阅读 · 0 评论 -
leetcode- 48. Rotate Image
一、问题描述 You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Note: You have to rotate the image in-place, which means you have to modify t原创 2017-11-10 17:24:51 · 230 阅读 · 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 answe原创 2017-09-10 22:49:49 · 232 阅读 · 0 评论 -
Leetcode-5Longest Palindromic Substring
一、问题描述 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Input: "babad" Output: "bab" Note: "aba" is also a valid原创 2017-09-27 17:10:26 · 293 阅读 · 0 评论 -
Leetcode-4-Median of Two Sorted Arrays
一、问题描述 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). Example 1:原创 2017-09-20 21:00:39 · 272 阅读 · 0 评论 -
Leetcode-6. ZigZag Conversion
一、问题描述 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H原创 2017-09-29 15:50:51 · 387 阅读 · 0 评论 -
Leetcode-55. Jump Game
一、问题描述 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position.原创 2017-10-19 17:13:29 · 387 阅读 · 0 评论 -
leetcode--7. Reverse Integer
一、问题描述 Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 click to show spoilers. Note: The input is assumed to be a 32-bit signed integer. You原创 2017-10-12 19:15:01 · 210 阅读 · 0 评论 -
leetcode--16. 3Sum Closest
一、问题描述 Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would原创 2017-10-12 19:52:51 · 235 阅读 · 0 评论 -
leetcode-456. 132 Pattern
一、问题描述Given a sequence of n integers a1, a2, ..., an, a 132 pattern is a subsequence ai, aj, ak such that i j k and ai k j. Design an algorithm that takes a list of n numbers as input and checks wheth原创 2017-10-31 17:33:40 · 289 阅读 · 0 评论 -
算法概论第八章习题
8.3 STINGY SAT is the following problem: given a set of clauses (each a disjunction of literals) and an integer k, find a satisfying assignment in which at most k variables are true, if such an原创 2018-01-02 22:11:42 · 276 阅读 · 0 评论