![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
养一只Trapped_beast
这个作者很懒,什么都没留下…
展开
-
【LeetCode】22. 括号生成(C++)
22. 括号生成原创 2023-02-23 20:43:57 · 170 阅读 · 0 评论 -
【LeetCode】剑指 Offer II 086. 分割回文子字符串
剑指 Offer II 086. 分割回文子字符串题解这题对于我而言,还是挺有难度的,学习了某位大神的做法当我想到罗列出该字符串的所有回文子串后,我就卡住了,因为我想的回文子串是用一维的数组去表示的,没想到这里居然是可以用二维数组去表示的,如果可以想到二维数组应该就很容易想到对二维数组进行DFS🚩这里还有一个“小心机”,我们用二维数组去记录i~j是否是回文时,可以不用1/0或者布尔类型去标识,直接用截取出来的回文子串,因为在我们需要频繁地用到回文子串,每次都通过切割的方式去获取效率有点低📝代码如下原创 2022-03-28 13:48:22 · 174 阅读 · 0 评论 -
【LeetCode】592. 分数加减运算
592. 分数加减运算题解这题也不难所有的减法都可以看成是加法这题需要一边遍历,一边构建分数然后累加就行可以单独写出求最大公约数和最小公倍数的方法,这个也是关键然后第一个分数应该累加到0/1这种格式的分数中还有就是要注意,在循环累加的过程中发现分子为0了,那么分母可以直接置为1,不需要在求最小公倍数去通分了🚩非常重要的注意点:抽离出来的获取最大公约数和最小公倍数的函数的参数要是一个非负数📝代码如下: public String fractionAddition(String ex原创 2022-03-27 12:32:30 · 1420 阅读 · 0 评论 -
【LeetCode】931. 下降路径最小和
931. 下降路径最小和题解这题也挺简单的动态规划每一行的每一个元素都有可能成为最短路径中的一个元素,因此每行的每个元素都需要遍历然后第二行中,一个元素作为可能的最短路径元素时,它的上一个元素,肯定是从第一行中它正上方的、左斜方的和右斜方的三个元素中选择一个最小的,因此我们可以得到第二行的每个元素作为最短路径元素时的最短路径值然后这个值可以作为第三行的上一行,第三行的每个元素作为可能的最短路径元素时,就会从上一行中正上方的、左斜方的、右斜方的三个元素中选择一个最小的,因此我们可以得到第三行的每个原创 2022-03-26 17:28:04 · 1133 阅读 · 0 评论 -
【LeetCode】3. 无重复字符的最长子串
3. 无重复字符的最长子串题解这题挺简单的我们可以用一个新的字符串去记录我们每次找到的子串然后比较获得目前为止最长的子串长度我们边遍历字符串,边去构建子串,遇到当前子串中包含了当前遍历到的字符时,我们就去改变当前子串,删除子串前面重复的部分,重新开始构建这个新的子串,别忘了比较我们刚刚舍弃的子串的长度是否是较大的因为涉及到字符串的频繁修改,然后单线程,所以建议用StringBuilder(多线程时用StringBuffer,因为它有安全锁,线程安全)代码实现如下: public int原创 2022-03-26 15:34:01 · 512 阅读 · 0 评论 -
【LeetCode】86. 分隔链表
86. 分隔链表题解这题不难,事先准备两个链表,遍历题目给的链表,将小于x和大于等于x的两类数据分别放到准备好的链表中,然后两个链表拼接即可;注意点:链表在创建增加的时候,游走的那个指针在当前循环结束的时候不要指向下一个未知的结点,而是在下一次循环的时候去为下一个结点开辟空间,否则最后链表会多一个没有用的结点;当无法在循环外确定第一个结点的时候,可以采用增加一个空的头结点的方式来辅助我们去在循环中创建增加。代码: public ListNode partition(ListNode原创 2022-03-25 14:41:37 · 115 阅读 · 0 评论 -
【LeetCode】2039. 网络空闲的时刻
2039. 网络空闲的时刻题解很明显,需要根据边计算出所有节点到达一个特定节点的最短路径,总结就是求解”无权无向图单源最短路径“求最短路径很快就可以想到使用广度优先查找(BFS:breadth first search)这里需要记忆一个规律:DFS:深度优先遍历一般是用栈来实现的,栈又可以用递归来实现,因为递归本身用的就是栈BFS:广度优先遍历一般是用队列来实现的,Java中队列用的是Queue这个类型,入队是offer方法,出队是poll方法不管是DFS还是BFS都是为了查找,因此都需要一原创 2022-03-21 14:24:48 · 422 阅读 · 0 评论