background picture of the home page

Hi, Friend

ハロー、これはキンです

动态规划 72. 编辑距离

动态规划 72. 编辑距离 给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入:word1 = "horse", word2 = "ros" 输出

thumbnail of the cover of the post

回溯算法 39. 组合总和

回溯算法 39. 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可

thumbnail of the cover of the post

动态规划 32. 最长有效括号

动态规划 32. 最长有效括号 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 "()" 示例 2: 输入:s = ")()())" 输出:4 解释:最长有效括号子串是 "()(

thumbnail of the cover of the post

分治 23.合并K的升序链表

分治 23.合并K的升序链表 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释:链表数组如下: [ 1->4->5

thumbnail of the cover of the post

回溯算法 17. 电话号码的字母组合

回溯算法 17. 电话号码的字母组合 回溯算法用于寻找所有的可行解,如果发现一个解不可行,则会舍弃不可行的解。 在这道题中,由于每个数字对应的每个字母都可能进入字母组合,因此不存在不可行的解,直接穷举所有的解即可。 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺

thumbnail of the cover of the post

动态规划 10.正则表达式匹配

动态规划 10.正则表达式匹配 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s 的,而不是部分字符串。 示例 1: 输入:s = "aa", p

thumbnail of the cover of the post

动态规划 入门

动态规划 入门 什么是动态规划 动态规划(英语:Dynamic programming,简称DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题[1]和最优子结构性质的问题,动态规划方法所耗

thumbnail of the cover of the post

Ubuntu 下搭建 RustDesk 中继服务器

引言 之前一直用的是Teamviewer的个人免费版,但是最近对于免费账户设备数量的限制越来越严,只能更改一次,账号注销后手机号还有冷却期,不能马上注册新账号 最近在逛大佬的博客,偶见看到了RustDesk这个项目,使用下来确实不错,写一篇博客记录一下搭建过程 搭建 创建新用户 新建用户 usera

thumbnail of the cover of the post