解题思路这题是 “Next Greater Elment”类型的题目，直接用单调栈 （栈底元素最大）。 代码class Solution { public int[] dailyTemperatures(int[] T)

剑指 Offer 36. 二叉搜索树与双向链表 解题思路 代码 解题思路 排序链表： 节点应从小到大排序，因此应使用 中序遍历 “从小到大”访问树的节点。 双向链表： 在构建相邻节点的引用关系时，设前驱节点 pre 和当前节点 cur

剑指 Offer 37. 序列化二叉树 解题思路 代码 解题思路都用层级遍历。详情见书P257 代码/** * Definition for a binary tree node. * public class TreeNode

剑指 Offer 66. 构建乘积数组 解题思路 代码 解题思路 1、计算每个元素左边所有元素的乘积，结果记录在left数组中,注意left[0] = 1，因为第一个位置左边没有元素； 2、计算每个元素右边所有元素的乘积，结果记录在r

剑指 Offer 67. 把字符串转换成整数 解题思路 代码 解题思路越界判断： 代码class Solution { public int strToInt(String str) { char[] c

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 解题思路 代码 解题思路 本题用 递归 这题有三个大情况： ①p,q都在以root为根的树中，返回p,q的最近公共祖先 ②p,q都不

剑指 Offer 68 - II. 二叉树的最近公共祖先 解题思路 代码 解题思路和剑指 Offer 68 \- I. 二叉搜索树的最近公共祖先思路一样 代码/** * Definition for a binary tree no

剑指 Offer 65. 不用加减乘除做加法 解题思路 代码 解题思路本题考的是位运算。 前置知识： ^ 亦或 —-相当于 无进位的求和 与(&) 然后左移(<<)—-相当于求每位的进位数 来解释一下上面的前置

剑指 Offer 64. 求1+2+…+n 解题思路 代码 解题思路核心是用逻辑运算符的短路效应来结束递归 代码class Solution { int res=0; public int sumNums(i

剑指 Offer 63. 股票的最大利润 解题思路 代码 解题思路直接动态规划。 dp数组含义：dp[i]代表 前 i 日的最大利润 状态转移方程：前i日最大利润=max(前(i−1)日最大利润,第i日价格−前i日最低价格) 代

剑指 Offer 62. 圆圈中最后剩下的数字 解题思路 代码 解题思路著名的约瑟夫环问题。 分析 最后只剩下一个元素，假设这个最后存活的元素为 num, 这个元素最终的的下标一定是0 （因为最后只剩这一个元素）， 所以如果我们可以推

剑指 Offer 61. 扑克牌中的顺子 解题思路 代码 解题思路本题主要知道两点， 有重复肯定不是顺子 顺子最大值减去最小值<=4，因为最多只有5张牌，可以自己举个例子看看 代码class Solution {