此篇博客主要记录剑指offer中遇到的不会的题。 一、重建二叉树（剑指offer 07） medium 2021-06-22 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解题思路：前序遍历的特点，根节点在第一位； 中序遍历的特点，根 ...
分类：
其他好文 时间：
2021-06-29 16:05:14
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/non-overlapping-intervals/submissions/ 题目描述： 题解： class Solution { public: static bool cmp(vector<int> &a, vector ...
分类：
其他好文 时间：
2021-06-29 16:04:44
阅读次数：
0
https://leetcode-cn.com/problems/largest-bst-subtree/ public int largestBSTSubtree(TreeNode root) { return (root == null) ? 0 : getInfo(root).size; } ...
分类：
其他好文 时间：
2021-06-29 15:58:52
阅读次数：
0
题目链接：用最少数量的箭引爆气球 题目描述： 题解： class Solution { public: static bool cmp(vector<int> &a, vector<int> &b) //按右边界排序 { return a[1] < b[1]; } int findMinArrowS ...
分类：
其他好文 时间：
2021-06-28 20:44:14
阅读次数：
0
Given an integer array nums and an integer k, return the kth largest element in the array. Note that it is the kth largest element in the sorted order ...
分类：
其他好文 时间：
2021-06-28 20:35:29
阅读次数：
0
1.数据结构 1.1.数组与字符串 54.螺旋矩阵：\(\star\star\) 59.螺旋矩阵 II：\(\star\star\) 121.买卖股票的最佳时机：\(\star\) 215.数组中的第K个最大元素：\(\star\star\star\) 1.2.哈希表 HashMap方法 1.两数之 ...
分类：
其他好文 时间：
2021-06-28 20:31:13
阅读次数：
0
https://leetcode-cn.com/problems/daily-temperatures/ 思路1: 使用单调递减栈 public int[] dailyTemperatures(int[] T) { if (T == null || T.length == 0) return nul ...
分类：
其他好文 时间：
2021-06-28 19:54:53
阅读次数：
0
递归找最小 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # ...
分类：
编程语言 时间：
2021-06-28 18:47:31
阅读次数：
0
搬个官方题解 class Solution { bool valid(const string& str) {//验证是否合法 int balance = 0; for (char c : str) { if (c == '(') { ++balance; } else { --balance; } ...
分类：
其他好文 时间：
2021-06-28 18:28:25
阅读次数：
0
package leetcode; import java.util.ArrayList; import java.util.List; public class demo_93 { public List<String> restoreIpAddresses(String s) { List<St ...
分类：
其他好文 时间：
2021-06-28 17:51:49
阅读次数：
0
