1.判断数字是不是回文串（不能申请额外，也不能转为字符串）

例如：
121 ：return True
1213: return False

方法;将整数分成左右两部分，右边那部分需要转置，然后判断这两部分是否相等。

2.统计二进制字符串中连续 1 和连续 0 数量相同的子字符串个数

Input: “00110011”
Output: 6
There are 6 substrings that : “0011”, “01”, “1100”, “10”, “0011”, and “01”

方法：
1.分组地数0或者1，比如说对于"0110001111"，结果就是[1, 2, 3, 4]。
2.结果就是 1+2+3 = 6

3.判断是否是合法括号对

如 []:ture
[}:false
字典key和value分别存括号对，利用栈，若左括号就加入栈，右括号如果和栈顶是成对的，则两者抵消，如果栈空了，待加入的还是右括号，则false，如果最终栈都抵消掉了，true

4.链表排序不申请额外空间

用归并排序，

5.二叉树的右视图（左视图类似）

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

示例:

输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]

思路：

先把二叉树的层序遍历搞定，然后把每一层最后一个加入到result里即可。

6.只能卖一次，买卖股票最大利润

不停找最小值，与此同时不停的找（当前价格-最小值）的最大

7.不限制买卖次数，最大利润

遇到增的就加上差值，不停的买卖

8.只能买卖两次，求最大利润

在[1, 2, … n-1, n] 中可把两次交易分为[1, 2, … i] 和 [i, … n-1, n]，这个分解过程是只能买卖一次中的思想，

接着分别计算[1, 2, … i] 和 [i, … n-1, n] 中的最大利润 f[i] 和 g[i]，计算方法在121中得以体现

我们最后就是取出 max(f[i], g[i]) 就可以了。

9.求包含n个节点的二叉查找树的种类数

leetcode经典题刷题题解 python版相关推荐

LeetCode 刷题之路（python版）
摘自:https://blog.csdn.net/qq_32384313/article/details/90745354 LeetCode 刷题之路(python版) 小坏wz 2019-06-02 ...
力扣（LeetCode）怎么刷题，以排序算法为例
掌握 LeetCode 刷题方法再开始刷题,属于磨刀不误砍柴工.掌握正确方法是非常重要的. 如果你在刷题的时候发现怎么也写不出来,别担心,这是正常的.如果你还发现,之前明明刷过的题,过段时间再做的时候 ...
第十四届蓝桥杯三月真题刷题训练——第 23 天
目录第 1 题:长草题目描述输入描述输出描述输入输出样例运行限制代码: 思路: 第 2 题:蓝肽子序列_LCS_最长公共子序列dp问题题目描述输入描述输出描述输入输出样例运行限 ...
第十四届蓝桥杯三月真题刷题训练——第 20 天
目录第 1 题:纸张尺寸问题描述输入格式输出格式样例输入1 样例输出1 样例输入 2 样例输出 2 运行限制代码: 解析: 第 2 题:最大数字第 3 题:全排列的价值_递推公式问题描 ...
第十四届蓝桥杯三月真题刷题训练——第 13 天
目录第 1 题:特殊日期问题描述答案提交运行限制代码: 思路: 第 2 题:重合次数问题描述答案提交运行限制代码: 第 3 题:左移右移问题描述输入格式输出格式样例输入样例 ...
第十四届蓝桥杯三月真题刷题训练——第 9 天
第 1 题:找素数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 素数就是不能再进行等分的整数.比如:7,11.而 9 不是素数,因为它可以平分为 3 等份.一般 ...
第十四届蓝桥杯三月真题刷题训练——第 14 天
目录第 1 题:组队题目描述运行限制代码: 第 2 题:不同子串题目描述运行限制代码: 思路: 第 3 题:等差数列题目描述输入描述输出描述输入输出样例运行限制代码: 思路: ...
第十四届蓝桥杯三月真题刷题训练——第 19 天
第 1 题:灌溉_BFS板子题题目描述小蓝负责花园的灌溉工作. 花园可以看成一个 n 行 m 列的方格图形.中间有一部分位置上安装有出水管. 小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出 ...
第十四届蓝桥杯三月真题刷题训练——第 10 天
目录第 1 题:裁纸刀问题描述运行限制代码: 第 2 题:刷题统计问题描述输入格式输出格式样例输入样例输出评测用例规模与约定运行限制代码: 第 3 题:修建灌木问题描述输入 ...
第十四届蓝桥杯三月真题刷题训练——第 4 天
目录题目 1 :九数算式_dfs+回溯(全排列) 题目描述运行限制代码: 题目2:完全平方数问题描述输入格式输出格式样例输入 1 样例输出 1 样例输入 2 样例输出 2 评测用例规模与 ...

leetcode经典题刷题题解 python版

1.判断数字是不是回文串（不能申请额外，也不能转为字符串）

2.统计二进制字符串中连续 1 和连续 0 数量相同的子字符串个数

3.判断是否是合法括号对

4.链表排序不申请额外空间

5.二叉树的右视图（左视图类似）

6.只能卖一次，买卖股票最大利润

7.不限制买卖次数，最大利润

8.只能买卖两次，求最大利润

9.求包含n个节点的二叉查找树的种类数

leetcode经典题刷题题解 python版相关推荐

最新文章

热门文章

leetcode经典题 刷题题解 python版

1.判断数字是不是回文串（不能申请额外，也不能转为字符串）

2.统计二进制字符串中连续 1 和连续 0 数量相同的子字符串个数

3.判断是否是合法括号对

4.链表排序 不申请额外空间

5.二叉树的右视图（左视图类似）

6.只能卖一次，买卖股票最大利润

7.不限制买卖次数，最大利润

8.只能买卖两次，求最大利润

9.求包含n个节点的二叉查找树的种类数

leetcode经典题 刷题题解 python版相关推荐

最新文章

热门文章

leetcode经典题刷题题解 python版

4.链表排序不申请额外空间

leetcode经典题刷题题解 python版相关推荐