1.两数之和 题目: 给定一个整数数组 和一个目标值 ,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 思路: 由于哈希查找的时间复杂度为 ,可以利用 降低时间复杂度。 根据与 的差对数组中的数字进行映 ...
分类:
其他好文 时间:
2020-03-27 19:45:29
阅读次数:
62
1.两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 ...
分类:
其他好文 时间:
2020-03-27 12:43:36
阅读次数:
63
数组 new 关键字 字面量 数组下标 遍历数组 新增数组元素 函数 函数的声明调用 命名函数 函数表达式(匿名函数) 函数的形参与实参 函数的返回值 break ,continue, return break:结束当前循环(for while) continue:跳出本次循环,执行下次循环‘ re ...
分类:
编程语言 时间:
2020-03-24 23:06:54
阅读次数:
74
1.五子棋是一比较容易写的小游戏,很适合用来练手,作为练手,不必弄太复杂,所以就不弄电脑AI了,只是玩家之间的对战(AI下次再写)。 2.五子棋的难点在于如何判断输赢,其实很简单。每次下棋,就判断该棋子的四个方向,横竖方向,还有两个对角线(分成四个部分,左上,左下,右上,右下)方向是否满足五个棋子。 ...
分类:
其他好文 时间:
2020-03-23 15:30:49
阅读次数:
75
优先级 运算符(红字加粗) 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 — () 圆括号 (表达式) 函数名(形参名) . 成员选择(对象) 对象.成员名 -> 成员选择(指针) 对象指针->成员名 2 +,- 正号/负号运算符 +(或-)表达式 右到左 ...
分类:
编程语言 时间:
2020-03-23 15:18:43
阅读次数:
118
(按行枚举) O(n!)说明:对角线dg[u + i],反对角线udg[n - u + i]中的下标表示的是截距(u, i)即(x, y)对角线y = x + b, 截距b = y - x(因为我们要把b当做数组下标,所以b不能是负的,所以我们+n,保证是结果是正的) 反对角线y = -x + b, ...
分类:
其他好文 时间:
2020-03-18 23:46:36
阅读次数:
53
数组 声明 类型[] 数组名//建议使用 类型 数组名[] 数组声明后不会分配内存,必须new 数组名 = new 类型[大小] e.g. int [] arr = new int[8]; 使用 数组下标从0开始 赋值 数组名[下标]=数据 e.g. arr[5]=8; 访问 数组名[下标] e.g ...
分类:
编程语言 时间:
2020-03-18 22:07:13
阅读次数:
58
两数之和 给定一个整数数组 和一个目标值 ,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 答案 : ~~~GO // Golang版本 func twoSum(nums []int, ta ...
分类:
其他好文 时间:
2020-03-18 15:17:11
阅读次数:
68
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用 ...
分类:
其他好文 时间:
2020-03-17 14:03:15
阅读次数:
47
题目: 给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值 的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用 这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nu ...
分类:
其他好文 时间:
2020-03-16 23:54:10
阅读次数:
92