Java
java学习
ayangyangyang25
这个作者很懒,什么都没留下…
展开
-
【数据结构】【字符串】【找相同子串】
https://www.bilibili.com/video/BV1Kb411W75N?p=477 package com.aiguigu.exer; import org.junit.Test; public class StringDemo { /*用双指针,双重遍历 * 将短的字符串进行长度依次递减的子串与较长的串比较 类似最大公约数*/ public String getMaxSameString(String str1,String str2){原创 2020-11-16 15:17:07 · 518 阅读 · 0 评论 -
【数据结构】【贪心】【加油站】
https://www.nowcoder.com/practice/3b1abd8ba2e54452b6e18b31780b3635?tpId=46&tags=&title=&diffculty=0&judgeStatus=0&rp=1 题目描述 环形路上有n个加油站,第i个加油站的汽油量是gas[i]. 你有一辆车,车的油箱可以无限装汽油。从加油站i走到下一个加油站(i+1)花费的油量是cost[i],你从一个加油站出发,刚开始的时候油箱里面没有汽油。 求从原创 2020-10-30 16:18:16 · 219 阅读 · 0 评论 -
【数据结构】【贪心】【电台集合覆盖问题】
遍历所有的广播电台, 找到一个覆盖了最多未覆盖的地区的电台(此电台可能包含一些已覆盖的地区,但没有关系) 将这个电台加入到一个集合中(比如ArrayList), 想办法把该电台覆盖的地区在下次比较时去掉。 重复第1步直到覆盖了全部的地区 import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.HashSet; public class GreedyAlgo.原创 2020-10-30 15:20:38 · 170 阅读 · 0 评论