240 发简信
IP属地:台湾
  • 120
    55.贪心:跳跃游戏

    简洁标准解法:动态规划,dp[i]记录nums[i]之前所能到达的最远距离,dp[i] = max(dp[i-1], i + nums[i]),空间优化可以将dp[i]变为d...

  • 120
    贪心: 盛最多水的容器

    一个核心的思想是,底边与高共同决定面积,那么使用双指针,指向两端,获得最大底边。由于短板决定最大面积,因此只有移动短板才有可能获得更大面积。因此总是移动短板的指针。

  • 120
    移动零--快慢指针算法

    一道简单的原地题目,指直接在给定的数组上修改数值求解,不要复制到新的数组。 思路:解题思路定义一个慢指针slow,初始化为0,表示非零元素的位置。定义一个快指针fast,初始...

  • 120
  • 120
    回文链表

    先把值存入链表,再使用双指针判断是否回文。 进阶解法:一次遍历找到链表后半段(快慢指针),翻转后半段(翻转链表),然后判断反转后的链表与原链表的值是否相等。

  • 120
    合并二叉树

    递归解法: 也可以改成只修改其中一棵树的节点值,而非创建一颗新的二叉树,以节省一点空间。

  • 120
    相交链表

    双指针思想,两个指针同时移动,在经过a+b+c的长度后会在交点相遇,应该是最优解法。 直接判断两个node是否相等而非判断其val相等即可 或许也可以构建两个链表对应的倒序链...

  • 120
    买卖股票的最佳时机

    简单题,第一思路是双重循环找价格最大差值,但时间复杂度O(n^2), 会超时。 优化版思路,利用简单动态规划。dp获得前i天的最低买入值,然后实时更新第i天卖出能获得最大收益。

  • 120
    原地算法

    我的原始思路,两个额外的数组分别标记需要置零的行&列。 代码优化: 时间复杂度:O(mn) --- 难以优化空间复杂度: O(m+n) --- 优化思路:可以利用矩阵的第一行...

  • 120
  • 120
    合并两个有序链表

    题目很简单,主要是注意递归的写法。 我的解法:迭代法 题解:递归法,O(m+n)

  • 无重复字符的最长子串

    给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 主要思想是滑窗并记录最大值 途径:使用字典记录出现的次数 踩坑注意:除了新创建key以外,还有以前有过...

  • 2021-08-16 灰度图rgb<>yuv

    -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...

  • 2020-10-29 Pytorch 程序单卡到多卡

    在多卡上训练的过程为先将模型和数据加载到第一张卡上,然后copy至其他卡。batchsize最好设为卡的整数倍,比如两张卡,bs为2, 那么每张卡分别计算bs=1的结果,在m...

  • win10 nvidia 显存清理

    最近发现每次测试模型,显存并不能好好的释放,而windows显卡又不能像Linux下面那样方便的监视管理,关掉进程的命令也不太一样。 先参考网上的其他教程把nvidia-sm...

个人介绍
不稳定上线。。。