1th 两数之和 暴力枚举法 直接两重循环暴力枚举，很慢。 class Solution { public int[] twoSum(int[] nums, int target) { int[] ans = new int[2]; for(int i = 0; i < nums.length; i ...
分类：
其他好文 时间：
2020-07-04 14:59:09
阅读次数：
48
T1 买本子 这一道题我们可以考虑暴力分解：如果每一个包装所含本子的数量不能总共要买的本子数量整除的话，要买的包装总数要多一，然后求出各包装总共的钱数最后比大小即可。 #include<cstdio> #include<cstring> using namespace std; int main() ...
分类：
其他好文 时间：
2020-07-03 23:24:17
阅读次数：
75
题目来源：leetcode121 买卖股票的最佳时机 题目描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5 ...
分类：
其他好文 时间：
2020-07-03 12:47:47
阅读次数：
59
题目传送门 传送门 写了一个平方暴力草榜了 考虑找出所有本原平方串，然后计算直接每个 +1 然后减去相邻的，做一个扫描线。你在想 peach 很显然，没有算到非本原平方串。考虑每个非本原平方串是恰好一个本原平方串重复若干次。 考虑两个不同本原串分别重复若干次是一定不相同的，否则可以找到一个更小的周期 ...
分类：
其他好文 时间：
2020-07-03 00:43:37
阅读次数：
138
##基本介绍 KMP算法是一种用于字符串匹配的算法，网上关于kmp的介绍很多，也十分复杂，（其实我也没怎么搞懂）。首先我们还是考虑朴素的匹配，暴力枚举匹配起点，遇到不匹配的点，就直接退出，进行下一个起始点开始的一轮匹配，这样的复杂度是平方级别的。但是kmp算法考虑的问题是，我们在这样的匹配过程中，会 ...
分类：
编程语言 时间：
2020-07-02 21:35:06
阅读次数：
68
题目描述： 编写一个高效的算法来搜索 m x n矩阵matrix中的一个目标值target。该矩阵具有以下特性： 每行的元素从左到右升序排列。每列的元素从上到下升序排列。 方法一：暴力法 没啥说的，直接搜。时间复杂度o(mn) 面试0分 方法二：二分搜索 利用每一行的升序特性，对每一行进行二分搜索。 ...
分类：
其他好文 时间：
2020-07-02 16:10:07
阅读次数：
61
378. 有序矩阵中第K小的元素 Difficulty: 中等 给定一个 _n x n _矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5, 9], [10, 11, 13 ...
分类：
其他好文 时间：
2020-07-02 13:47:17
阅读次数：
82
基础莫队入门 首先来看这样的一个经典问题：求区间内有多少个不同的数 首先一个朴素的暴力就是每次移动左右端点然后更新答案，但这样显然可以被卡到 $O(n ^ 2)$，那么有什么办法优化这个复杂度呢？这个时候莫队算法就横空出世了！ 首先我们考虑把询问离线，我们想办法把上面的询问排序然后让暴力的复杂度变优 ...
分类：
其他好文 时间：
2020-07-02 13:43:57
阅读次数：
46
容易想到的暴力解法：把数据都取出来排序，需要n2大小的数组存储 既然数组是有序的，把每一行看成一个有序数组，对这些数组进行归并排序，归并到第k个数为止。 看了题解，了解到优先级队列PriorityQueue可以用于实现归并排序，PriorityQueue底层是一个堆的结构。具体可参考这篇文章 刷算法 ...
分类：
编程语言 时间：
2020-07-02 13:42:16
阅读次数：
51
思路 首先 想到的就是暴力算法，将二维数组拆成一维数组，排序(或者直接放进优先队列)最后竟然过了。。。 因为矩阵在行列方向上都是升序排列的，在有序数组中搜索一个数字常用二分法，所以可以考虑变种的二分法。 二维数组从左下向右上搜索，每次搜索检查一下当前搜遍历到数字范围有没有超过k。 代码 暴力： im ...
分类：
编程语言 时间：
2020-07-02 09:30:14
阅读次数：
57
