![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
努力的拾壹
这个作者很懒,什么都没留下…
展开
-
12.整数转罗马数字
12.整数转罗马数字原创 2022-08-11 23:40:34 · 69 阅读 · 0 评论 -
3-无重复字符的最长字串
比如一个字符串 String s = “abcababbadcadbfg”想要找到最近出现字符的位置,用Math函数求出位置的最大值就行。第一次:(abc)ababbadcadbfg。第二次:a(bca)babbadcadbfg。第三次:ab(cab)abbadcadbfg。第四次:abc(ab)abbadcadbfg。通过不断移动位置最后得出最长字串。本题主要用到的思路是滑动窗口。...原创 2022-08-11 01:22:13 · 65 阅读 · 0 评论 -
9-回文数
4.判断大于 10 的情况,转换数组。最后和最初值 str 比较,相同返回 true ,不同返回 false。2.判断 x是否小于 0 和 10 的整数,如果是则返回 false,3.判断特殊情况是否为 0 和 是否为个位数,是返回 true。整理了下思路,很快写完了,但边界值处理不好提交好几次没成功。1.先将整数 x 转化为字符串 str;断断续续调试了一个小时才提交成功。注意边界情况,考虑各章因素。直接暴力解法,看看就行。...原创 2022-08-07 00:38:43 · 73 阅读 · 0 评论 -
16-最接近的三数之和
4.根据sum=nums[i]+nums[sleft]+nums[right]的结果,判断sum与目标target的距离,用Math.abs()判断,如果更近则更新结果ans。5.判断sum和target的大小关系,m>target则end–,如果sum原创 2022-07-30 19:12:35 · 76 阅读 · 0 评论 -
21-合并两个有序链表
解法一:迭代法先定义一个哑节点 dummy 和预先节点 pre。首先判断是否都为空链表,因为链表是有序排列的,再判断哪个链表的节点最小,将最小的值添加到预先定义的链表中。如果 l1 当前的节点小于 l2 ,则将 l1 的节点添加到预先链表中 ,l1 节点后移一位,反之亦然。直到某个链表遍历完了,直接遍历另外的链表即可。代码演示: 解法二:递归如果两个链表都为空链表,就不需要任何合并,直接返回空链表。否则就判断哪个链表的头节点更小,然后递归遍历下一个节点,如果两个链表结果为空,标识递归结束。...原创 2022-07-13 17:38:20 · 193 阅读 · 0 评论 -
1-两数之和
LeetCode-1 两数之和 一、暴力解法 逐个遍历所有出现的可能性。时间复杂度O(N^2) class Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length - 1; i++) { for (int j = i+1; j < nums.length; j++) { if (nums[i] +原创 2022-03-30 01:07:50 · 115 阅读 · 0 评论