- 博客(7)
- 收藏
- 关注
RSS订阅原创 GroundingDINO+SAM官方demo本地配置运行
grounded-sam官方demo本地部署，参照官方文档一步一步的操作发现还是有些问题，之后又参考了相关博客，基本已经能够运行，但有些细节还需指出。
2024-03-03 16:42:42
1841
8
原创 单词搜索问题
当该次搜索位置为word的最后一位时，表示找到所有的字符，即查找成功。需要注意的一个细节是，在board中找到与word第一个字符相同的字符的位置时，标记数组需要将该位置先进行标记，在进入搜索。总共M×N个位置，每个位置一趟最多遍历一次，所以每一趟时间复杂度为O(M×N)，理论最多M×N趟（此时所有字符都和word中第一个字符一样）,但此时每一趟只会遍历一个字符，故为O(1)，整体上来说总的时间复杂度为O(M×N)，内存上使用了和board数组相同空间的标记数组，所以空间复杂度也为O(M×N)。
2023-09-05 11:23:21
50
原创 缺失的第一个正数
但题目要求空间复杂度为O(1),故尝试在原数组上进行哈希，由于期望标记的数范围是1到n，所以不在此范围的数可以修改为任意大于n的正数，然后就可以通过给负号来标记出现的正数，但同时又可以通过绝对值来知道它原本的值，最后遍历数组，第一个不为负的下标对应的数为答案。三次遍历原数组，每一次都是O(n)的时间，所以总的时间复杂度还是O(n),内存上是在原数组上作修改，只用了常数量级的空间，空间复杂度为O(1)。1.第一遍遍历数组，将所有不在1到n范围内的数修改为n+1；
2023-09-02 11:52:51
35
原创 接雨水问题
观察可知要想收集雨水必须在呈现山谷的的区域，也就是两个山峰之间，并且两山峰之间有两种情况，一是左峰顶低于或者等于于右峰顶，此时可以直接计算这两个峰顶之间谷底的雨水量，以左峰顶的高度减去两峰之间每列（需要小于左峰顶）的高度即可；另一种情况是左峰顶高于右峰顶，此时从右峰顶往左计算雨水量，即用右峰顶的高度减去两峰顶之间每列（需要小于右峰顶）的高度。寻找峰顶一趟遍历，收集雨水一趟遍历，总共两趟遍历（实际上不到），所以时间复杂度为O(n),内存上仅用了常数量级的变量，所以空间复杂度为O(1)。
2023-08-26 11:20:19
38
原创 寻找峰值元素
则num[i+1]不为峰值，所以num[i+1]<num[i+2],num[i+2]也不为峰值，所以num[i+2]<num[i+3],以此类推直到num[n-2]<num[n-1]，而num[n-1]是末尾元素，又有nums[n] = -∞,故num[n-1]>num[n]并且num[n-1]>num[n-2],即num[n-1]为峰值，与假设矛盾，故该方向上一定有峰值。以右边为例，若对于元素num[i]有num[i+1]>num[i]，假设。num[i]的右边没有峰值。
2023-08-24 10:42:28
196
1
原创 相交链表的交点
第一眼看到这题很快应该能想到用哈希，即用哈希表存储其中一个链表的所有节点，然后再顺序遍历另一链表，若在哈希表中能够查找到遍历的节点则说明该节点便是交点，反之没有交点。可使短链表指针走完后再走长链表的，长链表走完后再走短链表的，则可使两指针走的总长度相等，即意味着若两链表有交点则两指针会同时到达交汇点。如果两个链表不存在相交节点，返回 null。遍历了两链表，若两链表长度分别为m和n，则时间复杂度为O(m+n)，内存上仅用了两指针节点，为常数量，所以空间复杂度为O(1)
2023-08-23 12:20:37
48
原创 电话号码的组合数
典型的排列组合问题，可用回溯法。对于每一位数字有3种(2，3，4，5，6，8)或者4种(7，9)对应字母，那么对于有m位3种映射数字的n位的字符串一共就会有3。给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。当前遍历位置(下标从0开始)等于字符串长度时添加当前组合到答案中并返回。给出数字到字母的映射与手机9宫格按键相同。注意 1 不对应任何字母。种情况，内存方面用了长度与字符串相等的空间，故为O(n)数字字符串、当前遍历位置、当前字母组合。
2023-08-22 10:53:33
106
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人