![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
小白的愤怒
这个作者很懒,什么都没留下…
展开
-
LeetCode.5--最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"本文章使用动态规划的方法解决该问题动态规划问题要解决两个关键点:一是初始化,初始化用来确定动态规划的起点,也是非常重要的。二是状态转移。状态转移确定动态...原创 2020-03-05 14:50:38 · 136 阅读 · 0 评论 -
LeetCode 1235 最大兼职利润 【DP问题】
题目描述你打算利用空闲时间来做兼职工作赚些零花钱。这里有 n 份兼职工作,每份工作预计从 startTime[i] 开始到 endTime[i] 结束,报酬为 profit[i]。给你一份兼职工作表,包含开始时间 startTime,结束时间 endTime 和预计报酬 profit 三个数组,请你计算并返回可以获得的最大报酬。注意,时间上出现重叠的 2 份工作不能同时进行。如果你选择的...原创 2019-11-05 13:17:05 · 829 阅读 · 0 评论 -
leetcode --算法--69题实现 int sqrt(int x) 函数
求解X的平方根计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。class Solution {public: int mySqrt(int x) { long left=0,right=x,m; int sqrt_x=x; while(left<=...原创 2018-12-26 23:27:35 · 1077 阅读 · 0 评论 -
leetcode --算法--1题两数之和
leetcode 两数之和 C++链接: link.利用map来实现// 两数之和,复杂度O(n)class Solution {public: vector<int> twoSum(vector<int>&amp转载 2018-12-26 02:51:30 · 109 阅读 · 0 评论