上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 63 下一页
摘要: Q:给定一个字符串,找出最长的不具有重复字符的子串的长度。例如,“abcabcbb”不具有重复字符的最长子串是“abc”,长度为3。对于“bbbbb”,最长的不具有重复字符的子串是“b”,长度为1。 A:把所有出现的都存进一个map里,然后找当前位置字符是否出现过。没出现过,dp[i] = do[i 阅读全文
posted @ 2020-03-23 17:49 Shaw_喆宇 阅读(127) 评论(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_喆宇 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 特殊情况有 \ ^ : | . \ split表达式,其实就是一个正则表达式。\ ^ | 等符号在正则表达式中属于一种有特殊含义的字符,如果使用此种字符作为分隔符,必须使用转义符即\\加以转义。 用多个符号作为分隔符: 阅读全文
posted @ 2020-03-23 15:39 Shaw_喆宇 阅读(541) 评论(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_喆宇 阅读(1189) 评论(0) 推荐(0) 编辑
摘要: Stack 创建:Stack stack = new Stack(); boolean empty():判断栈是否为空 E peek():返回栈顶对象,不移除 E pop():返回栈顶对象,并移除 E push(E item):压入栈顶 int search(Object o):返回对象在栈的位置; 阅读全文
posted @ 2020-03-22 22:16 Shaw_喆宇 阅读(251) 评论(0) 推荐(0) 编辑
摘要: String 1,Stirng是对象不是基本数据类型 2,String是final类,不能被继承。是不可变对象,一旦创建,就不能修改它的值。 3,对于已经存在的Stirng对象,修改它的值,就是重新创建一个对象,然后将新值赋予这个对象 判断String相等 s1.equals(s2)//boolea 阅读全文
posted @ 2020-03-22 19:44 Shaw_喆宇 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 引用:https://blog.csdn.net/T2080305/article/details/84651873 https://blog.csdn.net/T2080305/article/details/84651873 https://blog.csdn.net/rambler_desig 阅读全文
posted @ 2020-03-22 15:58 Shaw_喆宇 阅读(1911) 评论(0) 推荐(0) 编辑
摘要: Q:给定n个实数x1,x2,...,xn,求这n个实数在实轴上相邻2个数之间的最大差值,要求设计线性的时间算法 A: 最简单的是直接用sort,然后一个一个计算gap,再找到最大,但sort函数本身是快速排序,默认时间为O(nlogn)。 有三种线性的时间复杂度的排序算法,桶排序、基数排序、计数排序 阅读全文
posted @ 2020-03-22 13:31 Shaw_喆宇 阅读(453) 评论(0) 推荐(0) 编辑
摘要: Q:给定一个包含红色、白色和蓝色,一共n个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排序。 此题中,我们使用整数0、1和2分别表示红色、白色和蓝色。 【示例】 输入:[2, 0, 2, 1, 1, 0] 输出:[0, 0, 1, 1, 2, 2] 【注意】 不 阅读全文
posted @ 2020-03-21 22:42 Shaw_喆宇 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Q:你和你的朋友在玩下面的尼姆游戏:桌子上有一堆石头,每次你们轮流移走1到3块石头。谁把最后一块石头搬走谁就是胜利者。你将在第一个回合移走石头。你们俩都很聪明,在游戏中都有最佳的策略。写一个函数来确定你是否可以赢得游戏给定的石头堆的数量。例如,如果堆里有4块石头,那么你永远都赢不了游戏:无论你移走1 阅读全文
posted @ 2020-03-21 22:00 Shaw_喆宇 阅读(223) 评论(0) 推荐(0) 编辑
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 63 下一页