02 2022 档案
摘要：###记录了啥 动态规划中 在拿到迭代公式之后(也就是知道了如何利用已知部分的信息求未知部分的信息之后) 怎么写循环（怎么循环，好在里面写迭代公式） ###题目 最优除法https://leetcode-cn.com/problems/optimal-division/ 简单说：一个数组全是正整数，
阅读全文
摘要：问题就是一个数组，代表每天的股票价格，买了再卖找到最大的利润值 1.只许买卖一次 ###动态规划or最小前缀值 public int maximumDifference(int[] nums) { if (nums.length==0||nums==null)return -1; int res=-
阅读全文
摘要：单向遍历常用双层for（i++或者i--） 需要往返的遍历数组的时候 可以采用两种方式： 1.俩for循环，用if+flag判断使用哪个 例如： boolean flag=true;//正向 while(true){ if(flag){ for(int i=0;i<len;i++){ ......
阅读全文
摘要：在同时遍历两条链的时候，由于链表的长度不一，可能造成一条链先遍历完成，另一条长链单独处理的情况 如： 合并有序链表 但是有些情况下，在短链遍历完成之后，可以继续假设短链的数据，使得操作统一 比如：链表加法 2. 两数相加 给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的
阅读全文
