摘要:
判断溢出比较麻烦。num做计算处try catch不知道为什么就是不行。 阅读全文
摘要:
方法一:暴力穷举。显然超时了。90/103。 对上述方法进行优化,当必须新的子串长度大于已经找到的回文数,才进行判断,否则有无回文都不必判断。(103/103)用例全部通过,超时 阅读全文
摘要:
方法一:水平扫描法 公共前缀一定是第一个子串的前缀,首先把整个第一个子串当作前缀,然后向下查询,如果发现全部以第一个子串开头,则第一个子串就是前缀;如果出现不同情况,prefix从后往前缩短即可。 这里很巧妙,先找出第二个子串和第一个子串的公共前缀,然后再找第三个和前两个的公共前缀。以此类推 方法二 阅读全文
摘要:
如果是最长子序列,题目就变得很容易。定义一个集合,往中间扔元素,出现重复,取出即可。 方法一: 方法二: 阅读全文
摘要:
题目的分类是简单,但是很惭愧,搞了很久没搞出来。分析大神用Java做的: 其中巧妙的用到了正则表达式分割,list.sort的排序,substring等。首先把所有字符串输入列表 list 里面,然后将数字log提取到 queue, 对列表的元素进行排序后再把队列的插入列表,最后返回 list.to 阅读全文
摘要:
给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 1)使用vector定义不定长集合 2)使用自带的max函数 3)dp[i]表示第i个数加入dp中的结果。当第i个数加入dp中时,我们依次遍历[0,i)的所有情况。一开始,我们总是假设dp[i] = 1;然后逐步增大j的值,当出现满足条 阅读全文
摘要:
题目描述: 阅读全文
摘要:
记录一下踩的坑。注释处必须是else,如果俩if就报错 阅读全文
摘要:
一、关于Java中的Arrays.copyOfRange()方法 要使用这个方法,首先要import java.util.*; Arrays.copyOfRange(T[ ] original,int from,int to) 将一个原始的数组original,从小标from开始复制,复制到小标to 阅读全文
摘要:
pip install --upgrade tensorflow --default-timeout=1000 阅读全文