- 博客(5)
- 收藏
- 关注
RSS订阅原创 动态规划法-LeetCode第53题：最大子序和
动态规划法-LeetCode第53题：最大子序和前言题目描述分析优化前言……还是一个学生，做题解只是个人记录，代码有不少错误或纰漏之处，还望多多包涵。题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。分析该题可用最简单的动态规划法求解。我们可以从输入序列开始位置扫描到结束位置，建立动态规划数组dp，d
2020-08-26 20:21:19
319
原创 二分查找法-LeetCode第69题：x 的平方根
二分查找法-LeetCode第69题：x 的平方根前言题目描述第一次分析前言……还是一个学生，做题解只是个人记录，代码有不少错误或纰漏之处，还望多多包涵。题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。第一次分析计算平方根，看似
2020-08-21 21:38:01
475
原创 二分查找法-LeetCode第34题：在排序数组中查找元素的第一个和最后一个位置题解
二分查找法-LeetCode第34题：在排序数组中查找元素的第一个和最后一个位置题解前言题目描述分析代码运行结果前言……还是一个学生，做题解只是个人记录，代码有不少错误或纰漏之处，还望多多包涵。题目描述给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target =
2020-08-20 23:54:21
1211
原创 LeetCode第647题：回文子串题解（C++）
LeetCode第647题：回文子串题解前言题目描述题解第一次分析第二次分析第三次分析前言……还是一个学生，做题解只是个人记录，代码有不少错误或纰漏之处，还望多多包涵。题目描述给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：“abc”输出：3解释：三个回文子串: “a”, “b”, “c”示例 2：输入：“aaa”输出：6解释：6个回文子串: “a”, “a”, “a”, “
2020-08-20 00:46:09
533
转载 Visual Studio设置文件编码格式
文件-高级保存选项-选择所需的编码格式，一般选(UTF-8 带签名)-确定若没有高级保存选项，则视图-工具栏-自定义-命令-菜单栏选择“文件”-添加命令-找到高级保存选项，确定
2020-08-19 17:02:25
2474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人