2023年8月25日
[刷题记录Day8]Leetcode
摘要： # No.1 ## 题目 [反转字符串](https://leetcode.cn/problems/reverse-string/) ## 思路 - 双指针，从头尾向中间遍历 ## 代码 ```Java public void reverseString(char[] s) { char temp; 阅读全文
posted @ 2023-08-25 23:04 喜欢毛绒绒的番茄子 阅读(10) 评论(0) 推荐(0)
[刷题记录Day7]Leetcode哈希表
摘要： # No.1 ## 题目 [四数相加 II](https://leetcode.cn/problems/4sum-ii/) ## 思路 - 很妙的办法：有四个数组A、B、C、D，用hashMap记录【A、B中数字之和】+【这些和出现的次数】，再遍历C、D中数字组合，寻找【0-C、D中数字之和】在ha 阅读全文
posted @ 2023-08-25 22:25 喜欢毛绒绒的番茄子 阅读(11) 评论(0) 推荐(0)
[刷题记录Day6]Leetcode哈希表
摘要： # No.1 ## 题目 [有效的字母异位词](https://leetcode.cn/problems/valid-anagram/) ## 思路 - 每个字符频率都相同，于是把字母表映射到长度为26的数组上 ## 代码 ```Java public boolean isAnagram(Strin 阅读全文
posted @ 2023-08-25 22:23 喜欢毛绒绒的番茄子 阅读(10) 评论(0) 推荐(0)
2023年7月19日
[刷题记录Day4]Leetcode链表专题
摘要： # No.1 ## 题目 [两两交换链表中的节点](https://leetcode.cn/problems/swap-nodes-in-pairs/) ## 思路 - 模拟类型题目 - 两个节点前后交换，同时记住原来的下一个节点 - 虚拟头节点 ## 代码 ```Java public ListN 阅读全文
posted @ 2023-07-19 21:01 喜欢毛绒绒的番茄子 阅读(14) 评论(0) 推荐(0)
2023年7月1日
[刷题记录Day1]Leetcode列表专题
摘要： # No.1 ## 题目 [二分查找](https://leetcode.cn/problems/binary-search/) ## 思路 - 要素：原数组升序排列 - 清楚地定义左右边界 - 优化空间：数组有序，通过第0元素和最后元素，可以避免查找不在数组范围内的target ## 代码 ``` 阅读全文
posted @ 2023-07-01 15:58 喜欢毛绒绒的番茄子 阅读(12) 评论(0) 推荐(0)
[刷题记录Day3]Leetcode链表专题
摘要： ```Java # ListNode definition public class ListNode { // 结点的值 int val; // 下一个结点 ListNode next; // 节点的构造函数(无参) public ListNode() { } // 节点的构造函数(有一个参数) 阅读全文
posted @ 2023-07-01 14:33 喜欢毛绒绒的番茄子 阅读(11) 评论(0) 推荐(0)
2023年6月30日
[刷题记录Day2]Leetcode列表专题
摘要： # No.1 ## 题目 [有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) ## 思路 * 数组本身是非降序，即最小值和最大值在数组的两端 * 非降序数组每个元素平方后，最大值在两端，最小值在中部 * 双指针比较数组 阅读全文
posted @ 2023-06-30 22:37 喜欢毛绒绒的番茄子 阅读(24) 评论(0) 推荐(0)