会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
okokabcd
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
38
下一页
2022年8月13日
《Effective Java》第16条:要在仅有类中使用访问方法而非公有域
摘要:
简而言之,公有类永远都不应该暴露可变的域。
阅读全文
posted @ 2022-08-13 08:49 okokabcd
阅读(68)
评论(0)
推荐(0)
编辑
2022年8月12日
《Effective Java》第9条:try-with-resources优先于try-finally
摘要:
在处理必须关闭的资源时,优先考虑try-with-resources。这样写的代码简洁、清晰,产生的异常也更有参考价值。
阅读全文
posted @ 2022-08-12 20:29 okokabcd
阅读(95)
评论(0)
推荐(0)
编辑
2022年8月11日
leetcode 23. Merge k Sorted Lists 合并K个升序链表(困难)
摘要:
取每个Linked List的最小节点放入一个heap中,排成最小堆,然后取出堆顶最小的元素放入合并的List中,然后将该节点在其对应的List中的下一个节点插入到heap中,循环上面步骤。
阅读全文
posted @ 2022-08-11 13:06 okokabcd
阅读(53)
评论(0)
推荐(0)
编辑
2022年8月10日
leetcode 739. Daily Temperatures 每日温度(中等)
摘要:
什么是单调栈?单调栈通过维持栈内值的单调递增(递减)性,在整体O(n)的时间内处理需要大小比较的问题。
阅读全文
posted @ 2022-08-10 13:14 okokabcd
阅读(69)
评论(0)
推荐(0)
编辑
2022年8月9日
leetcode 20. Valid Parentheses 有效的括号(中等)
摘要:
思路:括号匹配是典型的使用栈来解决的问题。从左向右遍历,每当遇到左括号便放入栈内,遇到右括号则判断其和栈顶的括号是否是统一类型,是则从栈内取出左括号,否则说明字符不串不合法。
阅读全文
posted @ 2022-08-09 12:21 okokabcd
阅读(45)
评论(0)
推荐(0)
编辑
2022年8月8日
leetcode 155. Min Stack最小栈(中等)
摘要:
可以额外建立一个栈(最小值栈),栈顶表示原栈中最小值。插入一个数字时,如果该值小于新栈的栈顶值说明该数是最小值,将其同时插入原栈和最小值栈。取数时,如果原栈的值等于最小值栈的值,说明这个数是原栈中的最小值,原栈和最小值栈需要同时移除该元素。
阅读全文
posted @ 2022-08-08 12:40 okokabcd
阅读(51)
评论(0)
推荐(0)
编辑
2022年8月7日
leetcode 232. Implement Queue using Stacks 用栈实现队列(简单)
摘要:
用两个栈来实现一个队列:因为需要得到先入先出的结果,所以必定要通过一个额外栈翻一次数组。这个翻转过程既可以在插入时完成,也可以在取值时完成。
阅读全文
posted @ 2022-08-07 20:23 okokabcd
阅读(50)
评论(0)
推荐(0)
编辑
2022年8月6日
leetcode 769. Max Chunks To Make Sorted 最多能完成排序的块(中等)
摘要:
思路:从左往右遍历,同时记录当前的最大值,每当当前最大值等于数组位置时,我们可以多一次分割。
阅读全文
posted @ 2022-08-06 19:39 okokabcd
阅读(31)
评论(0)
推荐(0)
编辑
2022年8月5日
leetcode 240. Search a 2D Matrix II 搜索二维矩阵 II(中等)
摘要:
解题技巧:从右上角开始查找,若当前值大于待搜索值,向左移动一位,若当前值小于待搜索值,向下移动一位。如果最终移动到左下角时仍不等于待搜索值,则说明待搜索值不存在于矩阵中。
阅读全文
posted @ 2022-08-05 12:18 okokabcd
阅读(47)
评论(0)
推荐(0)
编辑
2022年8月4日
leetcode 48. Rotate Image 旋转图像(Medium)
摘要: 一个元素每次90度旋转,旋转4次后回到原点,这样我们找出这四个点的坐标一切就简单了
阅读全文
posted @ 2022-08-04 12:32 okokabcd
阅读(52)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
8
9
10
11
···
38
下一页
公告