leetcode与剑指offer
记录leetcode和剑指offer刷题思路,主要使用C++语言
Lavi_qq_2910138025
这个作者很懒,什么都没留下…
展开
-
leetcode1:两数之和
1 题目给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]官方解题方法:https://leetcode-cn.com/problems/two-su...原创 2018-10-14 20:52:43 · 288 阅读 · 0 评论 -
leetcode2:两数相加
1 题目给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807题目地址:https://leetc...原创 2018-10-14 21:55:21 · 248 阅读 · 0 评论 -
leetcode5:最长回文子串
1 题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1:输入: “babad”输出: “bab”注意: "aba"也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”题目链接:https://leetcode-cn.com/problems/longest-palindromic-substring/descripti...原创 2018-10-18 10:51:08 · 161 阅读 · 0 评论 -
leetcode3:无重复字符的最长子串
1 题目给定一个字符串,找出不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 无重复字符的最长子串是 “abc”,其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 无重复字符的最长子串是 “b”,其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 无重复字符的最长子串是 “wke”,其长度为 3。请注意,...原创 2018-10-18 11:00:37 · 376 阅读 · 0 评论 -
LeetCode:23. 合并K个排序链表
题目描述:合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6解法一:首先来看看我的渣解法:就是每次遍历k个链表的头部,选出一个最小的,接到新的链表上,直到所有的链表...原创 2019-03-13 21:19:08 · 279 阅读 · 0 评论