解法一完全没有用到查找二叉树的性质，暴力尝试了所有可能从而造成了重复。我们可以利用一下查找二叉树的性质。左子树的所有值小于根节点，右子树的所有值大于根节点。 所以如果求 1...n 的所有可能。 我们只需要把 1 作为根节点，[ ] 空作为左子树，[ 2 ... n ] 的所有可能作为右子树。 2 ...
分类：
其他好文 时间：
2020-05-25 15:35:14
阅读次数：
45
有时候电脑比较卡，项目比较大的情况下，eclipse没有完全停止tomcat的情况下，下次启动会出现tomcat的端口被占用无法启动的情况，主要报如下错误 最新博文: "https://www.sunnyblog.top/" 1、解决步骤如下: window下打开命令窗口(快捷键:win+R)→输入 ...
首先看看kmp的出现原因：暴力匹配算法 假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即S[i] == P[j]），则i++，j+ ...
分类：
编程语言 时间：
2020-05-25 09:41:23
阅读次数：
63
暴力法: 思路: 从数组下标1开始遍历到n-1，每当遍历一个元素时，分别寻找到当前元素开始左边和右边的最大值，用最大值中较小值减去当前元素值即为当前位置所能接到的雨水量，加入到结果res中，遍历完成后res即为接到雨水总量。 代码: class Solution: def trap(self, he ...
分类：
其他好文 时间：
2020-05-24 16:43:12
阅读次数：
50
被同年级的吊锤了 划水 sometimes naive 2：00看题，~~感觉不是很可做~~ 20分的时候有人切了T2，看了一下~~发现是sb题~~，20min切掉 T1写了暴力找规律无果，交了10分上去 去看T3，发现白给40分直接写 150分~~以为稳了~~，还有1h的时候搞T1 想到从后往前构 ...
分类：
其他好文 时间：
2020-05-24 16:36:44
阅读次数：
47
虚幻2 hint：1. 汉信码 2. 图片要转转 3. 暴力修补 知识点 先知道汉信码长啥样 4个脚是定位点，圈出来的辅助定位点一圈是白的 题解 得31 31规格的码，对照一下，不一样？整体逆时针旋转90度，得到： 后来看fz大佬的wp，那样不行，转转转不会那么简单随便 将res.png逆时针旋转1 ...
分类：
其他好文 时间：
2020-05-24 09:27:03
阅读次数：
80
Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什 ...
分类：
其他好文 时间：
2020-05-23 16:15:29
阅读次数：
55
"5. 最长回文子串" 难度?? 给定一个字符串 ，找到 中最长的回文子串。你可以假设 的最大长度为 1000。 示例 1： 示例 2： 思路 暴力，判断每个子串是否为回文串 中心扩展 ...
分类：
其他好文 时间：
2020-05-23 12:54:52
阅读次数：
49
［抄题］： Invert a binary tree. Example: Input: 4 / \ 2 7 / \ / \ 1 3 6 9 Output: 4 / \ 7 2 / \ / \ 9 6 3 1 [暴力解法]： 时间分析： 空间分析： [优化后]： 时间分析： 空间分析： ［奇葩输出条件 ...
分类：
其他好文 时间：
2020-05-23 10:03:40
阅读次数：
49
题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "496. 下一个更大元素 I" 说明： 1. 和`nums2`中所有元素是唯一的。 2. 和`nums2` 的数组大小都不超过1000。 二、解题思路 2.1 哈希表 + 暴力法 1. 因为不确定数组中元素的取值范围，所以 采用 m ...
分类：
其他好文 时间：
2020-05-23 00:06:56
阅读次数：
61
