11 2019 档案
摘要：第3节：Java基础 - 必知必会（上） 本篇是基础篇的第一小节，我们从最基础的java知识点开始学习。本节涉及的知识点包括面向对象的三大特征：封装，继承和多态，并且对常见且容易混淆的重要概念覆盖和重载进行比较分析等。本小节主要帮助大家更好的复习与掌握java面试中的基础类题目。 一、面向对象是什么
阅读全文
摘要：挑战字符串 无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子
阅读全文
摘要：使用“;”替换过字符串中的“，” public class Test01 {public static void main(String[] args) {String number = "123,456,5234,52345,63456,7456,7";String newNumber = num
阅读全文
摘要：第一题：二维数组的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题解： 由于二维数组数从左到右递增，从上到下递增，那么，我们可以考虑从左
阅读全文
摘要：题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 题解：每次插入到vector的头部直到head==NULL; 参考代码： 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * List
阅读全文
摘要：题目描述 对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELL
阅读全文
摘要：题目描述 在英文中,我们会把一些长的名字或者短语进行缩写。例如"looks good to me"缩写为"lgtm",短语中的每个单词的首字母组成缩写。现在给出一个字符串s,字符串s中包括一个或者多个单词,单词之间以空格分割,请输出这个字符串的缩写。 输入描述: 输入包括一个字符串s,字符串长度le
阅读全文
摘要：题目描述 输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.” 输入描述: 每个测试输入包含2个字符串 输出描述: 输出删除后的字符串 示例1 输入 复制 They
阅读全文
摘要：题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 题解：我们先统计出来空格的数量，计算出替换后的字符串的长度，然后从后往前替换即可。 参考代码： 1 class Solution
阅读全文
摘要：题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题解： 由于二维数组数从左到右递增，从上到下递增，那么，我们可以考虑从左下角查找，如果val大于
阅读全文
摘要：acm博弈论基础总结 常见博弈结论 Nim 问题：共有N堆石子，编号1..n，第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。 结论：对于一个局面，当且仅当a[1] xor a[2] xor ...xor a
阅读全文
摘要：模板链接 字符串模板 KMP EXKMP Trie 可持久化Trie树+DFS序 01Trie Manacher 字符串哈希 2019上海网络赛G题 17 SA(后缀数组) 最大不重叠相似子串 求两个字符串长度不小于 k 的公共子串的个数 SAM (后缀自动机) 洛谷p3975 求字典序第K小串 动
阅读全文
