泡泡酱的博客

题目描述： 这道题可以类似之前那道Largest Rectangle in Histogram 直方图中最大的矩形一样求解。主要思路是，每一行都可以看作是求解一个直方图中的最...

泡泡酱的博客

题目描述： 解题思路：本题要求我们求出直方图中最大的矩形面积。仔细观察分析可以知道，关键是找到直方图中最大矩形的长和高。 那么如何得到直方图中最大矩形呢？一个想法是对于直方图...

泡泡酱的博客

25. Reverse Nodes in k-Group Hard Given a linked list, reverse the nodes of a linked li...

泡泡酱的博客

目录 N皇后问题一、二 51. N-Queens Hard The n-queens puzzle is the problem of placing n queens on...

泡泡酱的博客

个人博客入口

泡泡酱的博客

目录 Word Squares Combination Sum Combination Sum II 425. Word Squares Given a set of wor...

泡泡酱的博客

前缀表达树又称字典树，是一种多叉树结构，主要用于快速搜索。本题要求设计前缀表达树，实现insert, search, 和 startsWith三个方法。 解题思路：首先我们要...

泡泡酱的博客

题目描述： 解题思路： 动态规划 1. 用size[i][j] 表示从（0，0）到（i，j)的最大正方形边长 2.考虑动态转移方程： 情况1: matrix[i][j]=0此...

泡泡酱的博客

392. Is Subsequence Medium Given a string s and a string t, check if s is subsequence o...

泡泡酱的博客

98. Validate Binary Search Tree 题目描述： 本题要求判断一颗tree是否为二叉搜索树。根据二叉搜索树的定义，只要满足任何一个节点的左节点的值小...

泡泡酱的博客

下次写文件io啊

线程知识点汇总-Pthread和Win32Thread

线程概念 利用线程的意义 Advantages of using threadthread reduce the OS overhead on creating and sw...

山中散人的博客

837 1 2

泡泡酱的博客

线程概念 利用线程的意义 Advantages of using threadthread reduce the OS overhead on creating and sw...

泡泡酱的博客

389. Find the Difference Easy Given two strings s and t which consist of only lowercase...

泡泡酱的博客

本文主要总结leetcode中与Tree相关的题目，并给出了Go语言解法。 94. Binary Tree Inorder Traversal 题目描述： 解法如下，主要利用...

泡泡酱的博客

目录 Robot Bounded In Circle Add to Array-Form of Integer Push Dominoes Elimination Game ...

泡泡酱的博客

In a distributed application, different pieces of the app are called “services”Services...

泡泡酱的博客

853. Car Fleet Medium N cars are going to the same destination along a one lane road. ...

泡泡酱的博客

avl的实现写得很清楚呀👍
博主下次有机会再介绍一下go语言的同步呗

AVL 搜索树的Go实现

在前文中我们已经实现了二叉搜索树，但那个实现中二叉树的搜索性能可能因为树结构失去平衡而大幅退化。 AVL树通过树结构的等价变换实现平衡。两个等价的二叉树具有相同的中序遍历序列...

山中散人的博客

284 2 3