整数反转（简单）（数学）（leetcode7） 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 x=1 2 3 0 if x[0]==-: x=int(.join((str(x[1:])[::-1]))) print(-x) else: x=int(.join((str(x)[::-1]))) print(x) 注意：假设我们的环境只能存储 32 位有符号整数， 其数值范围是 [?231, 231 -1]。即[- 214...
字符串转换整数（中等）（leetcode8） 题目描述：请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可...
整数转罗马数字（中等）（leetcode12） 罗马数字包含7种字符:I,V,X,L,C,D,M给一个整数，转为罗马数字。输入在1到3999范围内。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数字在...
括号生成（中等）（leetcode22） 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能且有效的括号组合。 例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 思路：每次增加括号时需要判断之前字符串中左右括号的个数，判断增加‘(’或‘)’依据为，若之前字符串中左括号个数小于n，则应增加左括号，若之前字符串中右括号个数小于左括号，则应增加右括号 def gener...
Z字形变换（中等）（leetcode6） 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。 请你实现这个将字符串进行指定行数变换的函数： string convert(string s, int numRows); 示例 1: ...
题目描述： 给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。 水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。 反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。 示例 1: 输入: [[1,1,0],[1,0,1],[0,0,0]] 输出: [[1,0,0],[0,1,0],[1,1,1]] 解释: 首先翻转每一行: [[0,1,1],[1,0,1],[0,0,0]]； ...
1 # Definition for singly-linked list.2 # class ListNode:3 # def __init__(self, x):4 # self.val = x5 # self.next = None6 7 class Solution:8 def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:9 """ 10 type l1:ListNode 11 type l2:ListNode 12 rtype: ListNode 13 """ 14 # 如果有一个链表为空，返回另外一个 15 if ...
给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0,0],[0,1,0,0,1,1,0,0,1,0,1,0,0],[0,1,0,0,1,1,0,0,1,1,1,0,0],[0,0,0,0,0,0,0,0,0,0,1,0,0],[0...
二分查找基本格式 算法要点： （1）从中间位置开始，如果正好是要查找的元素或满足的条件，则搜素过程结束，这意味着你要有一个return或break的操作； （2）如果不是，每一次比较都使搜索范围缩小一半，这意味着你要改变搜索的left和right。 废话少说，直接看一下二分查找的基本写法，以while 写法为例，需要注意（1）循环的条件带等号，（2）mid 计算的这个写法，是防止(lt +rt) 数值溢出，有的网上的题目发生过这种情况，其实一般...
请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列。举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。 如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。 提示： 给定的两颗树可能会有 1 到 100 个结点。 思路： 把root1，root2和叶值序列都找出来然后比较一下...
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5/ 4 8/ / 11 13 4/ \ / 7 2 5 1返回:[[5,4,11,2],[5,8,4,5] ] 思路： DFS 找到每一条从根节点到叶节点的路径，然后判断路径之和是否等于需要的TARGET。 卡了五分钟，因为把路径添加到res之后直接return...
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 For example, two is written as II in Roman numeral, just two ones added together. Twelve is written as, XII, which is simply X + II. The number twenty seven is written as XXVII, ...
LeetCode题解（python） 38. 报数 题目描述 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 1112211 被读作 "one 1" ("一个一") , 即 11。 11 被读作 "two 1s" ("两个一"）, 即 21。 21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1211。 给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。 注意：整数顺序将表示...
最详解析：https://blog.csdn.net/qq_17550379/article/details/82871892 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例:输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。方法一：动态规划 记录每个元素前面出现的比它小的元素个数。lst = [10,9,2,5,3,7,101,18] l = len(lst) if l <= 1:print(l) else:data = [1]*lfor i in range(1, l):for j in range(i):if lst[i]...
原题 https://leetcode.com/problems/vertical-order-traversal-of-a-binary-tree/ 解法 BFS. 由于题意要求先按照x顺序排列, 再按照y倒序排列, 最后按照节点的值顺序排列, 我们构建字典d, 格式为d[x] = [(y, node.val)], 用q储存每层的(node, x, y), 将每层的信息放入字典d. 然后对d的键进行升序排列, 得到每层的列表, 然后对列表先按照y倒序排列, 再按照node.val顺序排列, 最后将每层的node.val放入ans即可. Time: O(n) Space: O(...