陈文泰
陈文泰
全部文章
分类
题解(65)
归档
标签
去牛客网
登录
/
注册
White Wolf
Geralt
全部文章
(共65篇)
题解 | #有重复项数字的所有排列#
背一下吧:if i in curr or (i >= 1 and nums[i] == nums[i-1] and i-1 not in curr): # # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: ...
2021-08-01
0
488
题解 | #两个链表的第一个公共结点#
# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def FindFi...
2021-07-29
0
246
题解 | #二叉树的最大路径和#
递归函数的意义:以root为终点的路径中,最大的path sum值。后序遍历,因为要先求左右结点的path sum值。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left ...
2021-07-29
0
362
题解 | #链表的奇偶重排#
没啥好说的,顺着逻辑写就行 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即...
2021-07-29
0
317
题解 | #缺失数字#
题目应该是默认数组有序的,用二分搜索即可,O(logn). 其他方法如位运算或者求和公式都是O(n)的复杂度。 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # 找缺失数字 # @param a int整型一维数组 给定的数字串 # @return int整型...
2021-07-29
0
273
题解 | #数组中未出现的最小正整数#
很玄学,用符号代表数字是否在arr中出现过。牛客的测试样例不完整,建议取leetcode官网:https://leetcode.com/problems/first-missing-positive/solution/ # # return the min number # @param arr i...
2021-07-28
0
365
题解 | #矩阵元素查找#
从左下角开始,贪心搜索 # -*- coding:utf-8 -*- class Solution: def findElement(self, mat, n, m, x): # write code here i, j = n-1, 0 w...
2021-07-28
0
236
题解 | #反转数字#
# # # @param x int整型 # @return int整型 # class Solution: def reverse(self , x ): # write code here n = 0 flag = x...
2021-07-28
0
301
题解 | #删除有序链表中重复的元素-II#
双指针,虚拟头dummy class Solution: def deleteDuplicates(self , head ): # write code here dummy = ListNode(float("inf")) ...
2021-07-28
0
241
题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#
判断BST: 递归 中序遍历是否升序判断完全二叉树:层次遍历,遇到第一个空节点之后,后面应该全是空节点,否则为True # class TreeNode: # def __init__(self, x): # self.val = x # self.lef...
2021-07-28
0
269
首页
上一页
1
2
3
4
5
6
7
下一页
末页