- 博客(4)
- 收藏
- 关注
RSS订阅原创 leetcode-cn | 数组
乘积最大子序列 给定一个整数数组 nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 使用动态规划的方法，因为数组中由负数的出现，所以要考虑负负得正的情况，...
2019-03-26 22:19:34
337
原创 C++语法知识
因为种种原因开始使用 C++ 刷 leetcode ，在此记录刷题过程中不断回忆的 C++ 知识点。 vector的使用 1.创建一维的vector vector<int> v; //创建容器v，未指定容量 vector<int> v(10); //创建容量为10的容器 vector<int> v(10,2); //创建容量为...
2019-03-22 22:32:33
401
原创 leetcode-cn | 字符串
验证回文串 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: false class Solution { public boo...
2019-03-12 18:44:53
392
原创 leetcode-cn | 开始之前
只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 输入: [2,2,1] 输出: 1 输入: [4,1,2,1,2] 输出: 4 通过位运算来得到结果 class Solution { public int singleNum...
2019-03-12 18:42:01
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人