- 博客(16)
- 收藏
- 关注
RSS订阅原创 [leetcode] hot100 滑动窗口
思路：设置四个变量，分别存储左右指针，左右指针指向字符串的长度len,最长长度max_len,再用一个hashset存储当前字符串中的字符，首先左右指针都指向字符串开头，当右指针指向的字符不在set中时，将当前字符存入set中，len++;max_len=Math.max(max_len,len)，当右指针指向的字符已经在set中时，将左指针指向的字符从set中移除，len--；思路：滑动窗口先把第一个窗口都记录进去，然后后面的窗口都是去掉前一个，加上后一个，如果相等，就加入结果集中。
2025-04-27 00:04:50
171
原创 leetcode hot100 多维动态规划
j=4，s[3]=a，s[4]=b，不等，所以dp[3][4] = max(dp[4][4], dp[3][3]) = max(1,1)=1.j=4: s[2]=b, s[4]=b → 相等，j-i=2，所以dp[2][4] = dp[3][3] +2 =1+2=3.j=3: s[2]=b, s[3]=a → 不等，dp[2][3]=max(dp[3][3], dp[2][2})=1.思路：dp数组定义，初始化，和遍历顺序，递归公式。
2025-04-26 23:26:03
369
原创 【代码随想录】回溯
这里第一层for循环是用于，确定每个集合的第一个元素，而递归里面，其实是迭代了每个符合条件的以i为首元素的所有结果。注意点：每次将path加入result是必须要新建一个list，如果不新建的话，后续一直操作的是一个list，最后result中的path会一直跟着改变。思路：我的思路是先把当输入n对括号时，所有括号的组成形式都生成，再判断是否是有效的括号，然后把有效的加入结果集。思路：这道题比较重要的是，递归结束条件，因为是子集，只要list不为空就得把list加入结果集中。
2025-03-25 13:45:40
483
原创 【代码随想录】栈与队列
思路：为了实现pop操作必须定义两个栈，一个控制进队列，一个控制出队列，这个思路的关键点在于只有等stackOut这个栈为空，才需要将stackIn这个栈里的元素全部倒进out栈。思路：使用栈，当遇到左括号，往栈里push对应的右括号，当遇到右括号与栈顶的元素进行匹配，匹配后弹出，当字符串遍历结束的同时，栈为空则匹配正确。思路：在push元素前，先把当前队列的size保存一下，在push元素后将前面的都出列队再重新进去，这个时候最后进去的就在队头。栈必须定义在成员变量位置，以供所有的方法都可以调用两个栈。
2025-03-10 18:24:44
583
原创 【代码随想录】哈希表
注意的点：在第二个数进行剪枝的时候一定是break,而不是直接return，直接return有可能少解，想跳过的是第二个值一定时，left和right无论取什么值都比target要大的情况。1.解法思路HashMap：将四个数组分为两组，将A+B的值存到map的key，value存该和出现了几次，用0-c-d中元素查询，map.key,若存在，value就是该组合出现了几次。我的起始思路：设置一个有26个数且都为0的数组，遍历s，将s中有的字母的索引都标为1，然后遍历t判断t中字母索引在数组中是否为1；
2025-03-08 22:36:18
1010
原创 【代码随想录】字符串
字符串有个很关键的点是，没有办法直接在字符串上增删改，所以一旦涉及一定会改为其他类型，比如字符数组，StringBuilder等。
2025-03-08 20:36:35
440
原创 【代码随想录】链表
其实node和cur都定义的是一个节点对象（对象的引用），不过cur指向的是已经存在的链表，node指向的是创建的新链表的第一个节点，1.链表虚拟头节点存在时，为什么还需要一个指向虚拟头节点的指针cur，因为不能修改虚拟头节点的位置（比如需要便利链表的必须新定义一个cur,不然虚拟头节点就不指向链表head前了）， 如果实现中使用虚拟头节点，不改变虚拟头节点的位置，也可以直接用虚拟头节点，如node = dummy_head.next。2.while循环中，我总是忘记自增，注意！这种直接就无限循环了。
2025-03-05 21:24:03
668
原创 Ubuntu20.04复现跑通Swin3D、Swin3D_Task(均为微软发布）
ubuntu20.04安装MinkowskiEngine教程及踩坑指南-CSDN博客https://blog.csdn.net/m0_49860814/article/details/145494954?4.由于我的cuda版本下载的torch版本与需求文档中不符合，直接pip包的版本一直冲突，最终我将需求文档改为下图版本。中的准备流程处理数据集(其中直接从here获取数据集失败，我采用（2）中链接下载）解决方案：在错误提示中可以匹配的版本中选择一个下载，我这里选择的是1.7.3。（2）下载原始数据集。
2025-02-17 10:17:46
770
原创 ubuntu20.04安装MinkowskiEngine教程及避坑指南
终于安装成功了需要注意的点其实不是很多，但是很麻烦，因为安装MinkowskiEngine需要很多东西都匹配起来，cuda版本和gcc,g++等等，经过多次卸载安装各种gcc,g++,最终安装成功。
2025-02-07 15:10:51
1099
1
原创 安装apex踩坑以及解决方案
pip install -v --disable-pip-version-check --no-cache-dir --global-option="--cpp_ext" --global-option="--cuda_ext" ./命令安装时，显示：ModuleNotFoundError: No module named ‘torch‘，error: subprocess-exited-with-error，但使用conda list显示有torch,以及使用命令行导入可以正常导入。
2025-01-15 15:28:58
401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人