丁壮 - 博客园

2018年8月17日

该文被密码保护。阅读全文

posted @ 2018-08-17 15:54 丁壮阅读(5) 评论(0) 推荐(0) 编辑

摘要：给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 class Solution(ob 阅读全文

posted @ 2018-08-17 01:10 丁壮阅读(226) 评论(0) 推荐(0) 编辑

【leetcode 简单】第三十九题 Excel表列名称

摘要：给定一个正整数，返回它在 Excel 表中相对应的列名称。例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ... 示例 1: 输入: 1 输出: "A" 示例 2: 输入: 28 输出: "AB" 示例 3: 输入: 701 输出: " 阅读全文

posted @ 2018-08-17 00:39 丁壮阅读(211) 评论(0) 推荐(0) 编辑

【leetcode 简单】第三十八题两数之和 II - 输入有序数组

摘要：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1 和 index2，其中 index1 必须小于 index2。说明: 返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重阅读全文

posted @ 2018-08-17 00:08 丁壮阅读(195) 评论(0) 推荐(0) 编辑

2018年8月16日

【leetcode 简单】第三十七题相交链表

摘要：编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：在节点 c1 开始相交。注意：如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。阅读全文

posted @ 2018-08-16 23:44 丁壮阅读(252) 评论(0) 推荐(0) 编辑

【leetcode 简单】第三十六题最小栈

摘要：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例: MinStack minStack = new 阅读全文

posted @ 2018-08-16 22:29 丁壮阅读(216) 评论(0) 推荐(0) 编辑

【leetcode 简单】第三十五题环形链表

摘要：给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？阅读全文

posted @ 2018-08-16 13:18 丁壮阅读(216) 评论(0) 推荐(0) 编辑

【leetcode 简单】第三十四题只出现一次的数字

摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 def make( 阅读全文

posted @ 2018-08-16 02:12 丁壮阅读(189) 评论(0) 推荐(0) 编辑

【leetcode 简单】第三十三题验证回文串

摘要：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: false 阅读全文

posted @ 2018-08-16 01:50 丁壮阅读(197) 评论(0) 推荐(0) 编辑

【leetcode 简单】第三十二题买卖股票的最佳时机Ⅱ

摘要：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第阅读全文

posted @ 2018-08-16 01:23 丁壮阅读(299) 评论(0) 推荐(0) 编辑

丁壮

公告