07 2023 档案
摘要:== 思路:dfs
阅读全文
摘要:// 思路: // 1. 对每个点dfs,dfs中记录index,如果index到达了word.length-1,那么结果就为true了 // 2. 记得走过一个点以后要把这个点记录走过,最后再恢复回来(这是为了防止循环重复走)
阅读全文
摘要:
阅读全文
摘要:思路: // 主要学习一下思想 /* 堆的特点: 1 获取最大值和最小值:由于堆的特性,我们可以在 O(1) 时间复杂度内获取到最大值(在最大堆中)或最小值(在最小堆中)。 这对于需要频繁查询最大值或最小值的场景非常有用。 2 插入效率高:插入新的元素后,堆会自动调整使得自身维持堆的性质,插入操作的
阅读全文
摘要:思路: 1. 构建trie 2. 每个点遍历,将结果存在res中
阅读全文
摘要:后面我问你的所有东西都用中文回答我, 我给你发链接,你总结链接中的视频内容, 不要列举1 2 3 4 这样,不要发emoji,直接总结,明白了吗 plugins:
阅读全文
摘要:拖延症是一种常见的行为现象,很多人在面对某些任务或决定时都会表现出拖延的行为。这通常是因为我们会对未来的任务或决定产生焦虑,从而选择推迟执行。然而,如果你发现自己在很多事情上都有拖延的行为,可能需要采取一些策略来改善。以下是一些建议: 设定明确的目标:你需要明确知道自己要完成什么,设定具体、明确、可
阅读全文
摘要:区分事情的优先级是一项关键的技能,可以帮助你更有效地管理时间和资源。以下是一些你可以用来确定任务优先级的方法: 急迫性与重要性:你可以依据事情的急迫性和重要性来判断。重要且紧急的事务应优先处理,然后是重要但不紧急的,其次是不重要但紧急的,最后是不重要也不紧急的。 艾森豪威尔矩阵:这个方法更进一步地将
阅读全文
摘要:思路:
阅读全文
摘要:思路: 1 主要要了解trie的数据结构: 从根节点开始,每隔单词都向下分叉通开,一路向下,到单词结尾的时候,给节点增加一个isEnd标记 2 search方法和startsWith方法去递归nodes进行判断,如果能通到结尾,中途没有return false,就是startsWith方法。否则,如
阅读全文
摘要:思路: 1 固定化的写法,记住
阅读全文
摘要:// 思路: // 这道题的递归比较难想 // 1 首先里面有一个res变量存储了root.val // 2 其次,需要定义一个dfs函数来遍历 dfs函数中, 如果没有node 返回0 左leftMax = Math.max(dfs(node.left),0) 右rightMax = Math.m
阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:== 二叉搜索树的性质: 1左边节点比当前节点值小 2右边节点比当前节点值大 使用DLR遍历会从最小值开始, 所以设置prev变量,对树进行dlr遍历,判断是否满足条件
阅读全文
摘要:==
阅读全文
摘要:
阅读全文
摘要:思路: 注意: 1。 首先写出sameTree函数 2。然后进行下面3个判断 2.1 如果没有root return false // 条件1 2.2 如果isSameTree(root,subRoot) return true // 条件2 2.3 返回isSubTree(root.left,su
阅读全文
摘要:思路:注意退出条件,一共三个 1 (!p && !q) return 2 ((!p && q) || (!q && p)) res = false; return 3 p?.val !== q?.val res = false; return
阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:解法: 1 分治思想,两两合并 2 最后返回剩下的
阅读全文
摘要:思路: 1 设置dummy和tail,dummy.next指向head 2 设置fast指针指向head,count为n,fast为fast.next,当n为null的时候,此时dummy.next指向的是要删除的节点 3 next = dummy.next.next dummy.next.next
阅读全文
摘要:思路: 1 创建dummy和tail,指向head 2 创建tmp数组,将节点值推入 3 tmp数组从1开始slice 4 对这个数组,依次,pop,shift,重复这个过程,将结果连接到dummy中
阅读全文
摘要:思路:使用set
阅读全文
摘要:思路: 注意看题目要求 是链表题,所以创建dummyNode,和tail,最终返回dummyNode.next
阅读全文
摘要:思路:很常见的,记下来
阅读全文
摘要:思路: 1. 旋转后的形状是固定的 所以可能落在左边,可能落在右边 2. 根据这两种情况去讨论, 依然使用 while(low <= high) 如果在左边,并且target >= nums[low] ,target < nums[mid] 就让high为mid-1否则low为mid+1 如果在右边
阅读全文
摘要:思路: 题目要求O(logn),所以一定是二分查找法 根据题目要求,旋转后肯定会变成下面的样子 问题在于mid点在哪里 有这两种可能 有一个规律是 如果 arr[mid] > arr[high] 让low = mid+1 继续二分查找 如果arr[mid] < arr[high],那么让high为m
阅读全文
摘要:1 高亮选中文本 (上色,或者叫Text Highlight Color) control + command + h 2 加粗 command + b 资源: https://www.makeuseof.com/tag/microsoft-onenote-keyboard-shortcuts-wi
阅读全文