- 博客(6)
- 收藏
- 关注
RSS订阅原创 【LeetCode】5.最长回文子串 （暴力，动态规划）(c++)
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”暴力：class Solution {private: bool valid(string s,int left,int right){ while(left<right){ if(s[left] != s[righ
2020-07-13 21:56:00
265
原创 【LeetCode】4.寻找两个正序数组的中位数 （二分法）(c++)
给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5解法一：class Solution {public: double
2020-07-13 20:19:16
794
原创 【LeetCode】88.合并两个有序数组(二路归并，双指针/从后往前）(c++)
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出: [1,2,2,3,5,6]解法一：class Soluti
2020-07-13 17:39:19
176
原创 【LeetCode】3.无重复字符的最长子串(c++)
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。这道题主要用到思
2020-07-13 16:32:30
213
原创 【LeetCode滑动窗口类1】325.Maximum Sum Subarray of Size K（最大子数组和为k）
【LeetCode滑动窗口类1】325.Maximum Sum Subarray of Size K（最大子数组和为k）Given an array nums and a target value k, find the maximum length of a subarray that sums to k. If there isn’t one, return 0 insteadNote:The sum of the entire nums array is guaranteed to fit wi
2020-07-13 16:24:55
1147
原创 C++ Primer Plus第六版第六章编程练习 第4题, 加入Benevolent Order of Programmer后，在BOP大会上
/*********************************************************************************************************C++ Primer Plus第六版第六章编程练习 第4题** Problem : 加入Benevolent Order of Programmer后，在BOP大会上，人们便可以通过加...
2019-04-24 16:36:29
951
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人