有意思的算法
记录一些有意思的算法
qq_41636551
这个作者很懒,什么都没留下…
展开
-
求股票的最大利润
利用动态规划来求解 遍历prices数组,记录每一个元素的最大利润,最大利润最低可以为0,即当天买当天卖 例如一个股票价格数组[7,1,5,3,6,4],最大利润为5 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。 class Solution { public int maxProfit(int[] prices) { int原创 2020-11-25 20:53:44 · 166 阅读 · 0 评论 -
敏感词过滤
前言 在做springboot项目的时候,碰到要过滤的文本内容,先要进行敏感词过滤,过滤敏感词首先需要建立一个字典树,并且读取一份保存敏感词的文本文件,然后初始化字典树。最后将过滤器作为一个服务,让需要过滤敏感词的服务进行调用即可 代码 private TreeNode rootNode=new TreeNode(); //容器加载时,初始化一棵树 @Override public void afterPropertiesSet() throws Exception { InputStream原创 2020-11-19 15:14:39 · 239 阅读 · 0 评论