给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例:输入: 38输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。class Solution:def addDigits(self, num: int) -> int:def hanshu(nums):sum = 0while(nums>0):ge = nums % 10sum += genums = int(nums / 10)return sumsum = hanshu(num)while(sum>=10):sum = hanshu(sum)return sum 原文：https://www.cnblogs.com/xi...
题目来源：https://leetcode.com/problems/3sum-closest/ 题意分析： 这道题目输入一个数组nums和一个数target，找出数组中三个数，使得他们的和最接近target，返回这三个数的和。 题目思路： 这道题目和上一题3Sum很像，所以也可以用类似的方法去解决这个问题。整个过程分成两步： ①数组排序；这步时间复杂度是（O（nlogn））。 ②固定一个数，这步的时间复杂度是（O（n））。 ③在剩下的数里面通过“夹逼定...
难度等级：简单题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？来源：力扣（LeetCode）链接：https://leetco...
You‘re given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in Sis a type of stone you have. You want to know how many of the stones you have are also jewels.The letters in J are guaranteed distinct, and all characters in J and S are letters. Letters are case sensitive, so "a" is considered a different type of stone from "A".Ex...
题目：给定一个矩阵，该矩阵只包含0和1，输出该矩阵中最大正方形区域的面积 如： 00011110 00001111 11101111最大是 3X3 的正方形，输出为 9 解题：1.参考相关博客（链接见下文） 先新建一个全为0，行数和列相等的列表 dp，设置一个最大值 maxSquare 1）第一行和第一列，如果等于1，则dp对应的值为1 2）除此之外，如果该值等于1，取该值左边、上边、左上中的最小值+1 该值为dp对应的值 3）取 maxSquare 和该值的最大值，赋值给 ma...
题目：二进制求和：给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。提示：每个字符串仅由字符 ‘0‘ 或 ‘1‘ 组成。1 <= a.length, b.length <= 10^4字符串如果不是 "0" ，就都不含前导零。思路：模拟二进制运算的过程。程序：class Solution: def addBinary(self, a: str, b: str) -> str: length1 = len(a) length2 = len(b) if length1 < 1 or lengt...
# -*- coding: utf8 -*-‘‘‘__author__ = ‘dabay.wang@gmail.com‘48: Rotate Imagehttps://leetcode.com/problems/rotate-image/You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Could you do this in-place?=== Comments by Dabay===画一个图，先按照左上到右下的斜线翻转，然后再按照竖对称轴翻转。‘‘‘class Solution: # @param matrix, a list of lists of inte...
原题地址：https://oj.leetcode.com/problems/longest-substring-without-repeating-characters/题意：Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.解题思路：使用一个哈希表，记录字符的索引。例如...
ProblemLeetCodeThe n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-queens puzzle.Each solution contains a distinct board configuration of the n-queens‘ placement, where ‘Q‘ and ‘.‘ both indicate a queen and an empty space respectively.Example:Input: 4 Output: [[".Q..", ...
题目：字符串中的单词数：统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。 请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入: "Hello, my name is John"输出: 5解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。思路：较简单。程序：class Solution:def countSegments(self, s: str) -> int:if not s:return 0auxiliary = s.split()return len(auxiliary) 原文：https:/...
题目：Given an array and a value, remove all instances of that value in place and return the new length.Do not allocate extra space for another array, you must do this in place with constant memory.The order of elements can be changed. It doesn‘t matter what you leave beyond the new length. Example:Given input array nums = [3,2,2,3], val = 3Your function should return length = 2, with the first t...
题目：Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array.Here are few examples.[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5,6], 7 → 4[1,3,5,6], 0 → 0 代码：oj测试通过 Runtime: 52 ms 1class Solution:2# @param A, a list of integers 3# @param target, an intege...
这是labuladong的文章总结。这是一题经典的DP问题，DP的框架为首先思考这个问题有什么状态，有哪些选择，最后根据情况穷举所有可行解。这题的状态即为当前拥有的鸡蛋数k以及当前所在的楼层数n。选择是我们选择去哪一层楼扔鸡蛋。由状态和选择我们可以得到相对应的转移方程（因为有两个状态，鸡蛋数以及楼层数，所以我们可以考虑用二维的数组）:dp[k][i] = min(dp[k][i], max(dp[k-1][i-1], dp[k][n-i]) 在i层楼扔鸡蛋，鸡蛋可能碎也...
# -*- coding: utf8 -*-‘‘‘__author__ = ‘dabay.wang@gmail.com‘https://oj.leetcode.com/problems/zigzag-conversion/The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this:(you may want to display this pattern in a fixed font for better legibility)P A H NA P L S I I GY I RAnd then read line by line: "PAHNAPLSIIGYIR"Write the code that will take a st...
96. 不同的二叉搜索树题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/unique-binary-search-trees题目给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？示例:输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树:1 3 3 2 1\ / / / \ 3 2 1 1 3 2/ / \ 2 1 2 ...