凌雨尘

摘要： 题解 关键点在于确定最后一个字符串之前的空格，此外还需要考虑末尾空格这一特殊情况，故首先除掉右边的空白字符比较好。 JAVA： 源码分析 两根指针。 复杂度分析 遍历一次，时间复杂度 O(n). 阅读全文

摘要： 场景：我现在需要跑脚本批量处理一些数据，但是我又不想盯着控制台看这个脚本的输出结果，想把这些输出结果记录到一个日志文件里面 方案：可以使用 Linux 的 nohup 命令，把进程挂起，后台执行 用法： 运行结果（这个数字是进程号）： 有时候可能会报一个提示： 这个影响不大，不用紧张，也可以加多一个 阅读全文

摘要： 题解 字符串的通配实现。'?'表示匹配单一字符，'*'可匹配任意多字符串(包含零个)。要匹配的字符串设为s, 模式匹配用的字符串设为p，那么如果是普通字符，两个字符串索引向前推进一位即可，如果p中的字符是?也好办，同上处理，向前推进一位。所以现在的关键就在于如何处理'*', 因为*可匹配0, 1, 阅读全文

摘要： 题解 根据题意，给定的输入数组长度足够长，将空格替换为%20 后也不会溢出。通常的思维为从前向后遍历，遇到空格即将%20 插入到新数组中，这种方法在生成新数组时很直观，但要求原地替换时就不方便了，这时可联想到插入排序的做法——从后往前遍历，空格处标记下就好了。由于不知道新数组的长度，故首先需要遍历一 阅读全文

摘要： 最简单的方案，穷举所有可能的子串，判断子串是否为回文，使用一变量记录最大回文长度，若新的回文超过之前的最大回文长度则更新标记变量并记录当前回文的起止索引，最后返回最长回文子串。 C++： JAVA： 源码分析 使用left, right作为子串的起止索引，用于最后构造返回结果，避免中间构造字符串以减 阅读全文

摘要： 字符串的回文判断问题，由于字符串可随机访问，故逐个比较首尾字符是否相等最为便利，即常见的『两根指针』技法。此题忽略大小写，并只考虑字母和数字字符。 C++： JAVA： 源码分析 两步走： 字符的判断尽量使用语言提供的 API 复杂度分析 两根指针遍历一次，时间复杂度 O(n), 空间复杂度 O(1 阅读全文

摘要： 题目：给定N个人物和M组朋友关系，计算出他们之间形成多少个朋友圈 举个例子，比如现在有5个宠物，分别是小猫1，小猫2，小猫3，小狗1，小狗2。再告诉你小猫1和小狗1是好朋友，小猫2和小狗1是好朋友，小猫3和小狗2是好朋友。这样它们之间就形成了2个朋友圈。如下图： 分析：典型的图结构的数据结构，也可用 阅读全文

摘要： 给定一个整数，从整数当中去掉k个数字，要求剩下数字形成的新整数尽可能小。 什么意思呢？让我们举几个栗子： 给定整数1593212，删去3个数字，新整数的最小情况是1212 给定整数30200，删去1个数字，新整数的最小情况是200 给定整数10，删去2个数字，新整数的最小情况是0 需要注意的是，给定 阅读全文

摘要： grep － 打印匹配行 grep is a powerful program used to find text patterns within files. It’s used like this: grep 是个很强大的程序，用来找到文件中的匹配文本。这样使用 grep 命令： When gr 阅读全文

摘要： Question 题解 首先找到各个单词(以空格隔开)，根据题目要求，单词应从后往前依次放入。正向取出比较麻烦，因此可尝试采用逆向思维——先将输入字符串数组中的单词从后往前逆序取出，取出单词后即翻转并append至新字符串数组。在append之前加入空格即可。 源码分析 空间复杂度为O(1)的解法？ 阅读全文