Shaw_喆宇

2020年3月23日

摘要： Q：给定一个字符串，找出最长的不具有重复字符的子串的长度。例如，“abcabcbb”不具有重复字符的最长子串是“abc”，长度为3。对于“bbbbb”，最长的不具有重复字符的子串是“b”，长度为1。 A：把所有出现的都存进一个map里，然后找当前位置字符是否出现过。没出现过，dp[i] = do[i 阅读全文

posted @ 2020-03-23 17:49 Shaw_喆宇阅读(138) 评论(0) 推荐(0)

LeetCode——实现 strStr()

摘要： 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_喆宇阅读(150) 评论(0) 推荐(0)

Java split函数

摘要：特殊情况有 \ ^ : | . \ split表达式，其实就是一个正则表达式。\ ^ | 等符号在正则表达式中属于一种有特殊含义的字符，如果使用此种字符作为分隔符，必须使用转义符即\\加以转义。用多个符号作为分隔符：阅读全文

posted @ 2020-03-23 15:39 Shaw_喆宇阅读(567) 评论(0) 推荐(0)

Java JavaScript 输入输出

摘要： 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_喆宇阅读(1244) 评论(0) 推荐(0)

2020年3月22日

Java Stack，Queue，PriorityQueue，deque相关操作

摘要： 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_喆宇阅读(266) 评论(0) 推荐(0)

Java String常用方法

摘要： String 1，Stirng是对象不是基本数据类型 2，String是final类，不能被继承。是不可变对象，一旦创建，就不能修改它的值。 3，对于已经存在的Stirng对象，修改它的值，就是重新创建一个对象，然后将新值赋予这个对象判断String相等 s1.equals(s2)//boolea 阅读全文

posted @ 2020-03-22 19:44 Shaw_喆宇阅读(220) 评论(0) 推荐(0)

Java ArrayList和Array常用方法

摘要：引用：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_喆宇阅读(1928) 评论(0) 推荐(0)

LeetCode——Maximum Gap 最大间隙问题

摘要： Q：给定n个实数x1,x2,...,xn,求这n个实数在实轴上相邻2个数之间的最大差值,要求设计线性的时间算法 A：最简单的是直接用sort，然后一个一个计算gap，再找到最大，但sort函数本身是快速排序，默认时间为O(nlogn)。有三种线性的时间复杂度的排序算法，桶排序、基数排序、计数排序阅读全文

posted @ 2020-03-22 13:31 Shaw_喆宇阅读(596) 评论(0) 推荐(0)

2020年3月21日

LeetCode——分类颜色

摘要： Q：给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排序。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。【示例】输入：[2, 0, 2, 1, 1, 0] 输出：[0, 0, 1, 1, 2, 2] 【注意】不阅读全文

posted @ 2020-03-21 22:42 Shaw_喆宇阅读(139) 评论(0) 推荐(0)

LeetCode——Nim游戏

摘要： Q：你和你的朋友在玩下面的尼姆游戏:桌子上有一堆石头，每次你们轮流移走1到3块石头。谁把最后一块石头搬走谁就是胜利者。你将在第一个回合移走石头。你们俩都很聪明，在游戏中都有最佳的策略。写一个函数来确定你是否可以赢得游戏给定的石头堆的数量。例如，如果堆里有4块石头，那么你永远都赢不了游戏:无论你移走1 阅读全文

posted @ 2020-03-21 22:00 Shaw_喆宇阅读(234) 评论(0) 推荐(0)

但行好事，莫问前程

公告