领扣每日一题 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 ...
分类:
编程语言 时间:
2018-12-26 17:56:55
阅读次数:
219
"题面" 就是让你——在字符串A中,如果字符串B是A的子串,那么就删除在A中第一个出现的B,然后拼接在一起,一直重复上述步骤直到B不再是A的子串 |A|$\le 10^6$ 思路: KMP+栈 1、由于是两个 字符串匹配 的问题,当然一下子就会想到 KMP 2、由于是 删去一段区间 ,很多人第一反应 ...
分类:
其他好文 时间:
2018-12-26 15:44:38
阅读次数:
120
Notice 通知级别的错误,程序继续执行 1、直接使用未声明变量 echo $str; 2、输出数组值时没有加引号 $arr =['name'=>'zhangsan','age'=>20]; echo $arr[name]; 3、输出一个不存在的数组下标 $arr =['name'=>'zhang ...
分类:
Web程序 时间:
2018-12-25 11:35:31
阅读次数:
192
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类:
其他好文 时间:
2018-12-24 23:43:46
阅读次数:
214
1. 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 方法一: 暴力法: 方法二: 利用map, 借助空间 降低时间复杂度 ...
分类:
其他好文 时间:
2018-12-24 00:17:48
阅读次数:
265
树状数组的问题模型: 现在有一个这样的问题: 有一个数组$a$,下标从$0$到$n 1$,现在你要进行$w$次修改,$q$次查询。 修改是修改数组中某一个元素的值; 查询是查询数组中任意一个区间的和,$w+q0) { res+=c[x]; x =lowbit(x); } return res; } ...
分类:
编程语言 时间:
2018-12-22 22:03:46
阅读次数:
261
var arr = [1,3,2,5,3];//forEach 两个参数,第一个为数组内容,第二个为数组下标arr.forEach(function(item,index) { console.log(index + ' ' +item);})//map 遍历数组进行计算操作var newArr =... ...
分类:
Web程序 时间:
2018-12-22 16:35:04
阅读次数:
187
http://poj.org/problem?id=1837 是参考网上的,所以,01背包不要单纯的局限在max,min上。 陋见:关键应该是找到最后要输出的那个东西(比如这里的f【m】【7500】),知道答案会保存在这样一个数里后,而且根据经验知道这个下标一般都是最大的数也就是m,即积累到这里。而 ...
分类:
其他好文 时间:
2018-12-17 20:14:36
阅读次数:
175
解法: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 ...
分类:
其他好文 时间:
2018-12-16 23:37:39
阅读次数:
155
什么是美? 在理工科领域,简单就是美。计算机软件领域也是一样。简单意味着易理解,不容易出Bug。 从0开始的数组下标 在计算机编程中数组的下标往往是从0开始,而老百姓熟悉的是从1开始的数字。按道理从1开始更自然更容易接受,也就意味着简单,可为什么多数的编程语言的数组是从零开始的呢?这个可不仅仅是习惯 ...
分类:
其他好文 时间:
2018-12-15 18:45:20
阅读次数:
210