JACKSONMHLK的博客

问题引入：给定一个排好序的数组，删除重复元素，使每个元素至多出现一次。下面一个例子，不用返回数组，返回修改后的数组长度。输入：{1，2，3，3，4}输出：4， 为{1，2，3，4}如果是 {1，2，3，4，4，1}我们可以将 先排序，然后在进行此方法。解法1：双指针解法，设置一快一慢的指针，来解决此问题。class Solution {public: int removeDuplicates(vector<int>& nums) { in

给定一个主串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，此即串的模式匹配问题。Knuth-Morris-Pratt 算法（简称 KMP）是解决这一问题的常用算法之一，这个算法是由高德纳（Donald Ervin Knuth）和沃恩·普拉特在 1974 年构思，同年詹姆斯·H·莫里斯也独立地设计出该算法，最终三人于 1977 年联合发表。在继续下面的内容之前，有必要在这里介绍下两个概念：真前缀 和 真后缀。由上图所得， “真前缀” 指除了自身以外，一个字符串的全部头部

在C++中，有一个处理单个字符的包（从C中来的）。#include <cctype> (ctype.h)有一些常见功能，例如判断是否大写字母，是否小写字母，是否数字登等，还有变换，将大写字母变成小写字母，小写字母变成大写字母。记录一些常见的函数使用，首先我们要知道，这些函数的返回都是 int类型，因此在使用时候需要记得。#include<cctype>#include<string>using namespace std;int main(){ stri

错误题目：删除排序链表中的重复元素例如 1->1->2输出 1->2错误原因：试图使用空指针解决方法：增加判断条件，并且判断的顺序不能改变。排除对空指针的引用。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNod