Fire_Pot的博客

leetcode初级算法：报数序列，用时44ms，超越98%的用户。解题思想：因为第n项结果是基于n-1项的，所以先用一个列表list_data存放所有的结果题目的特点是把n-1项的结果读出来（数字个数+数字），形成字符串，作为第n项的结果，那么就用count记录数字个数，把数字放入list_stack中当有一个新数字时，先判断新数字与list_stack[-1]是否相同，如果相同，co...

解题思路来源于leetcode官方的快慢双指针思想题目：删除链表的倒数第n个节点 python3 （只遍历一遍链表）给定一个单链表，要求删除倒数第n个节点，其中ListNode为节点类，提供每个节点的信息，也可用来创建新节点;head为单链表的头部节点，n为倒数第n项,需要返回一个头节点;思路：建立快慢双指针，两指针间隔n个节点;同时移动双指针，当快指针quick.next为Non...

leetcode初级算法：python3实现反转单链表题目：给定一个单链表和链表首节点，要求反转链表解题思路：反转相邻的两个节点由于是单链表，每个节点只能有一个后续节点，所以在反转时链表必然会中断，需要一个临时变量p去指向被断掉的那一部分（原来处于前面的节点），理论上定义p 是可以用任意值去定义的，考虑到返回的链表最后一个节点next=None，所以p=None代码如下：# Def...

class Solution: def romanToInt(self, s: str) -> int: num_dict = {'I':1,'IV':4,'V':5,'IX':9,'X':10,'XL':40,'L':50, 'XC':90,'C':100,'CD':400,'D':500,'CM':900,'M':1000}...

题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点递归解法# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left ...

题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 ...