LeetCode
一起喝芬达2010
Java/Python/分布式架构/大数据/数仓/Linux/数据分析
展开
-
leetcode1704 题解
时间复杂度: O(n/2), n为s的长度空间复杂度: O(1)原创 2022-11-11 08:34:02 · 180 阅读 · 1 评论 -
【leetcode】234. 回文链表(遍历head装入list,双指针检查list判断回文)
解题:[https://leetcode.cn/problems/palindrome-linked-list/solution/zhong-yong-xie-fa-by-yi-qi-he-fen-da-ov7k/](https://leetcode.cn/problems/palindrome-linked-list/solution/zhong-yong-xie-fa-by-yi-qi-he-fen-da-ov7k/)执行用时:7 ms, 在所有 Java 提交中击败了48.80%的用户。原创 2022-10-24 13:02:00 · 400 阅读 · 0 评论 -
【leetcode】817. 链表组件(中等题,我苦思冥想)
借助于nums和head的元素均不重复,可用hashmap。时间复杂度: 由于两次遍历,时间复杂度为O(n+m),n为head链表长度,m位nums长度空间复杂度: 开辟了存放nums的新空间map,空间复杂度为O(m),m位nums的长度原创 2022-10-12 21:44:08 · 111 阅读 · 0 评论 -
【leetcode】234. 回文链表(遍历head装入list,双指针检查list判断回文)
内存消耗:53.7 MB, 在所有 Java 提交中击败了74.98%的用户。执行用时:7 ms, 在所有 Java 提交中击败了48.80%的用户。中庸写法:遍历head装入list,双指针检查list判断回文。原创 2022-10-11 12:34:13 · 155 阅读 · 0 评论 -
【leetcode】(游击队写法)1790. 仅执行一次字符串交换能否使两个字符串相等
遍历s1和s2,判断相同下标的元素是否相同,不同则将2个元素都加入list,相同跳过,list.size大于4则说明必定有3组元素不相同,可直接跳出遍历,返回false。1,总体思路创建一个list,根据list里的元素来判断返回值(这对内存开销已经很大,而且要进行判断,对时间也有开销)这是我2022-02-20在leetcode做题,写出的算法,没有章法,靠自己的想法实现的暴力解法,算是没有入门。执行用时:1 ms, 在所有 Java 提交中击败了42.50%的用户。原创 2022-10-11 11:34:31 · 118 阅读 · 0 评论 -
1694. 重新格式化电话号码:简单题,重拳出击
1,for循环遍历输入number,碰到’-‘和’ ‘,continue跳过,否则加入res的Stringbuffer中。内存消耗:39.3 MB, 在所有 Java 提交中击败了98.77%的用户。执行用时:1 ms, 在所有 Java 提交中击败了96.41%的用户。2,tmp为临时累加器,每加到3,往res添加一个’—'。针对第二种,置换倒数第二位’-‘,与倒数第三位’6’。针对第一种,去除最后一位’-’针对第三种,无需处理。原创 2022-10-09 15:40:15 · 136 阅读 · 0 评论 -
【leetcode】1800. 最大升序子数组和
2,从数组第2位遍历数组,升序将结果累加到tmp,并取res为Math.max(res,tmp),非升序tmp重新初始化为nums[i];内存消耗:39.3 MB, 在所有 Java 提交中击败了41.53%的用户。执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户。1,res为结果值,tmp为临时结果值,初始值均为num[0]时间复杂度O(n),空间复杂度O(1).原创 2022-10-07 23:09:13 · 384 阅读 · 0 评论 -
【leetcode 876. 链表的中间结点】hash表解法,执行用时: 0 ms , 在所有 Java 提交中击败了 100.00% 的用户
/1,创建hashmap,key为i自增,value为node。//2,取得i中间值 map.get()获取中间node返回。这个算法遍历一次,获取len。原创 2022-09-24 21:36:58 · 193 阅读 · 0 评论 -
【LeetCode 206.反转链表】【简单】遍历解法。执行用时: 0 ms
【代码】【LeetCode 206.反转链表】【简单】遍历解法。执行用时: 0 ms。原创 2022-09-24 20:35:59 · 153 阅读 · 0 评论