qq_32110859的博客

Leetcode刷题之剑指offfer剑指 Offer 04. 二维数组中的查找剑指 Offer 07. 重建二叉树这个博客记录leetcode-剑指offer中遇到问题的题目剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2,

leetcode-刷题记录初级算法数组从排序数组中删除重复项买卖股票的最佳时机 II旋转数组存在重复只出现一次的数字两个数组的交集 II加一移动零两数之和有效的数独字符串反转字符串整数反转字符串中的第一个唯一字符有效的字母异位词验证回文字符串字符串转换整数 (atoi)实现 strStr()外观数列最长公共前缀链表反转链表合并两个有序链表回文链表环形链表树二叉树的最大深度验证二叉搜索树对称二叉树二...

def find_max_m(x): max_p = x[0] min_n = x[0] res = x[0] for i in range(1,len(x)): max_p = max(max_p*x[i],min_n*x[i],x[i]) min_n = min(max_p*x[i],min_n*x[i],x[i]) ...

class Solution(object): def threeSum(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ nums.sort() res = [] for k in range...

仿射 affine 平面内的内移，旋转，错切，缩放，变换后仍在一个平面 三个点 仿射变换：向量经过线性变换+平移 6个未知数，6个方程，1个点列2个方程，需要3个点坐标 投影 projective 物体与投影面上的像之间的变换，变换前后不在一个平面 四个点 12个未知数，12个方程，1个点列3个方程，需要4个点坐标 IOU 分类中...

# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def reverseList(self, hea...

# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def addTwoNumbers(self, l1, ...

1.暴力枚举解法：class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ if len(s) == 0: return 0 eli...

题目本身难度不大，但也耗费了很长时间。是因为受之前题目的影响，不采取最简单的方法，总是想要用一些所谓的便捷方法。解法1：class Solution(object): def convert(self, s, numRows): """ :type s: str :type numRows: int ...