1 "题目" 2 思路与代码 + 思路一：暴力法（两层For循环） + 时间复杂度：O(n^2) + 对于每个元素，我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，这将耗费 O(n) 的时间。因此时间复杂度为 O(n^2)。 + 空间复杂度：O(1) + 原理：遍历每个元素 xx，并查找是否 ...
分类：
编程语言 时间：
2019-10-06 09:24:12
阅读次数：
76
1.暴力法 2.哈希表 注：map的count用法：返回被查找元素的个数，如果有，返回1，否则，返回0。 ...
分类：
其他好文 时间：
2019-10-01 09:59:35
阅读次数：
73
两数之和 题目 给定一个整数数组 nums?和一个目标值 target，请你在该数组中找出和为目标值的那?两个?整数，并返回他们的数组下标 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素 示例: Java： 方法一：暴力法 暴力法很简单，就是用两遍循环的方式遍历nums ...
分类：
其他好文 时间：
2019-09-14 00:54:05
阅读次数：
111
思路1，暴力法，超时。 思路2，DFS，超时： 思路3，BFS，应该是正确的选择。 比赛的时候没做出来，搞了1个小时的DFS，之前遇到过一道非常类似的题目，也是使用DFS会TLE，使用BFS可以AC。 我就不做了，给一个参考答案吧： 根据我的实际情况，我已经尽可能给了自己充足的时间练习算法了，现在是 ...
分类：
其他好文 时间：
2019-08-18 13:23:07
阅读次数：
58
题目链接：https://leetcode cn.com/problems/count primes/ 题目描述： 统计所有小于非负整数 n 的质数的数量。 示例： 思路： 质数就是除了 和本身找不到其他能除尽的数，思路请看题目的提示！ 思路一：暴力法（超时）（大家可以学习一下 的用法， 一般配合 ...
分类：
其他好文 时间：
2019-08-17 21:51:24
阅读次数：
78
题目描述: 方法一：暴力法 暴力法很简单，遍历每个元素 x，并查找是否存在一个值与 target - x 相等的目标元素。 时间复杂度为O(n2); 空间复杂度为O(1); 方法二：两遍哈希 以空间换速度，将查找时间从 O(n) 降低到 O(1)。我用“近似”来描述，是因为一旦出现冲突，查找用时可能 ...
分类：
其他好文 时间：
2019-07-16 12:38:50
阅读次数：
72
1、问题出现 给出一个字符串为source,和另一个字符串target。 如果这个target是source的字串，返回这个子串的开始的索引。如果不是子串则返回-1。 2、解决问题的思路 任何一个算法都说从暴力法优化得到的，KMP算法也不例外。这次我们列出暴力法如下： 这个算法有俩层循环嵌套显得十分 ...
分类：
编程语言 时间：
2019-05-08 21:51:03
阅读次数：
132
动态规划对于笔者来说有很重要的意义 一、题目如下： 对于此类题目,笔者常用的的办法是先做个暴力解题思路,然后再对暴力法进行优化。 二、暴力法 这段代码虽然不出意外的超时了，但是确实是我们第一步要考虑的。这个暴力法很简单，一个一个字串的检测，直到检测完所有的字符串。可是这不是我们想要的。 三、动态规划 ...
分类：
其他好文 时间：
2019-05-08 21:40:41
阅读次数：
195
方法一：暴力法 代码如下： 方法二：思路： ...
分类：
其他好文 时间：
2019-04-17 00:19:42
阅读次数：
207
