- 博客(4)
- 收藏
- 关注
原创 《算法笔记》- 第三章 - 学习记录
PAT B1032 - 挖掘机技术哪家强模拟。maxn必须是常量(const),如果定义int maxn,则认为maxn可变,那么school[maxn]会报不是合法数组定义的错误。记录最高分的变量初值赋为-1而非0,保证记录最高分学校的变量可以更新为某个学校编号。注意审题:同一学校可有多个参赛者codeup 1934 - 找x查找,顺序存储。文件输入,多组测试数据,用whil...
2020-01-28 11:48:45 132
原创 LeetCode 1-两数之和
LeetCode 1-两数之和语言:python方法:字典,key : value=目标整数-数组中某项 : 数组中该项索引好处是查找时间复杂度O(1),空间消耗大一些class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :t...
2019-11-01 18:53:26 88
原创 LeetCode 17-电话号码的字母组合
Python-电话号码的字母组合[LeetCode 17]关于LeetCode代码提交:按照LeetCode已经给出的格式写出函数,实现该接口即可。思路:使用字典存放和查找数字与字母的映射关系;输出字符串的构成类似乘法原理(不是全排列);可递归可for循环。方法一:递归def letterCombinations(string digits): dic={2:['A','B','C'],...
2019-10-23 19:04:44 109
原创 二分查找 - 代码
二分查找 - 代码一、迭代实现在有序序列中查找给定元素: int bsearch(int *A, int x, int y, int v) { int m; while(x < y) { m = x+(y-x)/2; if(A[m] == v) return m; else if(A[m] < v) x = m+...
2019-10-11 21:22:35 211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人