双指针
zhaohoutao
这个作者很懒,什么都没留下…
展开
-
LeetCode-713 乘积小于k的子数组
乘积小于k的子数组使用双指针的方法:class Solution {public: int numSubarrayProductLessThanK(vector<int>& nums, int k) { //使用双指针的方法,又连续的字样就想到双指针或者是动态规划的算法 //使用回溯法应该也可以试一下,总体来说还是需要进行滑动窗口...原创 2019-07-19 22:18:11 · 120 阅读 · 0 评论 -
LeetCode-42 接雨水
接雨水使用双指针的方法和leetcode-11 盛最多水的容器的使用是一样的class Solution {public: int trap(vector<int>& height) { //接雨水的题目:思路 //思路也就是求解一个数字(非0) int len = height.size(); //了解了一点:我们可以让左边稳定小于右边的如果不小于那么...原创 2019-07-17 23:30:00 · 79 阅读 · 0 评论 -
LeetCode 873 最长的斐波那契子序列的长度
最长的斐波那契子序列的长度class Solution {public: int lenLongestFibSubseq(vector<int>& A) { //使用动态规划算法 int max_len=0; int len=A.size(); if(len<=2) re...原创 2019-08-29 22:49:34 · 230 阅读 · 0 评论