1. 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 方法一: 暴力法: 方法二: 利用map, 借助空间 降低时间复杂度 ...
分类：
其他好文 时间：
2018-12-24 00:17:48
阅读次数：
265
一.算法题题目Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.ExampleGiven"abcabcbb",theansweris"abc",whichthelengthis3.Given"bbbbb",theansweris"b
分类：
编程语言 时间：
2018-12-19 12:56:29
阅读次数：
201
暴力法可解决，速度很慢。 解决办法：哈希表 知识点： map的构造 遍历map使用迭代器，判断条件 插入 pair<int,int> 寻找key是否存在 class Solution { public: vector<int> twoSum(vector<int>& nums, int target ...
分类：
编程语言 时间：
2018-11-10 00:56:52
阅读次数：
167
问题 给定一群树的坐标点，画个围栏把所有树围起来（凸包）。 至少有一棵树，输入和输出没有顺序。 Input: [[1,1],[2,2],[2,0],[2,4],[3,3],[4,2]] Output: [[1,1],[2,0],[4,2],[3,3],[2,4]] 思路和代码 1. 暴力法（超时） ...
分类：
编程语言 时间：
2018-10-25 11:12:37
阅读次数：
222
1031水题~ 先按照满意度排序再次按照序号排序，几次就能得到结果 1032水题~ 按照题目给的伪代码，直接暴力法就能过 1033题目看着很复杂其实就是一个按照A和V的含义进行左转和右转，我在代码中用一个变量来标记走的方向。 1034暴力解决即可，值得注意的是从后面往前开始遍历 1035就按照地图上 ...
分类：
其他好文 时间：
2018-10-01 20:43:30
阅读次数：
127
第 16 题 最接近目标数的三数之和 对一个数组来说，找出其中的三个数，使得三数之和与target最接近，最先想到的是暴力法求解，对i = 0; j = i+ 1; k = j+1;进行三重遍历，记录对target距离的最小值，但是三重循环，时间复杂度0(n3)。 改进 ： 对寻求目标数来说，三数之 ...
分类：
其他好文 时间：
2018-09-30 15:02:18
阅读次数：
143
回溯法 回溯法是暴力搜索法的一种，从直观的角度来看，它是建立了一颗树。但和完全的暴力法不同的是，它在求解的过程中能够对于那些不符合要求的节点及时的剪枝，“回溯”回去。 在建立这颗树的过程当中，控制好递归当中循环的细节、退出的条件、添加哪些节点的值是至关重要的。不同的方法得到的树不同，结果也不同。 下 ...
分类：
其他好文 时间：
2018-09-04 23:30:17
阅读次数：
270
题意： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 思路： 1、暴力法，O(n^3)，时间复杂度不可取 2、动态规划 思考，当S(i,j)为回文串，并且Si-1 == Sj+1 时，可得到S(i-1,j+1)必然为回文串 则，如下状 ...
分类：
其他好文 时间：
2018-08-30 21:45:20
阅读次数：
137
#include "stdafx.h"//暴力法求最大子数组和问题int _tmain(int argc, _TCHAR* argv[]){ int A[8] = { -6, 10, -5, -3, -7, -1, -1 }; int array_length = sizeof(A) / sizeo ...
分类：
编程语言 时间：
2018-08-13 21:01:13
阅读次数：
161
