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