荒野老男人

愿你永远年轻,永远热泪盈眶

原文

在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。

这个题比较有意思,我尝试一下自己想的一个方法,使用感染的方式一圈一圈扩展矩形,但是这个办法失败了,效率不够高

看了一眼评论,这题竟然可以动态规划,我没看评论的细节,自己用动态规划解题

野路子不行啊

/**
 * @param {character[][]} matrix
 * @return {number}
 */
var maximalSquare = function (matrix) {
    let max = 0;
    const dp = Array(...

原文

这个题自己想的解法:

  • 先找到所有1
  • 从第一个1开始拓展(搜索上下左右),拓展的同时做标记避免重复搜索
  • 对所有1执行拓展(有些1直接通过标记即可略过)

我觉得我这个实现方法应该性能很好,不知道为啥在leetcode上提交性能在后6%

var numIslands = function (grid) {
    let ones = [];
    const all = Array(grid.length + 2)
        .fill(0)
        .map(() => Array(grid[0].length + 2).fill(0));...

你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。

给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/house-robber 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

这题一看就是动态规划,需要做的就是找出规律,有点类似于数学归纳。

简单验算一下

    //...

使用find命令时,有时候会有

find: /xxx/ Operation not permitted

这样的错误输出,混杂在正确输出中,不方便后续连接其他命令做处理,此时可以想办法忽略这些错误输出,将错误输出到/dev/null

例如:

find . -type f -name "app.log" 2>/dev/null

今天在做复制到剪贴板功能时,遇到一些问题,经过查询,目前看来得到解决。

在我开发的APP中,我原本希望能将图片通过快捷键复制到系统剪贴板,然后可以在其他位置粘贴。

clipboard.writeImage(image[, type])

这个API要求第一个参数是NativeImage类型,但是NativeImage只能封装少数图片格式,所以在我的场景中没办法使用。

后来经过Google,发现了可以用clipboard.writeBuffer这个API。

具体的用法是这样

clipboard.writeBuffer('public.file-url', Buf...

安装这个插件

npm install babel-plugin-transform-remove-console --save-dev

Vue CLI 3 创建的项目中,修改babel.config.js

const plugins = [];
if (process.env.NODE_ENV === 'production') {
    plugins.push('transform-remove-console');
}
module.exports = {
    presets: ['@vue/cli-plugin-babel/preset'],
    plugins...