题目: Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced B…
分类:LeetCode
【初级】旋转数组
问题: 将包含 n 个元素的数组向右旋转 k 步。 例如,如果 n = 7 , k = 3,给定数组 [1,2,3,4,5,6,7] ,向右旋转后的结果为 [5,6,7,1,2,3,4]。 提示: 要求空间复杂度为 O(…
[LintCode][Union Find] Number of Islands II
Problem Given a n,m which means the row and column of the 2D matrix and an array of pair A( size k). Originall…
10. 查找
查找的题目基本是二分查找,排序一般是快排或归并 快排套路是left = 0, right = x.size() – 1; while(low <= high); high = mid – 1…
LeetCode算法题-Minimum Moves to Equal Array Elements(Java实现)
这是悦乐书的第233次更新,第246篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第100题(顺位题号是453)。给定大小为n的非空整数数组,找到使所有数组元素相等所需的最小移动数,其中移动…
原创解法527. Word Abbreviation
Given an array of n distinct non-empty strings, you need to generate minimal possible abbreviations for every …
[剑指offer] 平衡二叉树
本文首发于我的个人博客:尾尾部落 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 解题思路 定义:平衡二叉查找树,简称平衡二叉树。 可以是空树。 假如不是空树,任何一个结点的左子树与右子树都是平衡二叉树,并且高…
LeetCode:搜索旋转排序数组
搜索旋转排序数组 题目叙述: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这…
[LeetCode] Implement strStr() 实现strStr()函数
Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is…
[LeetCode] Construct Binary Tree from String 从字符串创建二叉树
You need to construct a binary tree from a string consisting of parenthesis and integers. The whole inp…
[LeetCode] Max Area of Island 岛的最大面积
Given a non-empty 2D array grid of 0’s and 1’s, an island is a group of…
LeetCode | Rotate List
题目: Given a list, rotate the list to the right by k places, where k is non-negative. For e…