归档: 2020/4 | 咸鱼翻身之路

2020

04

42.接雨水题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 解题思路方法一：暴力法直接按问题描述进行。

2020-04-04 leetcode

刷题 leetcode

04

题目：求所有和为 N 的连续正数序列示例输入：15 输出：[[1,2,3,4,5],[4,5,6],[7,8]] 答案解题思路首先根据输入值 N 求出数列的中间值，大于数列中间值的那一部分可以不用考虑了，因为大于数列中间值那部分任意两个

2020-04-04 web前端面试题

javascript 面试题刷题

04

题目：数组扁平化示例输入： [[1, 2, 2],[3, 4, 5, 5],[6, 7, 8, 9, [11, 12, [12, 13, [14]]]], 10] 输出： [1,2,2,3,4,5,5,6,7,8,9,11,12,12,13

2020-04-04 web前端面试题

javascript 面试题刷题

03

队列结构普通队列特点队列结构是一种在头部进行删除、尾部进行插入的数据结构，其特点是“先进先出(FIFO)”。 javaScript 实现class Queue { constructor() { this.container =

2020-04-03 数据结构

javaScript 数据结构算法队列

03

栈结构特点栈结构是一种只能在栈顶进行出栈和进栈的数据结构，其特点是“先进后出(FILO)”。 javaScript 实现class Stack { constructor() { this.container = []; }

2020-04-03 数据结构

javaScript 数据结构算法栈

03

4. 寻找两个有序数组的中位数题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以

2020-04-03 leetcode

刷题 leetcode

02

289. 生命游戏题目描述根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活

2020-04-02 leetcode

刷题 leetcode

01

3. 无重复字符的最长子串题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例示例一输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例二

2020-04-01 leetcode

刷题 leetcode