摘要: 这道题很简单,其实是一个Stack的问题, 但是不用Stack,用一个StringBuilder就可以解决,时间复杂度和空间复杂度都是O(n). public String removeDuplicates(String s) { StringBuilder sb = new StringBuild 阅读全文
posted @ 2022-01-03 11:50 阳光明媚的菲越 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 这道题很明显,需要用到stack,我一开始的想法是用两个stack,一个存functions,一个存start times,算法如下: package stack; import java.util.List; import java.util.Stack; public class Exclusi 阅读全文
posted @ 2022-01-03 09:33 阳光明媚的菲越 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 这道题的暴力解法很简单,先check如果不删除任何字符,是否字符串是回文,如果不是,再挨个删除每个字符,check删除字符之后是否是回文。 时间复杂度O(n2), n是字符串s的长度,字符串很长的情况下会TLE,算法如下: class Solution { public boolean validP 阅读全文
posted @ 2022-01-03 05:25 阳光明媚的菲越 阅读(58) 评论(0) 推荐(0) 编辑