- 博客(55)
- 收藏
- 关注
RSS订阅原创 lua执行出错attempt to index global ‘ngx‘ (a nil value)[已解决]
lua执行出错attempt to index global 'ngx' (a nil value)[已解决]
2022-06-28 22:05:41
8486
1
原创 error:java:JDK isn‘t specified for module
原因：出现这个问题是因为没有指定自己的JDK目录，选了就好了。路径是：File->Project Structure->Dependencies
2021-04-27 19:39:56
1080
原创 91. 解码方法
思路dp解决：1.如果某一位是0 ：本身没法解码 只能和前面的数字组合 所以dp[i]暂时为0那么如果前面是3 就组成 30 这是没办法解码的情况…除非前面是1||2，，，这时对应的是dp[i-2] 相当于s.charAt(i-3)时的解码数量。2.如果某一位不是0 :就和dp[i-1]的解码数量一致。此外，此时如果和前面组成10-26 就又可以加dp[i-2] 相当于s.charAt(i-3)时的解码数量。3.初始条件dp[0] = 1 空字符串可以解码为空字符串。class Soluti
2021-04-21 12:02:56
133
原创 28. 实现 strStr()
思路就不说了，就是KMP算法,以下是代码与注释。class Solution { public int strStr(String haystack, String needle) { int n = haystack.length() , m = needle.length(); //子串比主串还长肯定找不到 if(m > n){ return -1; } if(m == 0){
2021-04-20 12:41:20
117
原创 剑指 Offer 59 - I. 滑动窗口的最大值
思路1.维护一个双端队列。2.当窗口未形成时，向双端队列加入元素。每一次加入时查看队列中比插入元素小的元素，如果小则从尾部出队列。当刚好到达窗口值时，第一个滑动窗口最大值就是队列首元素。3.当窗口形成时，在添加元素之前要查看队列首元素是否等于要离开滑动窗口的值，如果是，就删除。（还有在加入时也要将小于待插入元素的值出队列），这样队列首元素总数滑动窗口的最大值加入res数组即可。class Solution { public int[] maxSlidingWindow(int[] nums,
2021-04-19 20:19:36
62
原创 26. 删除有序数组中的重复项
思路1.双指针。2.slow用来保存不同的数据的下标进行修改，fast用来找到不同的数据。2.直到fast遍历到结尾即可。class Solution {public: int removeDuplicates(vector<int>& nums) { int n = nums.size(); if(n == 0){ return 0; } int slow , fast;
2021-04-18 11:11:23
57
原创 220. 存在重复元素 III
存在重复元素 III思路：1.用一个集合set（大小为k）来保存一个滑动窗口。2.为了查找方便set是可以排序的。3.在集合中查找大于nums[i] - t 的最小值，如果存在那么再小于右区间（nums[i]+t）即为所求，因为set集合只包含k个元素，满足下标要求。class Solution { public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) { int n = nums..
2021-04-17 14:44:10
71
原创 剑指 Offer 59 - II. 队列的最大值
思路要点1.需要一个队列(queue)和一个双端队列(Deque),queue用来实现正常的队列功能，Deque用来保存区间的最大值。2.Deque的队列头保存的是当前队列的最大值，之后的元素是当最大值出队列后剩余区间的最大值，以此类推。3.当元素（简称V）入队列时，双端队列中元素值小于V时，出队列，因为当元素V入队列时，小于V的元素都不会是最大值，且当这些小于V的元素出队列时也不影响当前队列的最大值，所以应该出队列，但应该在队列尾部出，所以使用双端队列。class MaxQueue { Q
2021-04-16 15:53:35
76
原创 337. 打家劫舍 III
337. 打家劫舍 III思路首先可以把题目看为一棵树，小偷不能盗取拥有父子关系的节点。1.我们首先模拟两个函数，分别代表偷当前节点与不偷当前节点，用来对应相应的金额。f代表偷取，g代表不透取当前节点对应的金额。2.采用后续遍历的方法拆分题目，即左右根。3.最终答案应是偷取根节点或者不偷取根节点中的最大值就是所求。下面请看代码与注释。/* * Definition for a binary tree node. * public class TreeNode { * int va
2021-04-15 22:15:55
61
原创 213. 打家劫舍 II
213. 打家劫舍 II思路1.首先是边界条件：当只有一家时金额就是这一家，如果有两家则是两家中的最大者。2.由于是首尾连接在一起的，所以范围是0-length-2与 1-length - 1中的最大值是最终结果。在这两个范围动态规划中的最大就是结果。3.在每一个范围内。用first代表不偷这一家，second代表偷取这一家。其中second要更新为偷取后的最大值，直到末尾返回second即为最大值。class Solution { public int rob(int[] nums) {
2021-04-15 11:07:39
64
原创 208. 实现 Trie (前缀树)
208. 实现 Trie (前缀树)思路这道题可以使用字典树，也就是说每一个节点都可以有26个分支。在这里可以维护一个children数组，通过序号来对应字符‘a’ 对应0，’z‘对应25。class Trie { private Trie[] children; private boolean isEnd; //结束标记用来标识到字符串的末尾 /** Initialize your data structure here. */ public Trie() {
2021-04-14 16:13:40
60
原创 剑指 Offer 25. 合并两个排序的链表
剑指 Offer 25. 合并两个排序的链表题目链接：链接: 剑指 Offer 25.总体思路首先我们需要一个头节点来当作新的链表头，由这个cur节点来得到整个合并后的链表，之后在两个链表都不为空的时候，不断更新cur.next指向合并的位置，当有一个链表为空时，应该将不为空的链表直接链接到后边，返回第一个元素的位置。class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { List
2021-04-13 22:52:51
57
原创 151. 翻转字符串里的单词
这个是题目：https://leetcode-cn.com/problems/reverse-words-in-a-string/我的思路是设置first和last位置找到单词的起始结束下标，用StringBuffer来拼接字符串。对于特殊的 “”还有开头的 0 位置需要特殊处理。class Solution { public String reverseWords(String s...
2020-04-10 19:00:40
89
转载 LeetCode螺旋矩阵
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。class Solution { public List<Integer> spiralOrder(int[][] matrix) { List ans = new ArrayList<>(); //初始化结果集 if(matri...
2020-02-23 11:08:56
122
转载 LeetCode33. 搜索旋转排序数组
思路是：先找到最小的值，这个值的位置就是旋转的地方。然后判断target和nums[0]的大小，如果target大于，那么就找前 半段，如果不是就后半段进行二分查找。题目链接：https://leetcode-cn.com/problems/search-in-rotated-sorted-array/class Solution { int ...
2020-02-22 17:11:42
142
原创 LeetCode之26. 删除排序数组中的重复项
题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/思路：双指针判断整合数组。class Solution { public int removeDuplicates(int[] nums) { if(nums==null || nums.length == 1){ ...
2020-02-22 15:46:57
68
原创 LeetCode之23. 合并K个排序链表
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-k-sorted...
2020-02-22 15:24:38
63
原创 LeetCode之21. 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路很简单就是小的放前面大的放后面。如果相等就依次放入。注意的是：1.不能直接返回l3,需要记录它的位置。返回start2.要l3.next进行操作class...
2020-02-21 17:12:14
76
原创 LeetCode之有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses著作权归领扣网络所有。商业转载请联系官方授...
2020-02-21 16:01:46
88
原创 LeetCode三数之和
这道题来说主要是搞清楚怎样能获得所有的和。我原来的想法是排序后三个三个加，那肯定 是不行的，会少很多结果。所以是先选定一个数，然后变换左右的数字。关键是理解过程。class Solution { public int threeSumClosest(int[] nums, int target) { Arrays.sort(nums); int c...
2020-02-20 16:32:35
72
原创 LeetCode最长公共前缀
class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length == 0) { return ""; } if(strs.length == 1) { return strs[0]; } char c=' '; ...
2020-02-20 11:26:21
84
原创 Linux部署xftp、mysql、以及项目
部署FTP参考：https://www.cnblogs.com/Wang352051443/p/9805980.html安装文件：启动服务：1、检查是否安装了 ftp ：（下图是已安装的效果，没安装没有展示） rpm -qa|grep vsftpd2、安装指令：（找一个 -y 指令） yum install -y vsftpd3、安装完成后执行步骤1 就可以看到ftp...
2020-02-20 10:29:29
333
原创 二叉树遍历递归
中序遍历 其他类似/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution ...
2019-09-11 21:32:15
170
4
原创 二叉树中序遍历（栈）
题目给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,3,2]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。代码注释有解释。/** * De...
2019-09-11 20:57:45
1141
原创 二叉树前/后序遍历(栈)
使用栈完成二叉树前序遍历先上代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class S...
2019-09-06 20:26:18
116
原创 LeetCode之快乐数
快乐数题目编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。示例:输入: 19输出: true解释:12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 +...
2019-09-06 20:04:27
70
原创 JAVA之爬虫jsoup实现
JAVA之爬虫jsoup实现前几天做了一道题，就是关于爬取手机信息的一个爬虫，我在查阅了一些资料后决定使用jsoup来实现，可以基本完成功能，但是由于这些网页有懒加载机制，也就是有异步请求，所以数据不是很全，但可以拿到70%左右的数据，接下来我详细介绍一下。准备工作1.创建Maven项目，将jsoup依赖写入pom.xml文件中，这个网上教程很多，不叙述了。2.打开浏览器。3.打开查看器...
2019-09-05 14:59:53
182
原创 LeetCode之查找重复的电子邮箱
LeetCode之查找重复的电子邮箱题目编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。示例：±—±--------+| Id | Email |±—±--------+| 1 | a@b.com || 2 | c@d.com || 3 | a@b.com |±—±--------+根据以上输入，你的查询应返回以下结果：±--------+|...
2019-08-31 17:41:19
270
原创 SQL第二高的薪水
SQL第二高的薪水题目编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary） 。±—±-------+| Id | Salary |±—±-------+| 1 | 100 || 2 | 200 || 3 | 300 |±—±-------+例如上述 Employee 表，SQL查询应该返回 200 作为第二高的薪水。如果不存在...
2019-08-24 17:15:08
245
1
原创 对称二叉树
给定一个二叉树，检查它是否是镜像对称的。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/symmetric-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路根据递归判断是否是镜像，1.如果两个节点都为NULL，则返回true(此时也可认为是对称的)2.如果有一个节点为null为false3.如果...
2019-08-20 20:45:59
76
原创 Spring:ApplicationContext cannot be resolved to a type
错误原因导入包错误。将import org.apache.catalina.core.ApplicationContext;改为：import org.springframework.context.ApplicationContext;即可。亲测运行成功！
2019-08-16 23:13:43
4066
原创 Spring：java.lang.NoSuchMethodException:xxx.<init>()
Exception in thread “main” org.springframework.beans.factory.BeanCreationException: Error creating bean with name ‘petStore’ defined in class path resource [service.xml]: Instantiation of bean failed;...
2019-08-16 23:06:09
2585
原创 SpringBoot启动服务器端口号占用问题
错误如下：两种情况端口占用大概有两种情况：1.已经使用的端口没有释放，这个只要找到这个进程结束了就好了，这里不多说了。2.服务器要使用的端口号与其他程序的冲突了。比如我的Oracle数据库端口号就是8080，而服务器不能也是8080了，这个时候就需要更改SpringBoot的配置来更改服务器使用的端口号了。解决方案在src/main/resources 下创建application....
2019-08-16 14:42:50
1555
原创 Maven项目报An error occurred while filtering resources
An error occurred while filtering resources这个问题我在Eclipse中解决了半天也没解决，后来运行项目也没有问题，所以是可以忽略的问题。如果实在难受右键错误->delete可以删除掉。...
2019-08-16 14:33:43
106
原创 Maven项目报Project configuration is not up-to-date with pom.xml. Select: Maven->Update
出现这个问题其实已经说的很清楚了就是Maven项目没有更新与pom.xml文件的内容，解决方案就是更新Maven项目:Select: Maven->Update Project亲测是可以解决这个问题的。后面可能还会有其他问题再说。...
2019-08-16 14:30:10
1646
原创 LeetCode之加油站
题目：加油站在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组...
2019-08-15 17:27:33
186
原创 LeetCode之盛最多水的容器
LeetCode之盛最多水的容器题目给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]...
2019-08-10 18:39:45
74
原创 LeetCode之打家劫舍
LeetCode之打家劫舍题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (...
2019-08-10 13:57:13
60
原创 LeetCode之移除元素
LeetCode之移除元素题目给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, ...
2019-08-10 10:50:58
49
原创 LeetCode之棒球比赛
棒球比赛题目你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. “+”（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。3. “D”（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍。4. “C”（一个操作，这不是一个回合的分数）：表示您获得的最后一个有效 回合的分数是无...
2019-08-09 20:16:31
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人