小白的成长

1.剑指 Offer 16. 数值的整数次方知识点，快速幂

leetcode 89. 格雷编码题目描述格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。即使有多个不同答案，你也只需要返回其中一种。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n，其格雷编码序列并不唯一。例如，[0,2,3,1] 也是一个有效的格雷编码序列。00 - 010 - 2

leetcode 72. 编辑距离题目描述给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = "horse", word2 = "ros"输出：3解释：horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 'r')rose -> ros (删除 'e')示

leetcode 32. 最长有效括号题目描述给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"2.题目链接leetcode 32. 最长有效括号3.解题思路首先一个合法的字符串需要满足以下两个性质（1）左括号的数量等于右括号的数量（2）对于任何一个前缀字符串，左括号的数量一定大于

leetcode 30. 串联所有的子串题目描述给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。题目链接leetcode 30. 串联所有单词的子串解题思路结合滑动窗口来进行求解。首先定义n=s.size();m=words.size();w=words[0].size();可以将整个字符串遍历分为w组，然后

1.题目描述给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。题目链接：Leetcode 25 K个一组翻转链表2.解题思路需要翻转k个节点内部的k-1条边每次使用两个指针l,r，依次向后遍历，同时引入tmp指针来记录r后方的一个节点需要翻转k个节点的首节点和末节点相关联的边每次遍历k时记录其第一个节点的上一个节点，方便翻转细节处理时在纸上模拟一下会比较直观，

leetcode 杂题目录leetcode 10. 正则表达式匹配

leetcode 10 正则表达式匹配题目说明： 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。题目链接：添加链接描述解题思路：采用动态规划进行求解，dp[i][j]表示s的前i个字符串能否和p的前j个字符串进行匹配。初始时dp[0][0]皆为true。则当s[i]p[j]||p[j]’.‘时，dp[i][j]=dp[i-1][j-1]|dp[i][j]当p[j]==’'时，若 j>=2j>=2，dp(i,j) 可以从 dp(i,j