首页 > 其他分享 >代码随想录一刷-day3

代码随想录一刷-day3

时间:2024-10-29 20:47:08浏览次数:6  
标签:sum 随想录 day3 window result 一刷

T209 长度最小子数组

核心:滑动窗口思想,如何用一个for循环达到两个循环的效果

for(int j=0;j<num.size();j++){

sum+=nums[j];//外层for循环内负责将窗口结束的坐标++;

while(sum>=target){

  window_length=j-i+1;

  result=min(result,window_length);

  sum-=nums[ i++ ];

}

}

最后return result  注意这个result需要比较是否跟初值相同,不相同才返回得到的result

T904 水果成篮

题目转化:只含有两个数字的最长子数组

重点理解 i,j,ii

思路:一共两个数字,即可将第一个数字用t1 ,第二个t2存储,然后往后遍历,如果遍历到最后则break;

T76 最小覆盖子串  hard 思路:建立两个哈希表,一个对t ,一个滑动对s

 


 

 

标签:sum,随想录,day3,window,result,一刷
From: https://www.cnblogs.com/wzzz-blogs/p/18445670

相关文章

  • 代码随想录day14 二叉树(2)
    文章目录day11栈与队列(2)栈与队列的总结day13二叉树(1)day14二叉树(2)day11栈与队列(2)逆波兰表达式求值https://leetcode.cn/problems/evaluate-reverse-polish-notation/逆波兰表达式,也就是后缀表达式,所谓后缀就是指运算符写在后面。平常使用的算式则是一种......
  • 代码随想录-栈与队列6、7
    逆波兰表达式思路用栈操作运算:遇到数字则入栈;遇到算符则取出栈顶两个数字进行计算,并将结果压入栈中这里记录string类型相关操作:判断token是否是数字,不可像char类型用string重载的>=,<=,前者由于用ASCII码表示,后者按字典序比较,例如1<2所以字符串比较"10"<"2"。所以直接......
  • 代码随想录:路径总和系列
    112.路径总和使用前序遍历/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNode......
  • 代码随想录 -- 动态规划 -- 不同路径
    62.不同路径-力扣(LeetCode)思路:dp[i][j]含义:到达第(i,j)个格子有多少种走法递推公式:dp[i][j]=dp[i-1][j]+dp[i][j-1]初始化:dp[0][j]=1:到达第一行的格子都只有一种走法;dp[i][0]=1:到达第一列的格子也都只有一种走法遍历顺序:从上到下,从左到右classSolution(object):def......
  • 代码随想录算法训练营第十一天|leetcode150. 逆波兰表达式求值、leetcode239. 滑动窗
    1leetcode150.逆波兰表达式求值题目链接:150.逆波兰表达式求值-力扣(LeetCode)文章链接:代码随想录视频链接:栈的最后表演!|LeetCode:150.逆波兰表达式求值_哔哩哔哩_bilibili自己的思路:这是一道有思路,但是思路并不多的题目,就是我会觉得是先将数据进行添加,然后对于符号通过倒......
  • 代码随想录算法训练营day27| 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃
    学习资料:https://programmercarl.com/0122.买卖股票的最佳时机II.html#算法公开课贪心PART2学习记录:122.买卖股票的最佳时间2(求最大利润,贪心:把所有正数相加;后一天与当天的股票价格差值,若为正就加入利润,若为负,则不加)点击查看代码classSolution:defmaxProfit(self,pr......
  • 代码随想录算法训练营Day45 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、1
    目录121.买卖股票的最佳时机122.买卖股票的最佳时机II123.买卖股票的最佳时机III121.买卖股票的最佳时机题目121.买卖股票的最佳时机-力扣(LeetCode)给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只......
  • 【代码随想录Day54】图论Part06
    冗余连接题目链接/文章讲解:代码随想录importjava.util.Scanner;publicclassMain{privateintnumberOfNodes;//节点数量privateint[]parent;//存储每个节点的父节点//构造函数初始化并查集publicMain(intsize){numberOfNod......
  • 【代码随想录Day53】图论Part05
    并查集理论基础题目链接/文章讲解:并查集理论基础|代码随想录寻找存在的路径题目链接/文章讲解:代码随想录importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){intnumberOfElements,numberOfConnections;Scann......
  • 【代码随想录Day52】图论Part04
    字符串接龙题目链接/文章讲解:代码随想录importjava.util.*;publicclassMain{//使用广度优先搜索(BFS)方法计算从beginWord到endWord的最短转换序列长度publicstaticintfindLadderLength(StringbeginWord,StringendWord,List<String>wordList){......