2020年05月_wzp、、、

原创 leetcode #452 射击气球

题目描述要是一箭射击更多的气球，最好的情况就是这些气球都有一个公共的坐标区间，所以我们可以先将这些气球按左端点进行排序，然后开始遍历，如果此时气球的左端点在当前区间内，则更新当前区间的左端点为气球的左端点，再比较气球的右端点和区间的右端点，如果区间的右端点比气球的右端点大，则更新区间的右端点为当前气球的右端点，从而缩小区间，找出更多的公共区间。如果一开始气球的左端点不在当前区间内，则射箭的数量+1，同时更新区间为气球的左右端点。代码class Solution { public int fi

2020-05-25 16:20:56 425

原创 leetcode #45 跳跃游戏2

题目描述其实这道题和55题思路差不多，也是用贪心算法，这道题的前提是总能到达最后一个位置，如果要用最少的跳数到达末尾，那不用跳是最好的情况，只有当前位置超过可到达的最远位置时，这时表示必须要有跳了，跳数加1，然后从当前位置跳动下一跳能到达最远位置的位置。代码class Solution { public int jump(int[] nums) { if(nums.length < 2) {//数组长度小于2，说明没有值或只有一个值，不用跳 re

2020-05-25 15:26:53 147

原创 Spring Boot 出现 Spring Boot Application in default package错

Spring Boot 出现 Spring Boot Application in default package错在stack overflow上看到的解决方案：application.java 文件不能直接放在main/java文件夹下，必须要建一个包把他放进去

2020-05-23 15:05:57 702

原创【异常】MISCONF Redis is configured to save RDB snapshots, but it is currently not able to persist on di

异常描述：redis设置值异常：127.0.0.1:6379> set password 123456(error) MISCONF Redis is configured to save RDB snapshots, but it is currently not able to persist on disk. Commands that may modify the data set are disabled, because this instance is configured to

2020-05-22 15:30:39 115

原创 leetcode #55 跳跃游戏

题目描述：思路：这道题用贪心算法，算出在每一个位置上可跳到的最远位置，如果在这个最远位置里，已经跳到了数组末尾，即表示可以到达。代码：class Solution { public boolean canJump(int[] nums) { int[] index = new int[nums.length];//该数组表示在第i个位置上可以到达的最远位置 for(int i = 0; i < nums.length; i++) {

2020-05-18 17:09:56 140

原创 java.lang.ClassCastException: class [C cannot be cast to class java.lang.String

在springboot整合shiro出现了java.lang.ClassCastException: class [C cannot be cast to class java.lang.String ([C and java.lang.String are in module java.base of loader 'bootstrap')这个问题，看了一遍代码，决定debug一下，发现在自定义Realm那里获取密码时出现了问题：原来是这样的：将下面获取密码的代码改为：成功运行。...

2020-05-17 16:26:34 3321

原创 SpringBoot 整合 Shiro （一）用户认证

SpringBoot 整合 Shiro 进行用户认证主要是通过以下三点：(1）定义一个ShiroConfig，配置SecuityManager，其中SecurityManager为shiro的管理器，管理着所有的Subject；(2) 在 ShiroConfig 配置 Shiro 的过滤工厂类 ShiroFilterFactoryBean，用于过滤一些不需要的资源，如静态资源；其依赖于 SecurityManager;(3) 自定义认证过程 Realm 的实现，Realm 包含授权 doGet

2020-05-17 16:20:00 207

原创 IDEA访问不了官网

IDEA访问不了官网这段时间使用的破解版idea出现了问题，决定换成正版的idea，去官网下载时居然进不了官网。。。。网上查资料后才后知后觉，因为以前用的是破解版，修改过host文件的访问地址，需要修改回来，具体操作如下：（1）先找到host文件：C:\Windows\System32\drivers\etc（2）打开host文件：使用notepad可以直接编辑，或者用记事本等。（3）(4)ctrl + s保存host文件，就可以访问idea官网了。...

2020-05-13 11:03:59 2816

原创 leetcode #402 移掉K位数字

这道题采用贪心+栈的方法求解class Solution { public String removeKdigits(String num, int k) { Stack stack = new Stack(); StringBuilder result = new StringBuilder(); //存储最终结果 for(int i ...

2020-05-05 09:57:33 95

原创 leetcode #376 摆动序列

这道题用的是贪心算法，当有连续的递增或递减序列时，选择最大或最小的数，以得到长度最长的摆动序列。可利用状态图来理解。class Solution { public int wiggleMaxLength(int[] nums) { if(nums.length < 2) { return nums.length; } ...

2020-05-05 08:09:11 226 1

原创 leetcode #455 分发饼干

思路：利用贪心算法，先将两个数组进行排序，循环遍历这两个数组，直到有一个数组已被遍历完，此时返回孩子的个数child即为答案。class Solution { public int findContentChildren(int[] g, int[] s) { int child = 0; int cookie = 0; Arrays.s...

2020-05-04 18:53:47 93

原创设计模式之单例模式

程序员在编写代码的过程中，面临着耦合性、内聚性以及可维护性，可扩展性、重用性和灵活性等多方面的挑战，因此设计模式是为了让程序具有更好的：①代码重用性；（相同功能不用多次编写）②可读性；（便于其他程序员阅读和理解）③可扩展性；（当增加新的功能时，非常方便）④可靠性；（增加新的功能后，对原来的功能没有影响）⑤使程序程序高内聚，低耦合；单例模式所谓单例模式就是采取一定的方法保证在整个软件系...

2020-05-04 17:00:14 155

月月鸟的博客