摘要: [TOC] 题目描述: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数 大于 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 示例 2: 解法: 阅读全文
posted @ 2019-03-20 10:34 zhanzq1 阅读(92) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个正整数,返回它在 Excel 表中相对应的列名称。 例如, 示例 1: 示例 2: 示例 3: 解法: 阅读全文
posted @ 2019-03-20 10:30 zhanzq1 阅读(117) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个已按照 升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: + 返回的下标值(index1 和 index2)不是从零开始的。 + 你可以假设每个 阅读全文
posted @ 2019-03-20 10:20 zhanzq1 阅读(104) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 示例 2: 示例 3: 注意: + 如果两个链表没有交点,返回 null. + 在返回结果后,两个链表仍须保持原有的结构。 + 可假定整个链表结构中没有循环。 + 程序尽量 阅读全文
posted @ 2019-03-20 10:11 zhanzq1 阅读(164) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 + push(x) 将元素 x 推入栈中。 + pop() 删除栈顶的元素。 + top() 获取栈顶元素。 + getMin() 检索栈中的最小元素。 示例: 解法: 阅读全文
posted @ 2019-03-20 09:53 zhanzq1 阅读(122) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 是 ,则在该链表中没有环。 示例 1: 示例 2: 示例 3: 进阶: + 你能用 O(1)(即,常量)内存解决此问题吗? 解法: 阅读全文
posted @ 2019-03-19 17:54 zhanzq1 阅读(126) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个 非空 整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: + 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 解法: 阅读全文
posted @ 2019-03-19 17:47 zhanzq1 阅读(107) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明: 本题中,我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 解法: cpp class Solution { public: bool isPalindrome(string s 阅读全文
posted @ 2019-03-19 17:43 zhanzq1 阅读(79) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 示例 3: 解法: 阅读全文
posted @ 2019-03-19 17:33 zhanzq1 阅读(83) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: 解法: 阅读全文
posted @ 2019-03-19 16:00 zhanzq1 阅读(87) 评论(0) 推荐(0)