牛客513758号

分类

题解(27)

/ 注册

全部文章（共27篇）

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

快速排序解题topK 问题应该用堆排序 import random def less(pair1, pair2): # 按count从大到小排列 # 按从小到大 if pair1[1] != pair2[1]: return pair1[1] < pa...

2021-06-12

0 667

题解 | #单链表的排序#

单链表的排序，归并排序超时 class Solution: def sortInList(self , head ): # write code here if head is None or head.next is None: re...

2021-06-12

0 438

题解 | #最长递增子序列#

python3 和C++实现均仅通过部分样例 class Solution { public: /** * retrun the longest increasing subsequence * @param arr int整型vector the array ...

2021-05-25

0 444

简单易懂

首先反转需要相加的两个链表其次每次新建节点tmp，把tmp.next -> res; 然后res = tmp class Solution: def reverseList(self, head): res = None cur = head ...

2021-05-25

0 417

递归解法简单易懂

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 求二叉树的右视图 # @param xianxu int整型一维数组先序遍历 # @param zhongxu int整型一维数组中序遍历 # @return int整型一维数组 # class Solutio...

2021-05-25

0 492

题解 | #在二叉树中找到两个节点的最近公共祖先#

牛客这里题目经常不明确，节点和节点值应当明显区分一下给的输入例子，也有时候明明是字符串型'1'，输入中显示给的却是 1 # class TreeNode: # def __init__(self, x): # self.val = x # self.left ...

2021-05-16

0 485

题解 | #单链表的排序#

冒泡排序思想，超时 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 the head node...

2021-05-16

0 404

题解 | #最长递增子序列#

Python 超时 class Solution: def LIS(self, arr): # write code here length = len(arr) if len(arr) < 1: return [...

2021-05-16

0 440

题解 | #最小编辑代价#

class Solution: def minEditCost(self , str1 , str2 , ic , dc , rc ): # write code here len1, len2 = len(str1), len(str2) d...

2021-05-16

1 623

题解 | #岛屿数量#

深度优先遍历注意grid 中的0， 1 均为字符串 class Solution: def dfs(self, grid, i, j, rows, cols): if i < 0 or j < 0 or j >= cols or i >= rows: ...

2021-05-16

0 405