简洁标准解法:动态规划,dp[i]记录nums[i]之前所能到达的最远距离,dp[i] = max(dp[i-1], i + nums[i]),空间优化可以将dp[i]变为d...
简洁标准解法:动态规划,dp[i]记录nums[i]之前所能到达的最远距离,dp[i] = max(dp[i-1], i + nums[i]),空间优化可以将dp[i]变为d...
一个核心的思想是,底边与高共同决定面积,那么使用双指针,指向两端,获得最大底边。由于短板决定最大面积,因此只有移动短板才有可能获得更大面积。因此总是移动短板的指针。
一道简单的原地题目,指直接在给定的数组上修改数值求解,不要复制到新的数组。 思路:解题思路定义一个慢指针slow,初始化为0,表示非零元素的位置。定义一个快指针fast,初始...
先把值存入链表,再使用双指针判断是否回文。 进阶解法:一次遍历找到链表后半段(快慢指针),翻转后半段(翻转链表),然后判断反转后的链表与原链表的值是否相等。
递归解法: 也可以改成只修改其中一棵树的节点值,而非创建一颗新的二叉树,以节省一点空间。
双指针思想,两个指针同时移动,在经过a+b+c的长度后会在交点相遇,应该是最优解法。 直接判断两个node是否相等而非判断其val相等即可 或许也可以构建两个链表对应的倒序链...
简单题,第一思路是双重循环找价格最大差值,但时间复杂度O(n^2), 会超时。 优化版思路,利用简单动态规划。dp获得前i天的最低买入值,然后实时更新第i天卖出能获得最大收益。
我的原始思路,两个额外的数组分别标记需要置零的行&列。 代码优化: 时间复杂度:O(mn) --- 难以优化空间复杂度: O(m+n) --- 优化思路:可以利用矩阵的第一行...
递归解法:
题目很简单,主要是注意递归的写法。 我的解法:迭代法 题解:递归法,O(m+n)
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 主要思想是滑窗并记录最大值 途径:使用字典记录出现的次数 踩坑注意:除了新创建key以外,还有以前有过...
-pix_fmt 为 gray 或者 gray16le (表示16比特,默认是8bit) 互相转化过程中不要使用jpg格式,使用png,bmp等无损格式
步骤图如下,记录一下自己的路程
题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 数据结构: 解题思路:举例子...
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数...
题目描述 给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],...,k[m]。请问k[1]x...x...
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8...
在多卡上训练的过程为先将模型和数据加载到第一张卡上,然后copy至其他卡。batchsize最好设为卡的整数倍,比如两张卡,bs为2, 那么每张卡分别计算bs=1的结果,在m...
最近发现每次测试模型,显存并不能好好的释放,而windows显卡又不能像Linux下面那样方便的监视管理,关掉进程的命令也不太一样。 先参考网上的其他教程把nvidia-sm...