jianchao_li
jianchao_li_个人页
jianchao_li
文章
286
问答
0
视频
0
个人介绍
热爱人工智能、机器学习和算法；截至2018年1月2日，LeetCode用户Most Reputation排名第2（https://discuss.leetcode.com/users?section=sort-reputation）
擅长的技术
-
发表了文章 2015-08-25
[LeetCode] Alien Dictionary
Problem Description: There is a new alien language which uses the latin alphabet. However, the order among letters are unknown to you.
-
发表了文章 2015-08-24
[LeetCode] Palindrome Partitioning II
This link has two nice solutions, one updating from forth to back (posted by tqlong in the post) and the other updating from back to forth (posted by diego2 in the answer).
-
发表了文章 2015-08-24
[LeetCode] Missing Number
There are three methods to solve this problem: bit manipulation, rearrangement of the array, and math tricks.
-
发表了文章 2015-08-23
[LeetCode] Palindrome Permutation II
Problem Description: Given a string s, return all the palindromic permutations (without duplicates) of it.
-
发表了文章 2015-08-21
[LeetCode] Palindrome Permutation
Problem Description: Given a string, determine if a permutation of the string could form a palindrome.
-
发表了文章 2015-08-20
[LeetCode] Find Peak Element
The idea and code is just taken from this link. There is a nice explanation to the code on the answer by BrianLuong1337.
-
发表了文章 2015-08-19
[LeetCode] Ugly Number II
Stefan is a hero! Personally, I love his first C++ solution. 1 class Solution { 2 public: 3 int nthUglyNumber(int n) { 4 vector ...
-
发表了文章 2015-08-19
[LeetCode] Ugly Number
No matter what language you use on the OJ, you may refer to Stefan's post for a solution. The C++ is rewritten below, just really concise.
-
发表了文章 2015-08-18
[LeetCode] Compare Version Numbers
The idea is very simple: just extract the numbers from each version number and compare the numbers from beginning to the end.
-
发表了文章 2015-08-18
[LeetCode] LRU Cache
The basic idea is to store the key-value pair in some container. In the following code, we make three type definitions: 1 typedef list LI; 2 typed...
-
发表了文章 2015-08-18
[LeetCode] Strobogrammatic Number III
The idea is similar to Strobogrammatic Number II: generate all those in-range strobogrammatic numbers and count.
-
发表了文章 2015-08-18
[LeetCode] Graph Valid Tree
Problem Description: Given n nodes labeled from 0 to n - 1 and a list of undirected edges (each edge is a pair of nodes), write a function to check whether these edges make up a valid tree.
-
发表了文章 2015-08-18
[LeetCode] Word Search
A typical DFS problem. Just go ahead... 1 class Solution { 2 public: 3 bool exist(vector& board, string word) { 4 int m = board.
-
发表了文章 2015-08-17
[LeetCode] Word Search II
A simple combination of Implement Trie (Prefix Tree) and Word Search. If you've solved them, this problem will become easy :-) The following code is ...
-
发表了文章 2015-08-17
[LeetCode] Implement Trie (Prefix Tree)
You need to understand what a Trie is before writing the code :-) This link has a nice solution, whose code is rewritten below.
-
发表了文章 2015-08-17
[LeetCode] Count and Say
This problem is purely to test your coding ability. Just go ahead :-) 1 class Solution { 2 public: 3 string countAndSay(int n) { 4 ...
-
发表了文章 2015-08-17
[LeetCode] Single Number III
Try to split all the numbers into two groups with each of the target one in different groups. Refer to this link for a nice explanation.
-
发表了文章 2015-08-17
[LeetCode] 3Sum Smaller
Problem Description: Given an array of n integers nums and a target, find the number of index triplets i, j, k with 0
-
发表了文章 2015-08-17
[LeetCode] Happy Number
Well, no matter whether the number is happy or not, its sum-of-squared-digits sequance has a cycle. Well, do you still remember the algorithm for dete...
-
发表了文章 2015-08-16
[LeetCode] Maximum Subarray Sum
Dynamic Programming There is a nice introduction to the DP algorithm in this Wikipedia article. The idea is to maintain a running maximum smax and a current summation sum.
-
发表了文章 2015-08-16
[LeetCode] Add Digits
Well, if you have no idea of other methods, try to compue the result for all the numbers ranging from 1 to 20 and then you will see the regularity.
-
发表了文章 2015-08-16
[LeetCode] Binary Tree Paths
The basic idea is to start from root and add it to the current path, then we recursively visit its left and right subtrees if they exist; otherwise, w...
-
发表了文章 2015-08-16
[LeetCode] Add Binary
The idea is to add the two binary numbers (represented as strings) from back to forth bit by bit and store the result in the longer string.
-
发表了文章 2015-08-15
[LeetCode] Minimum Depth of Binary Tree
This problem is just similar to Minimum Depth of Binary Tree. The first solution also uses recursion (not sure whether it can be called DFS).
-
发表了文章 2015-08-15
[LeetCode] Maximum Depth of Binary Tree
Well, this problem has the highest acceptance rate among all OJ problems. It has a very easy 1-line reursive solution.
-
发表了文章 2015-08-15
[LeetCode] Search Insert Position
The basic idea is to use binary search: keep two pointers l and r for the current search range, then find the middle element nums[mid] in this range.
-
发表了文章 2015-08-15
[LeetCode] Search for a Range
The idea is to search for the left and right boundaries of target via two binary searches. Well, some tricks may be needed.
-
发表了文章 2015-08-15
[LeetCode] Palindrome Number
The most obvious idea is to maintain two divisors to get the most and least significant digits and compare them.
-
发表了文章 2015-08-15
[LeetCode] Add Two Numbers
The idea is to add the two numbers (represented by linked lists) nodes after nodes and store the result in the longer list.
-
发表了文章 2015-08-15
[LeetCode] Two Sum
The basic idea is to maintain a hash table for each element num in nums, using num as key and its index (1-based) as value.
-
发表了文章 2015-08-15
[LeetCode] Set Matrix Zeroes
This problem can be solved easily if we are allowed to use more than O(1) space. For example, you may create a copy of the original matrix (O(mn)-spac...
-
发表了文章 2015-08-15
[LeetCode] House Robber II
This problem is a little tricky at first glance. However, if you have finished the House Robberproblem, this problem can simply be decomposed into two House Robber problems.
-
发表了文章 2015-08-15
[LeetCode] House Robber
Since we are not allowed to rob two adjacent houses, we keep two variables pre and cur. During the i-th loop, pre records the maximum profit that we d...
-
发表了文章 2015-08-15
[LeetCode] Excel Sheet Column Title
Well, this problem can be solved in 1-line clearly. Take a look at this link :-) 1 class Solution { 2 public: 3 string convertToTitle(int n) ...
-
发表了文章 2015-08-14
[LeetCode] Paint House
Problem Description: There are a row of n houses, each house can be painted with one of the three colors: red, blue or green.
-
发表了文章 2015-08-11
[LeetCode] Interleaving String
This problem can be solved by DP elegantly. You may refer to this link for the code and explanations.
-
发表了文章 2015-08-11
[LeetCode] Plus One
The idea is just to perform the addition from right to left as usual :-) Note that the result may be longer than the original digits by 1 number (the carry).
-
发表了文章 2015-08-11
[LeetCode] Spiral Matrix
The idea is just to add the elements in the spiral order. First the up-most row (u), then the right-most column (r), then the down-most row (d), and finally the left-most column (l).
-
发表了文章 2015-08-11
[LeetCode] Spiral Matrix II
The idea is just to generate the matrix in the spiral order. First the up-most row (u), then the right-most column (r), then the down-most row (d), and finally the left-most column (l).
-
发表了文章 2015-08-10
[LeetCode] Rotate Image
A simple and in-place idea: first reverse the image in row-major order and then transpose it :-) 1 class Solution { 2 public: 3 void rotat...
-
发表了文章 2015-08-10
[LeetCode] Maximum Gap
This problem has a naive solution using sort and linear scan. The suggested solution uses the idea of bucket sort.
-
发表了文章 2015-08-08
[LeetCode] Strobogrammatic Number II
This problem can be solved easily once you find the regularities :-) This link has done it for you. You may refer to its Python version.
-
发表了文章 2015-08-08
[LeetCode] Meeting Rooms II
Problem Description: Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],.
-
发表了文章 2015-08-08
[LeetCode] Meeting Rooms
Problem Description: Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],.
-
发表了文章 2015-08-06
[LeetCode] Strobogrammatic Number
Problem Description: A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).
-
发表了文章 2015-08-05
[LeetCode] Shortest Word Distance II
Problem Description: This is a follow up of Shortest Word Distance. The only difference is now you are given the list of words and your method will b...
-
发表了文章 2015-08-05
[LeetCode] Shortest Word Distance
Problem Description: Given a list of words and two words word1 and word2, return the shortest distance between these two words in the list.
-
发表了文章 2015-08-05
[LeetCode] Flatten 2D Vector
Problem Description: Implement an iterator to flatten a 2d vector. For example,Given 2d vector = [ [1,2], [3], [4,5,6] ] By callin...
-
发表了文章 2015-08-04
[LeetCode] Binary Tree Maximum Path Sum
A relatively difficult tree problem. Well, a recursive solution still gives clean codes. The tricky part of this problem is how to record the result.
-
发表了文章 2015-08-04
[LeetCode] Best Time to Buy and Sell Stock IV
An extension of Best Time to Buy and Sell Stock III. The idea is still to use dynamic programming (see here for detailed introduction).
暂无更多信息
-
发表了文章
2018-01-02
Jianchao's Blog is gonna to be moved to Yunqi
-
发表了文章
2016-09-10
[LeetCode] Sum of Two Integers
-
发表了文章
2016-08-14
[LeetCode] Ransom Note
-
发表了文章
2015-12-03
[LeetCode] Sparse Matrix Multiplication
-
发表了文章
2015-11-23
[LeetCode] Range Sum Query - Mutable
-
发表了文章
2015-11-20
[LeetCode] Additive Number
-
发表了文章
2015-11-14
[LeetCode] Number of Islands II
-
发表了文章
2015-11-12
[LeetCode] Range Sum Query 2D - Immutable
-
发表了文章
2015-11-10
[LeetCode] Range Sum Query - Immutable
-
发表了文章
2015-11-08
[LeetCode] Smallest Rectangle Enclosing Black Pixels
-
发表了文章
2015-11-05
[LeetCode] Remove Invalid Parentheses
-
发表了文章
2015-11-03
[LeetCode] Longest Increasing Subsequence
-
发表了文章
2015-10-31
[LeetCode] Bulls and Cows
-
发表了文章
2015-10-30
[LeetCode] Binary Tree Longest Consecutive Sequence
-
发表了文章
2015-10-30
[LeetCode] Serialize and Deserialize Binary Tree
-
发表了文章
2015-10-22
[LeetCode] Best Meeting Point
-
发表了文章
2015-10-19
[LeetCode] Find Median from Data Stream
-
发表了文章
2015-10-17
[LeetCode] Flip Game II
-
发表了文章
2015-10-15
[LeetCode] Flip Game
-
发表了文章
2015-10-13
[LeetCode] Nim Game
滑动查看更多
暂无更多信息
暂无更多信息