冬马党 - 博客园

2020年6月20日

摘要： class NodeList{ private Node head; private Node tail; void print(){ Node node = head; while (node != null){ System.out.print(node.date+","); node = no 阅读全文

posted @ 2020-06-20 16:05 冬马党阅读(195) 评论(0) 推荐(0)

给定一个排好序的数组，然后求出丢失的数字

摘要：思路只要两个相邻数的差不是1，则大的减1即为缺少的数 public class OptMain { public static void main(String[] args) { int[] arr = {2,4,5,6,7,8}; missNum(arr); } // 给定一个排好序的数组，然阅读全文

posted @ 2020-06-20 15:10 冬马党阅读(213) 评论(0) 推荐(0)

求字符串里超过字符长度一半的元素

摘要：思路利用栈这种数据结构，可以在时间复杂度为O（n）内完成，注意这里使用stack是因为刚好这个场景下可以使用，有点取巧 public static void main(String[] args) { majorElement(new int[]{4,4,1,2,3,4,4}); } privat 阅读全文

posted @ 2020-06-20 14:28 冬马党阅读(384) 评论(0) 推荐(0)

求你给定两字符串包含的字母数是否完全一致

摘要：思路： 1，遍历第一个字符串，统计各个字符出现的次数 2，遍历第二个字符串，统计各个字符出现的次数 3，判断两个字符串对应字符出现的次数是否一致 public class OptMain { public static void main(String[] args) { isSame("sdfaj 阅读全文

posted @ 2020-06-20 14:02 冬马党阅读(148) 评论(0) 推荐(0)

动态规划，求数组不相邻数字的最大子串值

摘要：参考：https://www.bilibili.com/video/BV12W411v7rd 思路：这是一道典型的动态规划问题可以把这道题改为到底取不取前面数字，并且从数组元素个数递增开始算代码 import java.util.Arrays; public class OptMain { 阅读全文

posted @ 2020-06-20 10:55 冬马党阅读(249) 评论(0) 推荐(0)

2020年6月14日

JWT 工具

摘要：依赖 <dependency> <groupId>io.jsonwebtoken</groupId> <artifactId>jjwt</artifactId> <version>0.9.1</version> </dependency> 可以根据解析的结果得出token还有多久过期 import 阅读全文

posted @ 2020-06-14 15:45 冬马党阅读(582) 评论(0) 推荐(0)

2020年5月17日

有无符号移动详解

摘要： 1，有符号位移左移：逻辑左移，空位补0 右移：算数右移。若为正数，空位补0，若为负数，空位补1 2，无符号数左移和右移均是逻辑位移，空位补0 默认情况下声明的整形变量都是有符号数无符号数需要用unsign修饰并且无符号数能表示的数值比有符号数的大一倍阅读全文

posted @ 2020-05-17 20:42 冬马党阅读(380) 评论(0) 推荐(0)

2020年4月19日

求每日大于此日温度需要的天数

摘要： 1，常规的想法是用两个指针，1个指向要判断的元素，另一个找到大于此元素的元素下标 2，但这个算法的时间复制度是O(n^2) 3，我们可以使用栈来解决此类问题 4，遍历元素，当元素小于栈顶元素时，元素进栈； 5，当元素大于栈顶元素时，则计算栈顶元素与当前元素的距离 6，如此时间复制度为O(n) imp 阅读全文

posted @ 2020-04-19 23:00 冬马党阅读(164) 评论(0) 推荐(0)

判断两个字符串的字符个数是否相同

摘要：这里利用了map集合，思路是将第一个字符串的字母都放入map中然后遍历第二个字符串，试图将所有字母从map中取出最后判断map是否为空即可 import java.util.*; public class Client { public static void main(String[] arg 阅读全文

posted @ 2020-04-19 22:20 冬马党阅读(606) 评论(0) 推荐(0)

判断输入的字符是否可以闭合

摘要：这是栈的一个经典利用场景，除此外，栈一般还利用在方法栈和递归当中 import java.util.*; public class Client { public static void main(String[] args) { String str = "()([])[]"; boolean v 阅读全文

posted @ 2020-04-19 15:16 冬马党阅读(278) 评论(0) 推荐(0)