算法
文章平均质量分 75
liuhaopen
这个作者很懒,什么都没留下…
展开
-
LeetCode算法题集-654. Maximum Binary Tree(最大值树)
给定一个不重复的数组,其最大值树的定义如下:1.树根是数组中的最大值。2.左树也是颗最大值树,是从最大值分裂开的左半部分的数组所构造出来的。3.右树也是颗最大值树,是从最大值分裂开的右半部分的数组所构造出来的。通过给定数组构造出它的最大值树吧少年。英语原文:Given an integer array with no duplicates. A maximum tree b原创 2018-02-02 14:26:38 · 7538 阅读 · 0 评论 -
LeetCode算法题集-238. Product of Array Except Self(除自己外的数组项的乘积)
给定一个数组nums,有n个整数(n>1),返回一个数组output,要求output[i]是除nums[i]外的所有nums元素的乘积。不能用除法而且时间复杂度要为O(n).比如,给定nums=[1,2,3,4],返回output=[24,12,8,6].还有:你能不能只用常量的空间复杂度?(注:output数组所用的空间不算)英语原文:Given an array of n intege...原创 2018-02-08 09:50:32 · 9006 阅读 · 0 评论 -
LeetCode算法题集-406. Queue Reconstruction by Height(通过高重建队列)
假设你有条随机队列,每个人被描述为一对数字(h,k),其中h是该人的高,k是在该人前面且高大于等于h的人的数量。要求按以上规则去重建这条队列。英语原文:Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k原创 2018-02-07 09:38:33 · 7512 阅读 · 0 评论 -
LeetCode算法题集-200. Number of Islands(岛的数量)
给定一个2维数字表格,其中'1'代表岛,'0'代表水,要求计算岛的数量。一个岛被水包围着,其上下左右的格子是1的话也算同一个岛。你可以假设表格的四个边外都是水。英语原文:200. Number of IslandsGiven a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island i...原创 2018-02-22 14:24:42 · 7976 阅读 · 0 评论 -
LeetCode算法题集-547. Friend Circles(朋友圈)
有个班级,里面有N个学生,他们之中有些是朋友有些不是,比如如果A是B的朋友,B是C的朋友,那么A就是C的间接朋友,我们定义所谓的朋友圈就是由直系和间接朋友所组成的群体。给定一个N*N的矩阵M,代表这个班级里所有学生的朋友关系,如果M[i][j] = 1,那么第i个和第j个学生就是互为直系朋友,不为1的话就不是朋友。而你的任务就是输出整个班级里总的朋友圈数量。英语原文:There原创 2018-02-06 10:49:14 · 15827 阅读 · 0 评论 -
LeetCode算法题集-11. Container With Most Water(能盛最多水的水桶)
给定n个非负整数a1, a2, ..., an, 每个都代表坐标轴上的高,其坐标为(i,ai).可以根据这条数组构建一幅柱形图,每任意两条柱子形成一个水桶,要求找到能盛最多水的水桶的面积。大致如下图,红色的代表盛水的面积:英语原文:11. Container With Most WaterGiven n non-negative integers a1, a2, ..., an, where ea...原创 2018-02-11 10:38:56 · 7964 阅读 · 0 评论 -
LeetCode算法题集-739. Daily Temperatures(每日气温)栈的应用
给定一个每日温度的数组,生成一个数组,要求:对于新数组的每个元素,是你需要等待更暖和的天数。如果接下去没有更暖的天了,那就用0替代。比如,给定数组 temperatures = [73, 74, 75, 71, 69, 72, 76, 73], 你需要输出 [1, 1, 4, 2, 1, 1, 0, 0].原数组第1天是73度,第2天74度是更暖和的一天,所以新数组第1元素就是1.注: 数组 te...原创 2018-02-10 10:04:15 · 11554 阅读 · 0 评论 -
LeetCode算法题集-144. Binary Tree Preorder Traversal(二叉树的前序遍历,不用递归实现)
给定一个二叉树,返回它的前序遍历的节点值。英语原文:Given a binary tree, return the preorder traversal of its nodes' values.比如:给定二叉树(数组形式) [1,null,2,3], 1 \ 2 / 3返回数组 [1,2,3].注:原创 2018-02-05 10:10:37 · 8540 阅读 · 0 评论 -
LeetCode算法题集-513. Find Bottom Left Tree Value(找出左下角的叶子节点)
给定一颗二叉树,找到最后一行的最左边的叶子节点。英语原文:513. Find Bottom Left Tree ValueGiven a binary tree, find the leftmost value in the last row of the tree.例子 1:Input: 2 / \ 1 3Output:1例子 2: Input: ...原创 2018-02-09 09:56:42 · 8777 阅读 · 0 评论 -
LeetCode算法题集-442. Find All Duplicates in an Array(从数组中找到所有重复项)
给定一个整型数组a,其中1 ≤ a[i] ≤ n (n为数组的长度), 有些项会出现两次,有些则只有一次。找到该数组中所有出现过两次的项。要求不用额外的空间还有时间复杂度为O(n)英语原文:Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twic原创 2018-02-03 14:54:06 · 9013 阅读 · 0 评论