42. Trapping Rain Water

题目解析

给出一个数组,里面的数字表示柱状体的高度,需要求出柱状体围绕能够存多少雨水,比如下面的例子

1
2
3
输入: [0,1,0,2,1,0,1,3,2,1,2,1]
输出: 6
因为(1,0,2)能够存面积1的水,(2,1,0,1,3)能存下面积4的水,(2,1,2)能存下1的水

阅读全文

初尝试typetypescript

看了Anders Hejlsberg大佬的视频-2017:What’s new in TypeScript?2018:What’s new in TypeScript?,感觉typescript好有意思,尝试一下~

阅读全文

995. Minimum Number of K Consecutive Bit Flips

题目解析

给一个包含0、1的数组,每次能反转K个元素(0->1, 1->0),输出需要翻转多少次。

1
2
3
4
5
6
输入: A = [0,0,0,1,0,1,1,0], K = 3
输出: 3
解释:
翻转 A[0],A[1],A[2]: A 变为 [1,1,1,1,0,1,1,0]
翻转 A[4],A[5],A[6]: A 变为 [1,1,1,1,1,0,0,0]
翻转 A[5],A[6],A[7]: A 变为 [1,1,1,1,1,1,1,1]

阅读全文

折腾React和Electron

安装和配置

直接使用create-react-app创建初始的react app, 然后安装electrion相关包

1
2
3
create-react-app app
yarn add electron electron-builder wait-on concurrently --dev
yarn add electron-is-dev

阅读全文

React开发中的Webpack配置

Webpack配置文件一览

Webpack中配置文件是它的关键,绝大多数配置都在 webpack.config.js中,主要结构如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
const path = require('path');

module.exports = {
entry: './app.js',
output: {
path: path.resolve(__dirname, 'dist'),
filename: 'my-first-webpack.bundle.js'
},
module: {
rules: [
{ test: /\.txt$/, use: 'raw-loader'}
]
},
plugins: [
new HtmlWebpackPlugin({ template: './src/index.html'})
],
mode: 'development'
};

阅读全文

996. Number of Squareful Arrays

题目解析

一个数组,需要每两个相邻的数之和是完美平方,完美平方就是它们的和开方后是整数,需要找到所有满足条件的排列。
例子如下:

1
2
3
输入: [1,17,8]
输出: 2
解释: [1,8,17] 和 [17,8,1] 是正确的排列。比如[1,8,17],1+8=9是完美平方,8+17也是完美平方

阅读全文

84. Largest Rectangle in Histogram

题目

题目找出柱状图中最大的面积。如下图:

1
2
3
输入:[2,1,5,6,2,3]
最大面积取在5、6之间,
输出:5*2=10

阅读全文

238. Product of Array Except Self

题目

找到数组中每个元素除了自己以外的乘积,比如输入:[1,2,3,4],输出[2*3*4,1*3*4,1*2*4,1*2*3]即[24, 12, 8, 6]

方法一

可以看到每个元素的值相当于左边部分的乘积再乘以右边部分的乘积,
比如:

1
2
3
4
5
输入: [1,2,3,4]
第一个元素相当于 () * (2*3*4)
第二个元素相当于 (1) * (3*4)
第三个元素相当于 (1*2) * (4)
第四个元素相当于 (1*2*3) * ()

阅读全文

234. Palindrome Linked List

题目

判断一个单链表是不是回文

1
2
Input: 1->2->3->2->1
Output: true

阅读全文

leetcode 215. Kth Largest Element in an Array

题目

题目意思是找到数组中第k大的元素
比如:

1
2
3
输入: [3,2,1,5,6,4], k = 2
排序后: [1,2,3,4,5,6], 第二大是5
输出: 5

阅读全文