![](https://img-blog.csdnimg.cn/efa5cac9e5cf4f3ba5b06032dcc605e9.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法学习:LeetCode
文章平均质量分 70
LeetCode上的算法学习记录
唯荒
这个作者很懒,什么都没留下…
展开
-
一个算法题引发思考:字符串遍历string.charAt(i)与achar[i]的算法效率解惑
很明显效果变好了,所以不得不联想到JVM的内存区域已经内存模型的思想,我们在执行一个方法的时候,首先会方法入栈,然后就是方法内部的变量入栈,遇到方法就会周而复始的操作,直到执行完最后一步,方法和属性依次弹栈。总结:在算法题中,尽可能避免出现方法入栈的情况,因为其方法入栈后会创建对应的栈帧包含了局部变量表、操作数栈、动态链接、方法返回地址等信息,也就是栈帧会在方法的执行过程中存储相关数据,占用内存。在上面《解答:字符串双指针》的代码中,可以看到.length()和.charAt()方法总共6次方法入栈。原创 2023-08-17 10:58:06 · 158 阅读 · 0 评论 -
LeetCode算法:12. 整数转罗马数字
罗马数字符号罗马数字由 7 个不同的单字母符号组成,每个符号对应一个具体的数值。此外,减法规则(如问题描述中所述)给出了额外的 6 个复合符号。这给了我们总共 13 个独特的符号(每个符号由 1 个或 2 个字母组成),如下图所示。罗马数字的唯一表示法让我们从一个例子入手。考虑 140 的罗马数字表示,下面哪一个是正确的?我们用来确定罗马数字的规则是:对于罗马数字从左到右的每一位,选择尽可能大的符号值。对于 140,最大可以选择的符号值为 C=100。原创 2023-04-28 11:27:52 · 496 阅读 · 0 评论 -
LeetCode算法:1.两数之和
力扣第1题:1. 两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,4], target = 6输出:[1,2]示例 3:输入:nums = [原创 2022-02-14 22:55:36 · 278 阅读 · 0 评论 -
LeetCode算法:2.两数相加
力扣第2题:两数相加给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:输入:l1 = [9,9,原创 2022-02-14 23:01:30 · 81 阅读 · 0 评论 -
LeetCode算法:1447.最简分数
力扣第1447题:最简分数给你一个整数 n ,请你返回所有 0 到 1 之间(不包括 0 和 1)满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。示例 1:输入:n = 2输出:["1/2"]解释:"1/2" 是唯一一个分母小于等于 2 的最简分数。示例 2:输入:n = 3输出:["1/2","1/3","2/3"]示例 3:输入:n = 4输出:["1/2","1/3","1/4","2/3","3/4"]解释:"2/4" 不是最原创 2022-02-14 23:04:14 · 232 阅读 · 0 评论 -
LeetCode算法:1758. 生成交替二进制字符串的最少操作数
当输入开头为 00000000 时, 从0开始为01为0, 10的次数为0,总长度为8,最少需要变换 (8-0*2)/2=4 次。当输入开头为 0100 时, 从0开始为01为1, 10的次数为0,总长度为4,最少需要变换 (4-1*2)/2=1 次。当输入开头为 1111 时, 从0开始为01为0, 10的次数为0,总长度为4,最少需要变换 (4-0*2)/2=1 次。当输入开头为 01 时, 从0开始为01为1, 10的次数为0,总长度为2,最少需要变换 (2-1*2)/2=0 次。原创 2022-11-29 16:24:51 · 229 阅读 · 0 评论 -
LeetCode算法:1025. 除数博弈(怀疑算法有问题)
为什么怀疑呢?是因为官方的数学推论与归纳总结的解法,我发现了一个从n=4的时候,就与结论的解法结果不一致,但官方的解法却盘为正确,故而怀疑算法有问题或算法题本身有问题?原创 2022-11-28 22:26:09 · 189 阅读 · 0 评论