05 2019 档案
摘要:"题目" c++ 回文串,区间DP class Solution { public: int dp[1005][1005]; string longestPalindrome(string s) { int len = s.length(); int ii,jj; int m=0; for(int
阅读全文
摘要:"题目" c++
阅读全文
摘要:"题目" class Solution { public: vector twoSum(vector& nums, int target) { vector res; for(int i=0;i
阅读全文
摘要:"题目" 这是上一道 "题目" 的升级题 上一道题目中的数组是没有重复的,现在是有重复的,那么会带来什么变化呢? 还是可以二分,但是有一种情况是当 和 , 都相等的时候,没有办法判断是向左还是向右。那么这个时候,就把 于是如果是数字都一样的数组,那么就会以O(N)的效率执行。LeetCode并没有卡
阅读全文
摘要:"题目" 二分 一不小心耗时超过100%的c++解决方案。哈哈哈
阅读全文
摘要:"题目" 思路 维护两个数组,一个是a[i] 表示以i为结尾的子序列乘积的最大值 一个是b[i] 表示以i为结尾的子序列乘积的最小值 然后就是动态规划的思想。 c++ class Solution { public: int s[1000005]; int a[1000005]; int b[100
阅读全文