陈文泰

分类

题解(65)

/ 注册

全部文章（共65篇）

题解 | #判断一个链表是否为回文结构#

这道题的难点在于用O(1)的space.解决方案是将链表的第二部分就地反转，再跟第一部分逐个比较。 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # ...

2021-08-09

0 438

题解 | #字符串出现次数的TopK问题#

看了一圈好像没有python的题解，这里补一个，搬运自：https://leetcode.com/problems/top-k-frequent-words/discuss/1383677/Python-O(nlogk)-using-priority-queue-and-magic-method。因...

2021-08-09

2 633

题解 | #删除链表的倒数第n个节点#

one-pass解法，搬运至leetcode官方题解第29题，4个重点在代码里标出，避免冗余代码https://leetcode.com/problems/remove-nth-node-from-end-of-list/solution/ class Solution: def remov...

2021-08-09

0 388

题解 | #接雨水问题#

lmax是arr[0...lo]中最高柱子的高度，rmax是arr[hi...]中最高柱子的高度 # # max water # @param arr int整型一维数组 the array # @return long长整型 # class Solution: def maxWater(s...

2021-08-08

0 469

题解 | #买卖股票的最好时机#

维护一个min_，表示是i-1天的最低价格。 # # # @param prices int整型一维数组 # @return int整型 # class Solution: def maxProfit(self , prices ): # write code here ...

2021-08-08

0 361

题解 | #链表中的节点每k个一组翻转#

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @param k int整型 # @r...

2021-08-08

0 427

题解 | #扑克牌顺子#

# -*- coding:utf-8 -*- class Solution: def IsContinuous(self, numbers): # write code here &nbs...

2021-08-07

0 354

题解 | #换钱的最少货币数#

二维dpdp数组的含义：用前i个硬币，能凑成j元的最小硬币个数# # 最少货币数 # @param arr int整型一维数组 the array # @param aim int整型 the target # @return int整型 # class Solution: def minMone...

2021-08-07

0 366

题解 | #丑数#

# -*- coding:utf-8 -*- class Solution: def GetUglyNumber_Solution(self, index): # write code here if index <= 0: re...

2021-08-07

0 440

题解 | #分糖果问题#

O(n), O(1), slope算法。重点： if down >= peak: res += 1 这一部分考虑了下降超过上升数的情况 # # pick candy # @param arr int整型一维数组 the array # @return int整型 # clas...

2021-08-07

0 520