- 博客(6)
- 收藏
- 关注
RSS订阅原创 【Leetcode刷题】q904-水果成篮（用三个指针来解决）
题目本题具体内容见Leetcode-q904。解题思路先上个结果，这也太扯了。。。该问题翻译成人话就是：求长度最大的、只包含两个数字的连续数组的长度。一开始我是沿着双指针法的思路去做的：每次循环，slow和fast都要在新的fruit1位置上，然后fast往后遍历，遍历步骤：fast先找到fruit2是谁；fast继续遍历，直到遇到fruit3，计算length，和max比较；slow和fast都赋值为fast-1.上述做法有个非常明显的问题，那就是最后一步，更新slow的时候，
2022-01-14 12:03:53
225
原创 【Leetcode刷题】q48-旋转图像（原地旋转矩阵）
题目本题具体要求见Leetcode-q48。解题思路这道题的主要做法就是坐标计算，计算哪个点会被映射到哪个位置，然后根据位置来进行变量的变化。推算坐标关系的时候，千万不要用最外圈算，特别容易忽略start=0这个事实，一定要用里面的圈来算。另外，这道题还可以进一步提升空间利用率，那就是把三个tmp合成两个。代码class Solution: def rotate(self, matrix: List[List[int]]) -> None: """
2022-01-14 11:58:03
135
原创 【Leetcode刷题】q42-接雨水问题
题目本题具体要求见Leetcdoe-q42。解题思路首先看一下结果，虽然是随机性比较高，但是整体来说，我们的这个解法速度还是可以的：这个题的解法title是基于双指针法的解法，主要原因是双指针法并不是问题的最难点。这道题的主要解法很简单：既然要接雨水，那么就要把整个数组分成几个小坑，每个小坑都由数值比较高的边界（edge）构成，这种edge的判定很简单，那就是左右两边的值都不比它大，那它就是边界了。按照这种方式，用双指针法可以很快地分出各个小坑，但是这样会带来三个问题：如何计算雨水的数量
2022-01-14 11:49:25
112
原创 【Leetcode刷题】双指针法
双指针法双指针法其实和划窗是非常类似的，都是用两个指针控制子数组的前端和后端，通过不断的滑动来进行整个数组的分析。但是具体做法上，不同的问题有不同的做法。q27：原地移除值为val的元素并且返回长度快慢指针法这个问题主要的特点是，不care非val值的位置，只想得到其个数，而且要返回的是将非val值放在数组前面的数组（原地移除，意味着数组地址还是原来那个）。这个题用双指针法是比较好解的，常规思路：快慢指针法，当快指针指向的数字不是val时，快慢指针一起移动，并且将快指针值赋值给慢指针的位置；当快
2021-12-28 23:27:24
3223
1
原创 【Leetcode刷题】二分查找
二分法二分法的两个主要实现方式：双开区间和双闭区间（单开单闭区间则是比较雷同的做法了，而且其不太适用到其他算法，暂不考虑）。双开区间二分查找（Q704)双开区间的意思是，我们在整个实现过程中，只考虑mid指针元素的值和target的关系，不考虑head和tail是否和target相等，因为我们要预先保证它们俩都和target不相等。因此算法步骤是：如果target处在区间外，直接返回-1；如果整个数组的head或者tail等于target，直接返回对应的坐标；处理(head, tail)这
2021-12-28 23:14:47
3722
1
原创 IEEE稿件validate失败解决方案（解决PDF字体嵌入问题）
查看pdf文档是否嵌入所有字体在处理CVPR的camera ready的时候，提交到IEEE express的文件没有办法通过validate，看了下guidance，主要原因可能是字体嵌入的问题。用福昕pdf编辑器看了一下文件属性，具体步骤为文件-文档属性-字体，可以看到这样的内容：注意到大部分字体后面都标注了“（嵌入字符集）”的字样，说明它们是已经被嵌入的字体（防止不同版本的pdf阅读器打开时产生乱码），但是也有没有嵌入的字体（如图中的Times New Roman），这时候就需要将这些字体进一步
2021-03-31 01:53:14
1741
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人