leetcode刷题日记

100. 相同的树 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 输入：p = [1,2,3], q

88. 合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2

83. 删除排序链表中的重复元素 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 每次做到相关链表的问题，我就有点蒙，总是将链表和list集

70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 这是一个有关递归的一个问题，我是按照一个一个推的 假设一层 就是

最后一个单词的长度 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 这个题目很简单，当然我

35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 这道

移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输

有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序

最长公共前缀 这些简单题，做起来真的是开心啊，不过今天的简单题我整的有点想吐，我的时间复杂度应该是O（N^3）这个提交不成功,让我很惊喜。然后我在评论区里面发现了一个十分有参考价值的结果。 我的解答

回文数 我最近发现，还是简单题更适合我，这种中等难度的题目就开始烧脑子了，我看很多评论里面都说，我是一个智障，我默默点了一个赞，兄弟你不是孤军奋战啊！！！ 正题在在下面。 我的解答 我是以字符串的方法

寻找两个正序数组的中位数 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n))

无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 我的题解 看完自己的题解之后，我觉得还有很长的路要走，不用想我的答案非常繁琐方法还很蠢，但是这也难为我了，

今天先声明一下，前期呢，我感觉刚开始刷题简直就是一种折磨，因为很多东西看不懂，非常的难受，然后我没办法，先停停，总不能这样下去，感觉效率低还没学到东西，之后，我在b站上找到了一个比较不错的教程前菜，总

# 两数相加 题目： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以

两数之和 我的解题 参考的两种解决方案 1.暴力枚举 复杂度分析 时间复杂度：O(N^2)，其中 N 是数组中的元素数量。最坏情况下数组中任意两个数都要被匹配一次。 空间复杂度：O(1)。 2.哈希表