authorized_keys的博客

题目 142. 环形链表 II 难度中等761 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。 为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果pos是-1，则在该链表中没有环。注意，pos仅仅是用于标识环的情况，并不会作为参数传递到函数中。 说明：不允许修改给定的链表。 进阶： 你是否可以使用O(1)空间解决此题？ 示例 1： 输入：head = [3,2,0,-4], pos...

Python双指针解法，每步详细注释。

链表的某个节点，典型的快慢指针问题。 加了比较详细的注释。

这个问题麻烦的是判断边界。那么根据题目0代表水域，可以在原grid周围加一圈0，这样遍历原有grid时，不需要考虑边界问题。

给定一个二叉树，返回它的 前序、中序、后序 遍历。 Python3实现 可完成LeetCode的对应题目。

目录 一、题目： 二、解法： 1.快慢指针，时间复杂度O(n)，空间复杂度O(n/2) 2.后续补上一个空间复杂度O(1)的解法。 总结 一、题目： 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com...

旋转图像的题目要求必须原地旋转图像，增加了一些趣味性。本文分别用原矩阵空间和额外空间完成旋转。

88.Merge Sorted Array Easy Given two sorted integer arraysnums1andnums2, mergenums2intonums1as one sorted array. Note: The number of elements initialized innums1andnums2aremandnres...

双指针解决有效回文字符串，附Python中字符串元素的判定方法。

两数之和 典型方法：二分查找和双指针

3.Longest Substring Without Repeating Characters Given a string, find the length of thelongest substringwithout repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation:...

本文介绍了如何从递归实现逐步转换为迭代实现的思路

题目 The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H N A P L S...

题目 You are given twonon-emptylinked lists representing two non-negative integers. The digits are stored inreverse orderand each of their nodes contain a single digit. Add the two numbers and retu...

目录 题目 解 评价 题目 You're given stringsJrepresenting the types of stones that are jewels, andSrepresenting the stones you have. Each character inSis a type of stone you have. You want to know ...

##Question Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution. Example:  Given n...