1. 题目 Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might be…
分类:LeetCode
数组中重复的数字
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1…
Leetcode145——Binary Tree Postorder Traversal
文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. 问题描述 Given a binary tree, return the postord…
[LeetCode] 1. Two Sum 题解
问题描述 给定一个整数数组 nums 和一个目标数字 target,要求返回数组中两个数字的下标,且这两个数字加起来等于目标数字 target 你可以假设每组输入将会有一个解决方案,且数组中同一个数字只能使用一次 例子:…
二刷139. Word Break
Medium 这道题之前一刷用的dfs做,现在又不会那个方法了,说明我dfs真的弱,现在用dp做一下. 这里dp[i]表示s.substring(0, i)是否满足要求. class Solution { public …
合并区间
给出一个区间的集合,请合并所有重叠的区间。 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们…
[LeetCode By Go 92]501. Find Mode in Binary Search Tree
题目 Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently occurred elemen…
142. Linked List Cycle II
欢迎fork and star:Nowcoder-Repository-github 142. Linked List Cycle II 题目 Given a linked list, return the node w…
[LeetCode] Boundary of Binary Tree 二叉树的边界
Given a binary tree, return the values of its boundary in anti-clockwise direction starting f…
LeetCode | Best Time to Buy and Sell Stock
题目: Say you have an array for which the ith element is the price of a given stock on day i. If …
LeetCode 77. Combinations
Given two integers n and k, return all possible combinations of k numbers out of 1 … n. For example,If n…
LeetCode 12. Integer to Roman
Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. Su…