2020年4月15日
LeetCode 136
摘要： https://leetcode-cn.com/problems/single-number/ 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2, 阅读全文
posted @ 2020-04-15 22:28 ZJPang 阅读(139) 评论(0) 推荐(0) 编辑
LeetCode 236
摘要： 传送门：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示 阅读全文
posted @ 2020-04-15 17:27 ZJPang 阅读(156) 评论(0) 推荐(0) 编辑
LeetCode 542
摘要： 传送门：https://leetcode-cn.com/problems/01-matrix/ 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1:输入: 0 0 00 1 00 0 0输出: 0 0 00 1 00 0 0示例 2:输入 阅读全文
posted @ 2020-04-15 16:30 ZJPang 阅读(237) 评论(0) 推荐(0) 编辑
2020年4月9日
LeetCode 239
摘要： 原题：https://leetcode-cn.com/problems/sliding-window-maximum/ 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 阅读全文
posted @ 2020-04-09 11:12 ZJPang 阅读(175) 评论(1) 推荐(0) 编辑
2020年4月8日
LeetCode 55 && LeetCode 45
摘要： https://leetcode-cn.com/problems/jump-game/ 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 我们可以 阅读全文
posted @ 2020-04-08 11:50 ZJPang 阅读(258) 评论(1) 推荐(0) 编辑
2020年4月7日
LeetCode 264
摘要： 题目连接：https://leetcode-cn.com/problems/ugly-number-ii/solution/ 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 阅读全文
posted @ 2020-04-07 11:38 ZJPang 阅读(182) 评论(1) 推荐(0) 编辑
2019年10月20日
jsp无法获取model数据
摘要： SpringMVC中JSP取不到ModelAndView的数据原因 不管是用 ${msg} 还是用JSTL的<c:out value="${msg}"/> 都不行 通过这篇文章 http://forum.springsource.org/showthread.php?117394-Unable-to 阅读全文
posted @ 2019-10-20 20:33 ZJPang 阅读(984) 评论(0) 推荐(1) 编辑
2019年10月8日
动态规划算法核心
摘要： 通常解决并理解一个动态规划问题需要以下 4 个步骤： 利用递归回溯解决问题利用记忆表优化（自顶向下的动态规划）移除递归的部分（自底向上的动态规划）使用技巧减少时间和空间复杂度 阅读全文
posted @ 2019-10-08 23:15 ZJPang 阅读(270) 评论(0) 推荐(0) 编辑
2019年7月25日
Leetcode 283 移动零
摘要： 题目跳转：https://leetcode-cn.com/problems/move-zeroes/ 拿到题目，瞄了一眼Tags，首先使用双指针方法暴力解决了本问题： 然而这样子的后果就是： 心里有点不爽，仔细瞄了一眼Top Voted Solution，心里想：“当时做的时候也有这样的思路，怎么就 阅读全文
posted @ 2019-07-25 11:51 ZJPang 阅读(112) 评论(0) 推荐(0) 编辑
2019年7月18日
JAVA类型转换的那些坑儿
摘要： 今天在做LeetCode的时候，遇到了一个类型转换的坑，在此记录一下。 https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/ 两个数组的交集2 使用ArrayList保存交集数据后，需要return一个int类型的数组，但是A 阅读全文
posted @ 2019-07-18 16:46 ZJPang 阅读(271) 评论(0) 推荐(0) 编辑