题目 数组中的一个数字减去它右边子数组中的一个数字可以得到一个差值，求所有可能的差值中的最大值。 数组{1, 4, 17, 3, 2, 9} 暴力法 直接枚举i,j (j i) 求max(a[i] a[j]) 复杂度O(n^2) 动态规划 解法一 设mx为当前到i 1位置的最大值，dp[i] 为当前 ...
分类：
其他好文 时间：
2019-04-13 23:43:48
阅读次数：
177
import java.util.Arrays;import java.util.HashMap;import java.util.Map;/** *功能描述 :两数之和 * @author lkr * @date 2019/3/5 */public class Solution1 { //暴力法 ...
分类：
其他好文 时间：
2019-03-05 09:18:31
阅读次数：
160
1.一些逻辑比较复杂的题用离散数学来撸逻辑，逻辑就会很清楚了，就不会有错 2.经典算法问题 - 最大连续子数列和 https://www.cnblogs.com/conw/p/5896155.html 1.暴力法 复杂度O(N^3)。假设数组长度为N。因为有3个嵌套的循环，每个循环最大可能次数与n的 ...
分类：
编程语言 时间：
2019-02-28 21:35:16
阅读次数：
278
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 暴力法: class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { ve ...
分类：
其他好文 时间：
2019-02-26 23:38:25
阅读次数：
229
这题比较好理解，给定一个列表，查询列表中的公共前缀 自己的想法是直接暴力法解决，将列表的第一个值作为对比值，通过一层for循环不断遍历对比值与其他元素是否相等，如果相等则继续对比，如果不等return比较过的值。 上代码（40ms）击败12%用户 看了评论区大佬的代码，觉得有一个想法特别好 上代码（ ...
分类：
编程语言 时间：
2019-02-26 13:43:51
阅读次数：
171
看到这道题，不难理解，就是找出两个值的和等于特定值的下标。 笔者没有太多的想法，用python暴力法先实现一遍 上代码（未通过-超出时间限制） 分析原因：代码两层for循环,时间复杂度为O(n^2),所以遇到数据量大的情况耗时较久。 优化：上代码（通过-6800ms）击败20% 解释一下： 两层fo ...
分类：
编程语言 时间：
2019-02-16 15:26:03
阅读次数：
224
KMP算法： 引言： KMP算法是一种改进的字符串匹配算法 字符串匹配：即寻找str_target在str_source中出现的位置 没有改进的字符串匹配：用暴力法进行搜索，枚举出所有的情况然后一一比较。缺点：耗费了很多时间，时间复杂度非常高。所以需要改进。 这里举一个暴力匹配的例子： 在"zabc ...
分类：
编程语言 时间：
2019-02-16 00:09:45
阅读次数：
267
题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 解决方案 方法一：暴力法 暴力法很简单。遍历每个元素 xx，并查找是否存在一个值 ...
分类：
其他好文 时间：
2019-01-09 11:12:42
阅读次数：
187
方法一 暴力法 class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { for(int i=0;i<nums.size();i++) { for(int j=0;j<nums.size();j++) { ...
分类：
其他好文 时间：
2018-12-31 15:49:30
阅读次数：
519
https://leetcode-cn.com/problems/two-sum/solution/ 1、简单暴力法 2、二次哈希法 遍历数组， 对每个元素进行考察时， 因为target已知， 所以将问题转化为（target-正在考察的元素）是否在数组里。 ...
分类：
其他好文 时间：
2018-12-31 11:20:32
阅读次数：
186
