刷题心得
文章平均质量分 61
记录力扣刷题心得
木星mx
这个作者很懒,什么都没留下…
展开
-
1月2日刷题日记:消除游戏,等差数列模拟
题目:链接:力扣列表 arr 由在范围 [1, n] 中的所有整数组成,并按严格递增排序。请你对 arr 应用下述算法:从左到右,删除第一个数字,然后每隔一个数字删除一个,直到到达列表末尾。重复上面的步骤,但这次是从右到左。也就是,删除最右侧的数字,然后剩下的数字每隔一个删除一个。不断重复这两步,从左到右和从右到左交替进行,直到只剩下一个数字。给你整数 n ,返回 arr 最后剩下的数字。举例:n = 9起始:1 2 3 4 5 6 7 8 9第一轮:2 4 6原创 2022-01-02 09:46:50 · 1558 阅读 · 0 评论 -
力扣构建二叉树的算法
1、背景力扣相信大家都很熟悉,练习算法时大部分人都会选择该网站刷题。但是力扣的调试功能需要开通会员,为了方便调试,我写了一个算法用于构建二叉树,经多次测试,与力扣构建树的方法一致,如下:public class TreeNode { public TreeNode left; public TreeNode right; public Integer val; public TreeNode() { } public...原创 2022-01-23 17:06:02 · 949 阅读 · 0 评论 -
JAVA解决约瑟夫环编程题
1、题目给定一个包含n个数的序列[0, n - 1],每次删除第m个数,直到只剩下一个数,求最后剩下的数2、分析 1、设求解规模为n的问题函数为f(n, m),由于f(1, m)的结果固定为0,考虑从f(1)开始递推后续结果,首先需要找出f(n, m)与f(n - 1, m)之间的对应关系 2、对f(n, m)问题求解时,先删去第一个数字,得到以k = m % n为起点,数量为n - 1的数字环,令这个数字环的求解结果为f '(n -...原创 2022-01-02 18:30:58 · 211 阅读 · 0 评论 -
刷题日记:正则表达式的匹配
1、题目请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但与"aa.a"和"ab*a"均不匹配。示例 1:输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串。示例 2:输入:s = "aa"p = "a...原创 2022-01-09 11:05:21 · 429 阅读 · 0 评论