随笔分类 - LeetCode
摘要：# Reverse Nodes in K Group ## 我的提交 ### 介绍 阿西吧! ### 思路 递归算法 + 闭包 1. 将链表等分为n个分组 2. 翻转单个分组的指向 3. 连接所有分组 ### 代码 ```js /* * @Author: fox * @Date: 2022-05-0
阅读全文
摘要：Swap Nodes in Pairs 我的提交 介绍 罗里吧嗦 思路 循环遍历链表 交换两个节点 找到下两个节点,继续进行交换 代码 /* * @Author: fox * @Date: 2022-05-05 08:01:04 * @LastEditors: fox * @LastEditTime
阅读全文
摘要：Merge K Sorted Lists 我的解题 介绍 差强人意的解法, 虽然勉强可以接受, 但是 400ms 左右的运行时间和 70 mb 的内存使用, 还是让人很难接受! 思路 参考: https://www.cnblogs.com/mapodoufu/p/16218278.html 同二链表
阅读全文
摘要：Generate Parentheses 我的代码 介绍 不是我写的, 我可写不出来, 看懂都费劲! 思路 递归运算, 内嵌函数 创建两个指针: left(左括号数量), right(右括号数量), curr(临时存储的字符串) 首先判断 left n && right n, 如果都等于的话, 证明
阅读全文
摘要：Merge Two Sorted Lists 我的解法 我的第一次提交 介绍 ..... 思路 构建链表: listNode(存放返回结果), listnode1(链表1), listnode2(链表2) 创建三个指针分别指向三个链表: let [pointer, pointer1, pointer
阅读全文
摘要：Valid Parentheses 我的解法 我的第一次提交 介绍 介绍, 介绍个锤子, 又不难! 思路 创建栈stack用来存储: (, [, { 遍历原始字符串 如果是(, [, {, 就入栈stack 如果是), 就检查栈顶元素是否为(, 如果是就出栈 如果是], 同2 如果是}, 同2 检查
阅读全文
摘要：Remove Nth From From End Of List 我的解法 第一次提交 介绍 别看我, 看我干啥? 看代码啊! 思路 构建链表: new ListNode(0, arr) 创建两个指针: x_pointer(遍历链表), y_pointer(遍历链表 - 删除节点) 代码 /* *
阅读全文
摘要：Four Sum 我的解法 介绍 太好了! 虽然并不是每次, 但是在测试代码的时候, 居然出现了内存使用率超过了100.00%! 虽然并非每次都是, 但是这也证明了代码的可用性. 思路 可以参考三和法和二和法, 不过多赘述: https://www.cnblogs.com/mapodoufu/p/1
阅读全文
摘要：Letter Combinations of a Phone Number 我的解法 第一次提交 介绍 虽然没有什么期待, 但是貌似结果出乎意料的好, 使用三重循环遍历的方式解决问题 思路 其实没啥好说的, 就一层一层嵌套循环遍历呗 代码 /* * @Author: fox * @Date: 202
阅读全文
摘要：Three Sum Closest 我的解法 第一次提交 介绍 如果没有在做之前的那道题目的话, 按照我的解法虽然可以正确通过, 并且内存损耗极低. 但是却有一个致命的缺点, 那就是耗时太长, 甚至需要几千毫秒才可以分析出正确结果, 这在实际运用中, 显然是不可取的. 可以参考https://www
阅读全文
摘要：LeetCode每日一练 Tree Sum 我的解法 第一次提交 思路: 升序排序输入的数组 找到最小非负数, 然后设置两个指针: left(负数) 和 right(非负数) 因为arr[i] + arr[j] + arr[k] = 0必须的形式一定是[负数, 负数, 非负数(>0)], [负数,
阅读全文
摘要：Longest Common Prefix 思路 找到原始字符串数组中长度最小的元素作为通用字符串res 遍历字符串数组, 比对元素和res的通用字符串 如果相同, 不做操作 如果不相同, 对res进行切片处理, 跳出当前循环 返回res 代码 /* * @Author: fox * @Date:
阅读全文
摘要：LeetCode -- Roman to Integer 数组比较法 思路: 将所有罗马数字字符对应的数字存储到数组arr中 循环比较数组元素, 当数组arr[i+1]的值比arr[i]的值大时, 证明是组合罗马字符(后一个罗马字符的数字减去前一个罗马字符对应的数字),先进行减法计算后,再加法赋值到
阅读全文
摘要：LeetCode -- Integer to Roman 除数计数法 思路: 将所有罗马数字和数字的映射关系存储到对象中 依次使用罗马数字对应的数字数组romanVals与参数数字进行除法操作(获取罗马数字重复次数digit)和求余操作(判断罗马数字的类型) 根据获得到的罗马数字对应的数字value
阅读全文
摘要：LeetCode每日一练 -- Regular Expression Matching Funny /* * @Author: fox * @Date: 2022-04-26 07:16:38 * @LastEditors: fox * @LastEditTime: 2022-04-26 15:00
阅读全文
摘要：LeetCode每日一练 -- Container With Most Water Brute Force /* * @Author: fox * @Date: 2022-04-27 09:07:49 * @LastEditors: fox * @LastEditTime: 2022-04-27 1
阅读全文
摘要：LeetCode每日一练 Palindrome Number /* * @Author: fox * @Date: 2022-04-25 07:29:15 * @LastEditors: fox * @LastEditTime: 2022-04-25 07:45:12 * @Description:
阅读全文
摘要：LeetCode每日一练 String to Integer (atoi) /* * @Author: fox * @Date: 2022-04-24 07:10:32 * @LastEditors: fox * @LastEditTime: 2022-04-24 08:39:35 * @Descr
阅读全文
摘要：LeetCode每日一练 Revese Interger /* * @Author: fox * @Date: 2022-04-23 07:09:48 * @LastEditors: fox * @LastEditTime: 2022-04-23 08:33:19 * @Description: h
阅读全文
摘要：LeetCode每日一练 Zigzag Conversion /* * @Author: fox * @Date: 2022-04-22 07:47:39 * @LastEditors: fox * @LastEditTime: 2022-04-22 11:03:50 * @Description:
阅读全文
浙公网安备 33010602011771号