2020年4月29日
String join()
摘要： 今天刷LeetCode的时候看题析，看到一个未曾使用过的方法String.join() /** * Creates a new String by putting each element together joined by the delimiter. If an element is null 阅读全文
posted @ 2020-04-29 12:04 ZJPang 阅读(221) 评论(0) 推荐(0) 编辑
LeetCode 1095
摘要： https://leetcode-cn.com/problems/find-in-mountain-array/ 这个题标着hard，然而题目实质还是非常容易的，就是先用二分法找到中间的峰，然后再对左手边上升的数组和右手边下降的数组使用二分查找寻找target，最后返回两个之中较小的值。代码如下 / 阅读全文
posted @ 2020-04-29 10:25 ZJPang 阅读(168) 评论(0) 推荐(0) 编辑
2020年4月28日
LeetCode 4/28 每日一题
摘要： https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/ 这个题把我虐到了，O（n）的时间复杂度，O（1）的空间复杂度，限制的死死地。然后仔细看题，重复的数据只出现两次，有两个数据是只出现一次的，这个很 阅读全文
posted @ 2020-04-28 09:36 ZJPang 阅读(112) 评论(0) 推荐(0) 编辑
2020年4月27日
LeetCode 79
摘要： https://leetcode-cn.com/problems/word-search/ 这个题没啥好说的，从每个字母开始去DFS看是不是可以找得到同样内容的字符串，但是在实现的细节上还是有很多需要改进的地方。 首先先上自己的代码 class Solution { public boolean e 阅读全文
posted @ 2020-04-27 12:02 ZJPang 阅读(213) 评论(0) 推荐(0) 编辑
2020年4月24日
LeetCode 437
摘要： https://leetcode-cn.com/problems/path-sum-iii/ 看了一眼这个题，再仔细思考了一会，我心想：这TM是简单题？ 回溯和普通树的遍历思想都想过，还是解不出来，最后看评论区才学习到了一个新知识：双重递归。 因为这个题中，每一个节点都可能是路径的起始点，所以不能用 阅读全文
posted @ 2020-04-24 21:15 ZJPang 阅读(113) 评论(0) 推荐(0) 编辑
LeetCode 783
摘要： https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ 树的题目一般的思路都是递归实现。但是这次的递归让我懵逼了，没好好利用到BST这个特性，太难了。 我本来是直接将树中序遍历，然后得到一个数组，再通过这个数组来寻找两 阅读全文
posted @ 2020-04-24 16:09 ZJPang 阅读(131) 评论(0) 推荐(0) 编辑
LeetCode 59
摘要： https://leetcode-cn.com/problems/spiral-matrix-ii/ 很简单的一道题，不用解释过多的东西，只要控制好遍历的边界问题就好，心中有数做啥都不怕 class Solution { public int[][] generateMatrix(int n) { 阅读全文
posted @ 2020-04-24 15:15 ZJPang 阅读(157) 评论(0) 推荐(0) 编辑
LeetCode 每日一题 04/24
摘要： https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 这个题最简单的解法就是直接双循环遍历数组，然后统计后者小于前者的对数。但是很明显这个O(N^2)的算法这里会T。 然后我看了题解才发现这个题他们使用归并排序来解题，真的是 阅读全文
posted @ 2020-04-24 11:35 ZJPang 阅读(97) 评论(0) 推荐(0) 编辑
2020年4月22日
LeetCode 5
摘要： https://leetcode-cn.com/problems/longest-palindromic-substring/ 最长回文串，这个题的中心扩展思想很巧妙。动态规划实在是比较难掌握，也不是那么容易写。 中心扩展法，其实就是从字符串的每一个字符开始，分别向左右去寻找合规格的字符，情况如下 阅读全文
posted @ 2020-04-22 21:52 ZJPang 阅读(176) 评论(0) 推荐(0) 编辑
LeetCode 43
摘要： https://leetcode-cn.com/problems/multiply-strings/ 这个题没啥好说的，我是直接暴力法，开了个n*m的数组，n为两个数字中最长的那个的长度，m是两个数字长度之和去存放计算过程中的中间数，然后再进行加法操作即可。时间效率比较低，空间效率也很低，但是AC了 阅读全文
posted @ 2020-04-22 19:39 ZJPang 阅读(137) 评论(0) 推荐(0) 编辑