摘要: 答案借鉴:https://www.nowcoder.com/discuss/389778?type=1 1.一共有n个人,从中选一批人出来组队,再从组队的人中选一个人作为队长,一共有多少种选法。 举例: 输入:2 输出:4 过程:{$\dot{x_1}$},{$\dot{x_2}$},{$\dot{ 阅读全文
posted @ 2020-03-23 22:12 Shaw_喆宇 阅读(495) 评论(0) 推荐(0) 编辑
摘要: Q:给定一个字符串,找出最长的不具有重复字符的子串的长度。例如,“abcabcbb”不具有重复字符的最长子串是“abc”,长度为3。对于“bbbbb”,最长的不具有重复字符的子串是“b”,长度为1。 A:把所有出现的都存进一个map里,然后找当前位置字符是否出现过。没出现过,dp[i] = do[i 阅读全文
posted @ 2020-03-23 17:49 Shaw_喆宇 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Q:Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. A:KMP算法 kmp算法的思想就是:在匹配 阅读全文
posted @ 2020-03-23 16:30 Shaw_喆宇 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 特殊情况有 \ ^ : | . \ split表达式,其实就是一个正则表达式。\ ^ | 等符号在正则表达式中属于一种有特殊含义的字符,如果使用此种字符作为分隔符,必须使用转义符即\\加以转义。 用多个符号作为分隔符: 阅读全文
posted @ 2020-03-23 15:39 Shaw_喆宇 阅读(546) 评论(0) 推荐(0) 编辑
摘要: Java 输入 import java.util.*; Scanner s = new Scanner(System.in); s.nextInt();//输入整数 s.nextDouble(;//输入双精度数 s.next();//输入字符串,结束符可以是空格键、Tab键或Enter键等,会自动将 阅读全文
posted @ 2020-03-23 15:29 Shaw_喆宇 阅读(1197) 评论(0) 推荐(0) 编辑