赵铁蛋的博客

Trie树，即字典树，是一种哈希树的变种。是一种用于快速查询某个字符串/字符前缀是否存在的数据结构。它的优点是最大限度地减少无谓的字符串比较，查询效率比哈希表高。核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。...

题目描述给你一个字符串 s，找到 s 中最长的回文子串。输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。题目链接：力扣5–最长回文子串思路分析及答案除去单个字符一定是回文串，剩下分成两种子串。一种是长度为2或者3的子串，这种只需要判断首尾字符是否相等，因为长度为2的子串首尾相等则肯定是回文串，不相等就不是。长度为3的子串若首尾相等则一定也是回文子串，因为中间只有一个字符。另一种是长度大于3的子串，若首尾元素s[ i ]和s[ j ]不同，则该子串肯

题目描述写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。做题链接：力扣–斐波那契数1.法一：迭代class Solution

1.C语言基础1.没想到的新新鲜题解析：2.C++基础

题目描述给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。思路1.双指针法一个指针用于寻找，跳过值为val的位置。一个指针用于放入非val的值。class Solution {public: int removeElement(...

题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。基本思路用C++来编写，效率高到飞起。让两个迭代器一个从第一个元素开始走，一个从最后一个元素开始走，循环，不停地交换即可。踩过...

题目描述给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。示例:输入: s = “abcdefg”, k = 2输出: “bacdfeg”要求:该字符串只包含小写的英文字母。给定字符串的长度和 k...

1.题目描述给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。题目链接：11.盛水最多的容器2.解题思路首先想到的就是暴力解法，两层循环，算出所有值，取最大的，但是超时了，但代码应该没问题。class Solution {public: int maxArea(vecto