![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode解题杂想
文章平均质量分 91
ELGTZ
coding boy
展开
-
leetCode--234.回文链表(利用删除链表倒数第K个节点、反转链表思路解题)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档回文链表的判断题目内容一、题目解读链表的特殊性二、使用步骤1.引入库2.读入数据总结题目内容回文链表:题目链接请判断一个链表是否为回文链表。**示例 1**: 输入: 1->2 输出: false**示例 2**: 输入: 1->2->2->1 输出: true**进阶**: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?一、题目解读我们原创 2021-04-02 10:38:07 · 285 阅读 · 2 评论 -
Leetcode--237.删除链表中的节点(利用链表查找获取某个节点做测试)
题目内容删除链表中的节点:题目链接请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。 传入函数的唯一参数为要被删除的节点 。 现有一个链表 – head = [4,5,1,9],它可以表示为: 4->5->1->9。题目示例示例 1:输入:head = [4,5,1,9], node = 5输出:[4,1,9]解释:给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为4->1->9.示例 2:输入:head = [4,5,1,9原创 2021-03-31 09:14:36 · 215 阅读 · 4 评论 -
LeetCode--48.旋转图像(个人解题思路)
题目内容旋转图像:题目链接给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。题目示例示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[[7,4,1],[8,5,2],[9,6,3]]示例 2:输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]输出原创 2021-03-30 16:09:56 · 165 阅读 · 0 评论 -
LeetCode--28.strStr() (个人解题思路)
题目内容:**实现 strStr() 函数:**链接: link.给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。题目示例:示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle = “bba”输出: -1题目说明:==当 needle 是空字符串原创 2021-03-29 13:07:26 · 264 阅读 · 0 评论 -
LeetCode--8. 把字符串转换成整数(个人解题思路)
把字符串转换成整数请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数 myAtoi(string s) 的算法如下:1.读入字符串并丢弃无用的前导空格2.检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。3.读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。4.将前面步骤读入的这原创 2021-03-29 00:10:11 · 381 阅读 · 0 评论