给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 ...
分类:
其他好文 时间:
2020-06-19 12:07:40
阅读次数:
51
一、5436. 一维数组的动态和: 给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 示例: 输入:nums = [1,2,3,4] 输出:[1,3,6,10] 解释:动态和计算过程为 [ ...
分类:
其他好文 时间:
2020-06-19 10:25:08
阅读次数:
51
首先先说一点:二分查找法不仅仅可以用在有序数组里元素的查找上。如果是一个问题,待查找的数是整数,且知道范围,大概就可以通过逐步排查,缩小问题的规模的方式找到,这种算法也是二分查找算法。 我们平常写程序,定位问题其实通常也用的是这个思路。在适当的地方做一些代码输出,逐步缩小范围,最后找到了有 bug ...
分类:
其他好文 时间:
2020-06-19 00:59:23
阅读次数:
53
empty_dict = {}a_dict = {'one':1,'two':2,'three':3}print("{}".format(a_dict))print("{}".format(len(a_dict)))another_dict = {'x':'printer','y':5,'z':[' ...
分类:
编程语言 时间:
2020-06-18 16:09:00
阅读次数:
62
Given the array candies and the integer extraCandies, where candies[i] represents the number of candies that the ith kid has. For each kid check if th ...
分类:
其他好文 时间:
2020-06-18 13:17:39
阅读次数:
65
1.通过maven导入相关依赖: <dependency> <groupId>javax.validation</groupId> <artifactId>validation-api</artifactId> </dependency> 2. 对表单数据绑定的对象添加相关的注解 可参考:https ...
分类:
编程语言 时间:
2020-06-18 01:49:46
阅读次数:
61
MySQL支持的几种数据库引擎,并非所有的引擎都支持明确的事务处理管理,MYISAM 和 INNODB 是最常用的引擎,而MYISAM 不支持事务处理,innodb支持事务处理,所以一定要正确 使用引擎类型。 事务处理(transaction processing):可以用来维护数据库的完整性,保证 ...
分类:
数据库 时间:
2020-06-18 01:17:48
阅读次数:
72
算法描述 大多数情况下,在三种简单排序中,插入排序都是最优的选择。虽然插入排序算法仍需要 O(N^2) 的时间,但在一般情况下,它要比冒泡排序快一倍,比选择排序还要快一点。插入排序可以简单表述为:使“标定项”的一侧局部有序,每次将标定项插入有序一侧,同时将另一侧的下一项设为“标定项”。 代码部分 / ...
分类:
编程语言 时间:
2020-06-16 23:25:17
阅读次数:
70
就是把字符串转变成一个树,每个节点连接下一个字符,用空间换时间。 对于区分大小写或不区分的题目,只需要改变ch[][26]的值就行了。 ch[u][x]表示u节点(标号决定)下一个x字符节点的标号。 如果题目让记录附加值,那就用val[标号]在插入时记录一下就好了。 #include<iostrea ...
分类:
其他好文 时间:
2020-06-16 23:13:21
阅读次数:
73
题目 https://www.luogu.com.cn/problem/P1462 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n个城市。编号 ...
分类:
其他好文 时间:
2020-06-16 20:37:33
阅读次数:
73