LeetCode
将LeetCode中的题目实现,并记录解题思想
yan-mario
这个作者很懒,什么都没留下…
展开
-
Leetcode---181
给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1 与 target 最接近的三个数的和为 2 (-1 + 2 + 1 = 2) 解题思想: 将数组进行排序(升序,...原创 2019-05-30 09:20:53 · 144 阅读 · 0 评论 -
leetcode---5
给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" class Solution { public: string longestPalindrome(string s) ...原创 2019-05-28 17:57:41 · 99 阅读 · 0 评论 -
Leetcode---41
给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例1:输入: [1,2,0] 输出: 3 示例2:输入: [3,4,-1,1] 输出: 2 示例3:输入: [7,8,9,11,12] 输出: 1 说明: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。 解法一:空间复杂度是O(n) #if 1 class Solution { publ...原创 2019-05-05 14:26:18 · 290 阅读 · 0 评论 -
leetcode---49
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 说明: 所有输入均为小写字母。 不考虑答案输出的顺序。 class So...原创 2019-05-01 10:34:40 · 120 阅读 · 0 评论 -
反转一个字符串,保持字符串中的单词不反转
#if 1 #include <stdio.h> #include <string.h> void Reserver(char *start, char *end) { // if(NULL == str) // return; while(start <= end) { char tmp = *start; ...原创 2019-05-01 21:02:07 · 907 阅读 · 0 评论 -
!Leetcode
字节跳动的面试算法题:合并K个有序的元素个数为N的数组 思想将数组的首元素建立一个大根堆,然后进行堆调整,代码有注释 // // Created by yanpan on 2019/3/26. // 字节跳动的手写算法题 2019春招 #if 0 #include <iostream> #include <vector> #include <algorithm...原创 2019-03-27 09:30:50 · 384 阅读 · 0 评论 -
Leetcode---3
三. 无重复的最长字符串https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 给定一个字符串,请找出其中不含有重复字符的 最长子串 的长度 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为3 // // Cr...原创 2019-02-15 09:18:06 · 171 阅读 · 0 评论