曾凡璐的个人博客

摘要： 问题 Error: failed to open database: Can't construct MySQL connection. Possible reason: out of storage, meta schema is damaged or created by in-compatib 阅读全文

摘要： 问题 我在用自己的windows上的navicat远程连接ubuntu服务器的mysql，提示2003错误，无法连接，搜索博客，经过以下步骤解决。 注：本人mysql为5.7 解决步骤 查看服务器防火墙状态，3306端口是否开放，结果发现我的服务器没有防火墙 firewall-cmd --state 阅读全文

摘要： 72. 编辑距离 题目描述 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 思路分析 最小编辑距离，使用动态规划求解，关于该问题的具体解答，可参看夜深人静写算 阅读全文

摘要： 1143. 最长公共子序列 题目描述 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的 阅读全文

摘要： 300. 最长递增子序列 题目描述 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 思路分析 动态规划问题的最长单调子序列 阅读全文

摘要： 1155. 掷骰子的N种方法 题目描述 这里有 d 个一样的骰子，每个骰子上都有 f 个面，分别标号为 1, 2, ..., f。 我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。 如果需要掷出的总点数为 target，请你计算出有多少种不同的组合情况（所有的组合情况总共有 fd 种），模 阅读全文

摘要： 5. 最长回文子串 题目描述 给你一个字符串 s，找到 s 中最长的回文子串。 中心扩散法 思路分析 根据回文串的性质：设定两个指针从中间向外扩散，一直扩散到两个指针指向的字符不同为止，可以得到以这个字符为中心的最长回文串。然后对字符串的每个字符做此遍历，可以得到最终结果。 class Soluti 阅读全文

摘要： 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。 阅读全文