【Leetcode】【python】Remove Nth Node From End of List 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意删除链表中倒数第n个节点 解题思路加一个虚假头结点dummy,并使用双指针p1和p2。p1先向前移动n个节点(从dummy节点开始移动,所以移动了n其实是移动到了前一位),然后p1和p2同时移动,当p1.next==None时,此时p2.next指的就是需要删除的节点前面一个节点,将其指向.next.next即可。 阅读全文 »
【Leetcode】【python】Valid Parentheses 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意判断括号开闭 解题思路栈 阅读全文 »
【Leetcode】【链表】相关题目汇总 分析 总结 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目汇总以下链接均为我博客内对应博文,有解题思路和代码,不定时更新补充。 阅读全文 »
【Leetcode】【python】Count and Say 报数 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意1 is read off as “one 1” or 11.11 is read off as “two 1s” or 21.21 is read off as “one 2, then one 1” or 1211. 阅读全文 »
【Leetcode】【python】Generate Parentheses 括号生成 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意给定n,生成n对括号,必须正常关闭所有符号 阅读全文 »
【Leetcode】【python】Implement strStr() KMP算法 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意字符串匹配 解题思路两种思路: 阅读全文 »
【Leetcode】【python】Remove Element 移除元素 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意去掉数组中等于elem的元素,返回新的数组长度,数组中的元素不必保持原来的顺序。 解题思路双指针 阅读全文 »
【Leetcode】【python】Median of Two Sorted Arrays 两个排序数组的中位数 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意求两个已经排好序的数列的中位数 解题思路 阅读全文 »
【Leetcode】【python】Merge k Sorted Lists 合并K个排序链表 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意将k个排序好的链表合并成新的有序链表 解题思路堆和分治法 阅读全文 »
【Leetcode】【python】String to Integer (atoi) 字符串转整数 (atoi) 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意写出函数,将str转为int需要考虑所有可能的输入情况 解题思路 阅读全文 »