勿忘初心的博客

记录一下一道有意思的题目：来源：https://leetcode-cn.com/problems/groups-of-special-equivalent-strings/这个题目的意思通俗点说就是一个字符串的奇数位上的字符可以相互替换，偶数位上的字符也可以相互替换。但是奇数位和偶数位的不能换，这样换任意次后两个字符串相同的话就是同一组的，然后要求出现在一共有多少组。思路：将...

题目描述：来源（https://leetcode-cn.com/problems/search-insert-position/）给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。法一：其实这个题的思路很简单，最常规的做法就是一个个的判断，只要数组中的值大于等于target时就可以...

题目描述：来源：https://leetcode-cn.com/problems/implement-strstr/给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。解决思路： 依次扫描haystack字符串，其下标为i，当有一个字符和needle的第...

题目描述：来源：https://leetcode-cn.com/problems/longest-common-prefix/编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。解决思路： 这个题目比较简单，可以以第一个字符串为标准，每次比较其他字符串的每个字符是否和第一个字符串的对应位置的字符相同，如果不相同，则结束，返回前面都相同的...

题目描述：来源：https://leetcode-cn.com/problems/generate-parentheses/解决方法：回溯法（c++实现） 主要思路利用这个问题的隐含的条件，在括号生成的任何时刻左括号的数量总是大于等于右括号的数量，先判断左括号的数量是否加到最大了，如果没有就继续记啊左括号，如果最大了开始加右括号，直到总的括号数为n的2倍。当一一种方法加完后，就...

题目描述：来源：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。第一种解法：暴力解法（c++） 思路比较简单，从字符串的某一个字符开始扫描，并将扫描的结果加入到一个数组中，后面的字符判断是...

今天遇到一道题，比较有意思：初看时觉得没什么，就从链表中删除指定的元素就行了，遍历一下，改个指针就好了，不过进一步看时发现好像不太对，他没有给我链表，只给了我要删除的节点，这是怎么回事，怪我太年轻，还以为他给的有问题，后面看了别人的评论才明白过来，也是自己的固定思维没有想到。解法：相当于你知道你要删除的节点，顺着这个节点，你可以找到后面的所有节点，但是前面的节点你没办法找到，但是前面的节点...