ZJPang - 博客园

2020年5月30日

摘要： https://leetcode-cn.com/problems/encode-and-decode-tinyurl/ 这个题没啥意思，直接返回URL都能过。。。不过还是不要搞这种抖机灵的算法吧，毕竟是要准备面试的- -这里放一个异或的计算，我自己在做异或的时候会出现乱码，不知道为啥。。 /** * 阅读全文

posted @ 2020-05-30 18:05 ZJPang 阅读(149) 评论(0) 推荐(0) 编辑

LeetCode 807. 保持城市天际线

摘要： https://leetcode-cn.com/problems/max-increase-to-keep-city-skyline/这个题没啥意思，标着medium，其实就是easy难度。一开始我分别用了两个循环去找行最高值和列最高值，提交之后才意识到其实这两个可以合在一起找。但是效率好像并没有提阅读全文

posted @ 2020-05-30 18:03 ZJPang 阅读(190) 评论(0) 推荐(0) 编辑

LeetCode 84. 柱状图中最大的矩形

摘要： https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 这个题没有做啥要求，暴力也能过。其实这个题有点像接雨水一样，看题解有人用扫描法也做出来了。但是还是用单调栈的方法吧，（明明22天前做出来了，今天却做不出来？？？） pu 阅读全文

posted @ 2020-05-30 09:51 ZJPang 阅读(172) 评论(0) 推荐(0) 编辑

2020年5月29日

LeetCode 198. 打家劫舍

摘要： https://leetcode-cn.com/problems/house-robber/ 经典dp问题. /** * 打家劫舍问题，这个是这类问题中最简单的一题 * @param nums * @return */ public int rob(int[] nums) { int length 阅读全文

posted @ 2020-05-29 09:03 ZJPang 阅读(162) 评论(0) 推荐(0) 编辑

2020年5月28日

LeetCode 394. 字符串解码

摘要： https://leetcode-cn.com/problems/decode-string/ 这个题做过很多次了，没啥难度，利用栈存储前面出现过的操作就可以了。 /** * 执行用时 : * 1 ms * , 在所有 Java 提交中击败了 * 90.09% * 的用户 * 内存消耗 : * 37 阅读全文

posted @ 2020-05-28 10:16 ZJPang 阅读(186) 评论(0) 推荐(0) 编辑

2020年5月27日

LeetCode 974. 和可被 K 整除的子数组

摘要： https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/ 第一眼，子数组问题，以为是滑动窗口，但是仔细想想做不了。然后看了眼数据规模 30000，私以为可以暴力法过，但是死在了第69个测试用例。 class Solution { 阅读全文

posted @ 2020-05-27 09:57 ZJPang 阅读(155) 评论(0) 推荐(0) 编辑

2020年5月26日

LeetCode 142. 环形链表 II

摘要： https://leetcode-cn.com/problems/linked-list-cycle-ii/ 这个题跟今天LeetCode的每日一题是相同的思路，注意判断传入的链表是否为空以达到bug free~ /** * Definition for singly-linked list. * 阅读全文

posted @ 2020-05-26 09:46 ZJPang 阅读(145) 评论(1) 推荐(0) 编辑

LeetCode 287. 寻找重复数

摘要： https://leetcode-cn.com/problems/find-the-duplicate-number/ 这个题跟剑指Offer有一题寻找重复数差不多，但是这个题要求更高一点，要求不能修改原数组的元素，一开始的我要求都没看完就做了，我佛了。。。 public int findDupli 阅读全文

posted @ 2020-05-26 09:34 ZJPang 阅读(118) 评论(0) 推荐(0) 编辑

2020年5月25日

LeetCode 146. LRU缓存机制

摘要： https://leetcode-cn.com/problems/lru-cache/ 这个题在Java可以偷鸡，直接用LinkedHashMap可以直接秒杀 import java.util.LinkedHashMap; import java.util.Map; class LRUCache { 阅读全文

posted @ 2020-05-25 10:49 ZJPang 阅读(171) 评论(0) 推荐(0) 编辑

2020年5月24日

LeetCode 697. 数组的度

摘要： https://leetcode-cn.com/problems/degree-of-an-array/ 这个题跟昨天做的子串很相似哈，哈希表+滑动窗口完成。 class Solution { public int findShortestSubArray(int[] nums) { HashMap 阅读全文

posted @ 2020-05-24 11:09 ZJPang 阅读(198) 评论(0) 推荐(0) 编辑

菜鸡的世界

公告