摘要: 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Reference 阅读全文
posted @ 2019-04-11 22:53 轩轩转圈圈~ 阅读(100) 评论(0) 推荐(0)
摘要: 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 2 0 = 1 示例 2: 输入: 16 输出: true 解释: 2 4 = 16 示例 3: 输入: 218 输出: false 1 class Solution { 2 public: 阅读全文
posted @ 2019-04-11 17:28 轩轩转圈圈~ 阅读(94) 评论(0) 推荐(0)
摘要: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时 阅读全文
posted @ 2019-04-11 11:32 轩轩转圈圈~ 阅读(107) 评论(0) 推荐(0)
摘要: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 1 class Solution { 2 public: 3 ListNode* mergeTwoLists(List 阅读全文
posted @ 2019-04-11 10:43 轩轩转圈圈~ 阅读(95) 评论(0) 推荐(0)
摘要: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 2.用变量i遍历数组; 阅读全文
posted @ 2019-04-10 12:50 轩轩转圈圈~ 阅读(94) 评论(0) 推荐(0)
摘要: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1-> 阅读全文
posted @ 2019-04-10 12:09 轩轩转圈圈~ 阅读(150) 评论(0) 推荐(0)
摘要: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节 阅读全文
posted @ 2019-04-09 21:47 轩轩转圈圈~ 阅读(104) 评论(0) 推荐(0)
摘要: 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" 注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何 阅读全文
posted @ 2019-04-09 11:33 轩轩转圈圈~ 阅读(75) 评论(0) 推荐(0)
摘要: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使 阅读全文
posted @ 2019-04-09 10:47 轩轩转圈圈~ 阅读(106) 评论(0) 推荐(0)
摘要: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 思路:摩尔投票算法:相同进入,不同 阅读全文
posted @ 2019-04-06 20:41 轩轩转圈圈~ 阅读(147) 评论(0) 推荐(0)