力扣
武田晴海
一名普通的Prepared game programmer。
展开
-
力扣85题最大矩形题解
给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。示例 1:输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出:6解释:最大矩形如上图所示。示例 2:输入:matrix = []输出:0示例 3:输入:matrix = [["0"]]输出:0示原创 2022-05-20 20:31:30 · 777 阅读 · 0 评论 -
力扣21合并两个有序链表之双指针法(迭代法)以及一些小心得
题目描述如下:依据题意,很容易想到的办法就是在两个链表都不为空的时候判断,优先把小的数据丢进去。之后特判一下边界,如果某个链表为空,那我们直接把节点接在另一个链表尾端即可。详细AC代码如下;在三目运算符那一块,我感觉有点不清晰,于是我加了个括号,接着神奇的事情发生了。耗时减少了一半!仅仅因为在最后一个特判边界条件的三目运算符那里多加了一个括号。我在查阅了很多的资料之后还是无法得到很好的回答,但是借此记录一下这一神奇的事情,也希望有大佬能在评论区帮我解答。同时...原创 2022-03-29 17:36:49 · 608 阅读 · 0 评论