53. Maximum Subarray \ 35. Search Insert Position
来源:互联网 发布:mysql 主键作用 编辑:程序博客网 时间:2024/06/14 14:40
- Maximum Subarray
- Search Insert Position
53. Maximum Subarray
这种题型一般就是使用DP来做。里面涉及的东西就是使用一个数组存储每次增加一个数字以后的最大数。
class Solution {public: int maxSubArray(vector<int>& nums) { int n = nums.size(); int *dp = new int[n];//dp[i] means the maximum subarray ending with A[i]; dp[0] = nums[0]; int max_tmp = dp[0]; for(int i = 1; i < n; i++){ dp[i] = nums[i] + (dp[i - 1] > 0 ? dp[i - 1] : 0); max_tmp = max(max_tmp, dp[i]); } delete []dp; return max_tmp; }};
35. Search Insert Position
class Solution {public: int searchInsert(vector<int>& nums, int target) { int nums_len = nums.size() - 1; int i = 0; for(i = 0; i <= nums_len; i++) { if(nums[i] >= target) return i; if(nums[nums_len] < target) return nums_len + 1; else if(nums[nums_len] == target) return nums_len; else nums_len--; } return i; }};
0 0
- 53. Maximum Subarray \ 35. Search Insert Position
- LeetCode: Search Insert Position, Count and Say, Maximum Subarray, Length of Last Word
- 35.Search Insert Position
- 35. Search Insert Position
- 35.Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 232. Implement Queue using Stacks
- 9.标题:买不到的数目
- [Leetcode] 11. Container With Most Water
- Android内存溢出与优化(三)——使用完后要close、recycle、unregister、null
- 1.26.5
- 53. Maximum Subarray \ 35. Search Insert Position
- 基于GD32写的串口应用程序
- java环境配置
- Linux编译PPSSPP模拟器
- [Leetcode] 12. Integer to Roman
- CoordinatorLayout + AppBarLayout+GridView
- web_service definition
- 算法训练 数字三角形
- 解决div中的图片与div底部有缝隙的问题