sinat_14867719的博客

LeetCode题解–4. Median of Two Sorted Arrays

链接LeetCode题目：https://leetcode.com/problems/kth-largest-element-in-an-array/难度：Medium题目 Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order,

链接LeetCode题目：https://leetcode.com/problems/invert-binary-tree/ 难度：Easy题目 Invert a binary tree.分析这题比较简单，利用分治的想法就能翻转二叉树。代码class Solution {public: TreeNode* invertTree(TreeNode* root) { i

链接LeetCode题目：https://leetcode.com/problems/course-schedule/难度：Medium题目 There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses may have prerequisites, for example t

链接LeetCode题目：https://leetcode.com/problems/gas-station/难度：Medium题目 There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a car with an unlimite

链接LeetCode题目：https://leetcode.com/problems/surrounded-regions/难度：Medium题目 Given a 2D board containing ‘X’ and ‘O’ (the letter O), capture all regions surrounded by ‘X’. A region is captured by fli

链接LeetCode题目：https://leetcode.com/problems/number-of-islands/难度：Medium题目 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 form

链接LeetCode题目：https://leetcode.com/problems/minimum-window-substring/难度：Hard题目 Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place wit

链接LeetCode题目：https://leetcode.com/problems/candy/难度：Hard题目 There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the

链接LeetCode题目：https://leetcode.com/problems/palindrome-partitioning/难度：Medium题目 Given a string s, partition s such that every substring of the partition is a palindrome.题目大意是给定一个字符串，返回所有子串是回文串的划分情况。比

链接LeetCode题目：https://leetcode.com/problems/edit-distance/难度：Hard题目 Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as

链接LeetCode题目：https://leetcode.com/problems/word-break/难度：Medium题目 Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a spa

链接LeetCode题目：https://leetcode.com/problems/single-number-ii/难度：Medium题目 Given an array of integers, every element appears three times except for one, which appears exactly once. Find that single one.

链接LeetCode题目：https://leetcode.com/problems/minimum-window-substring/难度：Hard题目 Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(

链接LeetCode题目：https://leetcode.com/problems/triangle/难度：Medium题目 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 exa

链接LeetCode题目：https://leetcode.com/problems/jump-game/难度：Medium题目 Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).

链接LeetCode题目：https://leetcode.com/problems/clone-graph/难度：Medium题目 Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.该无向图结点包含的信息有整数标签和一个保存所有邻接结点的vector。考

链接LeetCode题目：https://leetcode.com/problems/permutations难度：Medium题目 Given a collection of distinct numbers, return all possible permutations.简单来说，此题的目的是计算n个相异数的所有可能的排列情况。分析这题不算很难，为了得到n个数字的排列，可以先把第1个数

链接LeetCode题目：https://leetcode.com/problems/single-number-iii/难度：Medium题目 Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice