Description: Given a positive integer n and you can do operations as follow: If n is even, replace n with n/2.…

题目大意：   在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 如： 给定的二维…

Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a …

题目 给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 解析 通过递归实现；可以用先序遍历，然后串成链表 主要思…

题目描述 Given an array S of n integers, find three integers in S such that the sum is closest to a given number, …

Constant Time Random Picker 设计一个数据结构，支持O(1)时间的查询，增加，删除，和得到其中随机元素的操作，可以认为其中的元素是数字。 哈希表数组 复杂度 时间 O(1) 空间 O(N) 思路…

1. 题目 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sor…

一、题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例…

Medium 基础的two pointer题目 class Solution { public int lengthOfLongestSubstring(String s) { if (s == null || s.le…

最长连续递增序列【简单】 给定一个未经排序的整数数组，找到最长且连续的的递增序列。 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7…

  Given a string that contains only digits 0-9 and a target value, return all possibilities to …

  Given an integer n, return 1 – n in lexicographical order. For example, given 13, return: [1,10,1…