使用滚动数组法来优化空间复杂度 class Solution(object): def findMaxForm(self, strs, m, n): """ :type strs: List[str] :type m: …

题目描述 Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest …

链接：https://leetcode.com/problems/longest-continuous-increasing-subsequence/description/ 难度：Easy 题目：674. Longes…

题意：给你两个数组，从两个数组中各选一个数交换位置，新得到的两个数组的元素总和相等。 思路一：先得到两个数组各自的元素总和，进而得到平均值，再遍历元素少的vector，得到每个元素如果交换的话需要从另一个vector中得…

Given a binary tree, return the preorder traversal of its nodes’ values. For example:Given binary tree {…

处理字符串类型判断的常见问题 首位空格的处理 //相比较只对字符串的小标进行移动来处理非空序列，这种直接删除的方式后期判断能更快，而且省掉了记录字符首尾下标的麻烦 while(s[0]==' ') s.erase(0,1…

题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路 递归思想，如果根节点相同则递归调用IsSubtree()，如果根节点不相同，则判断root1的左子树和roo…

一. 题目描述 Given an integer (signed 32 bits), write a function to check whether it is a power of 4. Example: Give…

LeetCode 146 LRU Cache 我的LeetCode题解GitHub链接https://github.com/YuanSun927/LeetCode，欢迎交流！ 1. 题目描述 Design and imp…

leetcode – 34. Search for a Range – Medium descrition Given an array of integers sorted in ascendi…

本文首发于我的个人博客：尾尾部落 题目描述 求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他…

注：本题采用二分法的思想 Leetcode 34 Given an array of integers sorted in ascending order, find the starting and ending po…