前言 个人网站 公众号: 北京程序猿, 网站 : https://yaml.vip 算法题 题干 给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字1和0 示例 示例 1: 输入: a = …
分类:LeetCode
LeetCode-1 两数之和(python3)
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 …
2018-09-18 542. 01 Matrix
题意:给你一个矩阵只包含元素0和1,求的一个矩阵,该矩阵在原矩阵为1的位置得出该元素距离最近的0的距离(仅能上下左右)。 解题思路: 动态规划思路,矩阵中的某一点,如果在原矩阵中是0,那么该点在当前矩阵中也是0,;如果在…
快速排序
python版本快速排序: 1. 简洁版递归: quick_sort = lambda array: array if len(array) <= 1 else quick_sort([item for item …
[LeetCode] Partition Labels 分割标签
A string S of lowercase letters is given. We want to partition this string into as many parts…
LeetCode | Clone Graph
题目: Clone an undirected graph. Each node in the graph contains a label and a list of its neighb…
LintCode算法刷题之尾部的零
链接:尾部的零 描述 设计一个算法,计算出n阶乘中尾部零的个数 样例 样例 1: 输入: 11 输出: 2 样例解释: 11! = 39916800, 结尾的0有2个。 样例 2: 输入: 5 输出: 1 样例解释: 5…
341. Flatten Nested List Iterator
Medium 看的答案,我自己用stack的题还是做少了,特别不熟。 关键点: 整个数据结构由一个Stack支撑 一开始把所有是Integer 或者nested list的所有NestedInteger都加入到stack…
LeetCode[16] - Flattern 2D Vector
大概意思就是把2D list里面的element全部遍历一遍。 注意啊,一开始理解题意搞错:我以为是必须要排序正确,所以上来就PriorityQueue+HashMap搞得无比复杂。其实,这个跟一个nxn的matrix遍…
[LeetCode By Go 78]263. Ugly Number
题目 Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose …
LeetCode 297 Serialize and Deserialize Binary Tree
题目描述 Serialization is the process of converting a data structure or object into a sequence of bits so that it …
LeetCode 053 Maximum Subarray
题目描述 Find the contiguous subarray within an array (containing at least one number) which has the largest sum. …