题意：         以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。          方法： 直接模拟 思路：            两数相加顺序是从最低位到最高位，因此需逆向遍历字符串。           ...

题意：         给定一个二叉树根节点，请你判断这棵树是不是二叉搜索树。         二叉搜索树满足每个节点的左子节点小于当前节点且右子节点大于当前节点。 方法一： 递归 思路：         每个节点的值都满足一个区间范围。     &nbs...

题意：         有一个只由字符'1'到'9'组成的长度为 n 的字符串 s ，现在可以截取其中一段长度为 k 的子串并且将该子串当作十进制的正整数，如对于子串"123"，其对应的十进制数字就是123 。         如果想让这个正整数尽可能的大的话，问该正整数最大能是多少。 方法一： 暴力枚举 思路： &...

题意：         给定一个整数数组nums，数组中的元素表示每个房间存有的现金数额，你不能偷相邻的两家，并且第一个房间和最后一个房间视为相邻。         请你计算在不被发现的前提下最多的偷窃金额。 方法一： 动态规划 思路：        &...

题意：         给定一个整数数组nums，数组中的元素表示每个房间存有的现金数额，你不能偷相邻的两家，请你计算在不被发现的前提下最多的偷窃金额。 方法一： 动态规划 思路：         dp[ i ]表示前i个房间最多的偷窃金额。          ...

题意：         给你一个由小写字母组成的长度为n的字符串 S ，找出所有长度为 k 且包含重复字符的子串，请你返回全部满足要求的子串的数目。 方法一： 暴力模拟 思路：         暴力枚举。         外层循环枚举起点，内层循环枚举长度为k的区间， ...

题意：         给定一个用数组表示的数字，即数组中每个数表示一个数位上的数，例如 [1,2,3]，表示 123 ，请问给这个数字加一后得到的结果（结果同样以数组的形式返回）。         注意：数组中不可能出现负数，且保证数组的首位即数字的首位不可能是 0 。 方法一： 直接模拟 思路：       &n...

题意：         求两个字符串最长公共子序列的长度。 方法一： 动态规划 思路：         dp[ i ][ j ]表示字符串s1的前 i 个字符与字符串s2的前 j 个字符的最长公共子序列的长度。         状态转移方程如下：   &nbs...

题意：         给定一个数组，求严格上升子序列的最大长度。 方法一： 动态规划(超时) 思路：         动态规划。         dp[ i ]表示以a[ i ]为结尾的严格上升子序列的长度。     &nb...

题意：         给定一个数组，求严格上升子序列的最大长度。 方法一： 动态规划 思路：         动态规划。         dp[ i ]表示以arr[ i ]为结尾的严格上升子序列的长度。     &nbsp...

题意：         有一个二进制字符串num，可以选择该串中的任意一段区间进行取反(可以进行一次或不进行)，取反指将0变为1，将1变为0。         那么取反之后的num可能的最大的字典序是多少呢。 方法一： 贪心 思路：             贪心。 ...

题意：               方法一： 递归 思路：         如果当前节点的左儿子或右儿子是叶子节点，则返回 null 。         否则，分别递归左儿子和右儿子。         最后返回 root 。  &n...

题意：      方法一： 双指针+贪心 思路：         双指针，l , r 分别指向左右边界。          class Solution { public:          int maxA...

题意：         假设你有一个数组prices，长度为n，其中prices[i]是某只股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益。               1. 你最多可以对该股票有k笔交易操作，一笔交易代表着一次买入与一次卖出，但是再次购买前必须卖出之前的股票       ...