随笔分类 - 力扣-算法
https://leetcode-cn.com/ 详细内容请看力扣
摘要：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。(第一个我写的,暴力匹配,脑子不够直接暴力来.) class Solution(object): def isValidSudoku2(self, board): """ :type board: List[Lis
阅读全文
摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。(第一个我写的时间太长) # Definition for singly-linked list. class ListNode(object): def __init__(self, val=0, next=None): self.
阅读全文
摘要：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。(第一个我写的,后面自己猜) class Solution(object): def moveZeroes1(self, nums: list): """ :type nums: List[int] :rt
阅读全文
摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？(老规矩前两个哥写的,后面抄的,而且我写的也是我看了别人解释之后才发现这是个斐波那契数列问题) class Solution(object): def climbStairs1(se
阅读全文
摘要：给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。(老规矩第一个我写的,后面一个我更具其他人改的) class Solution(object): def merge1(self, nums1, m, nums2, n):
阅读全文
摘要：给定一个二叉树，找出其最大深度。(老规矩前两个我写的,后面我抄的,尤其是最后一个递归真是经典) # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None,
阅读全文
摘要：描述: 英文版的，人家说的是在只给定被删除节点的情况下，删除该节点(说实话我的阅读理解可能有点差,没搞懂题的意思.我一直尝试给题里面多加一个参数) class ListNode(object): def __init__(self, x): self.val = x self.next = None
阅读全文
摘要：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 (照旧第一个我写的,其他的我抄的.) class Solution(object): def isAnagram1(self, s, t): """ :type s: str :type t: str :rtype:
阅读全文
摘要：给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。(老规矩第一个是我写的,后面的两个我从执行时间和消耗内存最少个抄了一个) class Solution(object): def plusOne1(self, digits): """ :type digits: List[i
阅读全文
摘要：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。(照旧前三个我写的,后面我抄的.看人家前几名写的代码就是一种享受啊) 示例 1: class Solution(object): def reverse1(self, x): """ :type x: int :rtype: i
阅读全文
摘要：给定两个数组，编写一个函数来计算它们的交集。(前面两个是我写的,后面两个抄的) class Solution(object): def intersect0(self, nums1, nums2): """ :type nums1: List[int] :type nums2: List[int]
阅读全文
摘要：关于这个执行的效率问题,同样的代码每次执行都有差别,所以不用在意 class Solution(object): """ 344. 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 """ def reverseString1(self, s
阅读全文
摘要：问题描述: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 解释:其中前三种是我写的,后面两种是抄的 class Solution(object): def singleNumber(self, nums): """ :type nums: L
阅读全文
摘要：我的第一种方式竟然超时,然后我看题解的时候发现我和其他人写的一样,他的过了我蒙了 问题描述: 给定一个整数数组，判断是否存在重复元素。 如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 class Solution(object): def
阅读全文
摘要：这是我的代码(它是不正确的,对的请看力扣,我这里只是记录一个有趣的函数) import math class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = None def __
阅读全文
摘要：这个写的是贼尴尬,人家十几行写完了,我写n多,继续学习哎! class Node(object): def __init__(self, value): self.value = value self.next = None def set_next(self, next): self.next =
阅读全文
浙公网安备 33010602011771号