摘要: 问题描述: 给定一个Excel表格中的列名称,返回其相应的列序号。 例如, 示例 1: 示例 2: 示例 3: 方法1:(转) ABC = step1:sum_ = 1 + 26 × 0 ;step2:sum_ = 2 + 26 × 1;step3: sum_ = 3 + 26 × 28 方法2:( 阅读全文
posted @ 2018-09-15 10:04 Assange 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 示例 2: 原来是读题读错了。。。 方法1: 改进一: 改进二: 官方: 官方二: 2018-09-14 21:50:56 阅读全文
posted @ 2018-09-14 21:52 Assange 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个正整数,返回它在 Excel 表中相对应的列名称。 例如, 示例 1: 示例 2: 示例 3: 方法1: 官方:chr(65)为A 2018-09-14 21:01:38 阅读全文
posted @ 2018-09-14 21:02 Assange 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而 阅读全文
posted @ 2018-09-14 17:03 Assange 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 编写一个程序,找到两个单链表相交的起始节点。 例如,下面的两个链表: 在节点 c1 开始相交。 方法1: 官方:求出两个表的长度,表长的先走一个差值。 方法3: 2018-09-14 16:26:48 阅读全文
posted @ 2018-09-14 16:27 Assange 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: 方法1: 官方: 今天课太多了,明 阅读全文
posted @ 2018-09-13 23:06 Assange 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个链表,判断链表中是否有环。 思路:用快的指针追慢的指针,只要有圈,一定能追上。 错误: 改正: 2018-09-12 21:03:17 阅读全文
posted @ 2018-09-12 21:04 Assange 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 方法1:1 ^ 1 = 0 ,1 ^ 0 = 1 方法2:字典法 方法3:排序后比较大 阅读全文
posted @ 2018-09-12 20:33 Assange 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 好 times out: 错误原因:相等的时候没有移动到下一个位置 官方: 正则表达式替换: 正则复习请看:http://www.runoob.com/python/python-reg-expressions.html 视频:https://www.bilibili.com/video 阅读全文
posted @ 2018-09-12 19:52 Assange 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 示例 3: 方法1: 2018-09 阅读全文
posted @ 2018-09-11 21:40 Assange 阅读(121) 评论(0) 推荐(0) 编辑