A_bigUncle的博客

LeetCode 215. Kth Largest Element in an Array 问题描述： Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. 输入示...

LeetCode 338. Counting Bits 问题描述 Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an ...

LeetCode 403. Frog Jump 问题描述 A frog is crossing a river. The river is divided into x units and at each unit there may or may not exist a stone. The frog can jump on a stone, but it must not jump into ...

LeetCode 72. Edit Distance 问题描述 Given two words word1 and word2, find the minimum number of operations required to convert word1 to word2. You have the following 3 operations permitted on a word: Ins...

LeetCode 32. Longest Valid Parentheses 问题描述 Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. 示例 Example 1 Input: "((...

LeetCode 300. Longest Increasing Subsequence 问题描述 Given an unsorted array of integers, find the length of longest increasing subsequence. Example Input: [10,9,2,5,3,7,101,18] Output: 4 Explanation: T...

LeetCode 45 & 55. Jump Game I & II Jump Game I 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 ...

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 ...

LeetCode 854. K-Similar Strings 问题描述： Strings A and B are K-similar (for some non-negative integer K) if we can swap the positions of two letters in A exactly K times so that the resulting string equa...

LeetCode 743. Network Delay Time 问题描述： There are N network nodes, labelled 1 to N. Given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v is the targ...

LeetCode 785. Is Graph Bipartite? 问题描述： Given an undirected graph, return true if and only if it is bipartite. Recall that a graph is bipartite if we can split it’s set of nodes into two independent s...

LeetCode 335. Count of Smaller Numbers After Self 问题描述： You are given an integer array nums and you have to return a new counts array. The counts array has the property where counts[i] is the number...

LeetCode 23. Merge k Sorted Lists 问题描述 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example Input: [ 1->4->5, 1->3->4, 2->6 ]...