最长回文子串 暴力法 动态规划法 manacher算法 HDU 3068 ...
分类：
其他好文 时间：
2020-06-11 21:55:01
阅读次数：
59
暴力法 思路: 递归枚举出所有的可能。 class Solution: def climbStairs(self, n: int) -> int: def process(i,n): if i == n: return 1 if i > n: return 0 return process(i+1, ...
分类：
其他好文 时间：
2020-06-10 12:46:40
阅读次数：
56
面试题29. 顺时针打印矩阵 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 1.解题思路 暴力法，指针从数组第一个数开始判断：这个数是哪个边界（上下 ...
分类：
其他好文 时间：
2020-06-05 13:19:12
阅读次数：
69
题目： 有效的完全平方数：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1： 输入：16 输出：True 示例 2： 输入：14 输出：False 思路： 暴力法会超时，使用二分查 ...
分类：
编程语言 时间：
2020-05-28 19:38:33
阅读次数：
110
1二维数组的查找： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 一、暴力法 时间复杂度：空间复杂度：O(1) 二、从左下找 利用该二维数组的性质： 每 ...
分类：
其他好文 时间：
2020-05-26 11:59:53
阅读次数：
71
暴力法: 思路: 从数组下标1开始遍历到n-1，每当遍历一个元素时，分别寻找到当前元素开始左边和右边的最大值，用最大值中较小值减去当前元素值即为当前位置所能接到的雨水量，加入到结果res中，遍历完成后res即为接到雨水总量。 代码: class Solution: def trap(self, he ...
分类：
其他好文 时间：
2020-05-24 16:43:12
阅读次数：
50
题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "496. 下一个更大元素 I" 说明： 1. 和`nums2`中所有元素是唯一的。 2. 和`nums2` 的数组大小都不超过1000。 二、解题思路 2.1 哈希表 + 暴力法 1. 因为不确定数组中元素的取值范围，所以 采用 m ...
分类：
其他好文 时间：
2020-05-23 00:06:56
阅读次数：
61
(https://leetcode cn.com/problems/subarray sum equals k/) 1：暴力法：因为要求的子数组必须是连续的，所以答案肯定是某一大块减去某一小块的结果正好为k，这样就自然而然的想到前缀和，得到前缀和在暴力枚举就行了，算法复杂度O(n^2^)，我的代码卡 ...
分类：
编程语言 时间：
2020-05-15 23:01:38
阅读次数：
95
题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "1317. 将整数转换为两个无零整数的和" 题目 相关标签 ：数学 提示： 2 <= n <= 10^4 二、解题思路 根据题目说明：存在多个有效解决方案时，可以返回其中任意一个 2.1 暴力法 1. 从 1 开始遍历 2. 判断 ...
分类：
其他好文 时间：
2020-05-11 23:47:52
阅读次数：
79
很多清奇的解法不是靠拍脑袋一蹴而就的，而是随着传统解法一步一步优化来的。刷题时不需要经常焦虑自己没有创新毒辣的解题思路，应该从传统解法开始，考虑当前解法有什么可优化的点，并去实现它们。 最容易想到的自然是暴力法，我们假设每个元素都可以作为买入元素的前提下，再假设在其之后的每个元素尝试卖出，纪录最大差 ...
分类：
其他好文 时间：
2020-05-11 01:09:42
阅读次数：
45
