LeetCode 面试题63. 股票的最大利润

今天，你刷LeetCode了吗？最近，GitHub上这样一套LeetCode笔记火了。一位Java研发工程师分享了一个名为「LeetCode题目分类与面试问题整理」，一时间获得1300星。这篇笔记的作者叫袁广鑫，面试三十多家互联网公司亲历整理，曾拿到字节、

一看就会，一做就废??给你一个字符串 s 和一个 长度相同 的整数数组 indices 。请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。返回重新排列后的字符串。s 仅包含小写英文字母。indices 的所有的值都

在一个直方图中, 找到最大的矩形.我一开始想到的解题方法是通过分治的方法进行排序.方法如下,首先找到最小的数字,那么这个最小高度的矩形可以算出,然后分别计算它的左边的部分,和右边的部分,三者之间取最大值.这种方法的算法复杂度是O,极端情况是O.2,就是连续

今天是LeetCode专题第50篇文章，我们来聊聊LeetCode中的81题Search in Rotated Sorted ArrayII。它的官方难度是Medium，点赞1251，反对470，通过率32.8%。现在给定一个target，要求返回一个bo

if { //indexOf方法的返回值不为-1的话就说明找到了该元素。return [nums.indexOf, nums.length] //返回一个数组[差值的下标,]. 这是别人的答案，我只加了注释以表示对它的理解，第一次接触LeetCode，实

给你一个字符串 path，其中\的值可以是 ‘N‘、‘S‘、‘E‘ 或者 ‘W‘，分别表示向北、向南、向东、向西移动一个单位。机器人从二维平面上的原点 处开始出发，按 path 所指示的路径行走。如果路径在任何位置上出现相交的情况，也就是走到之前已经走过

Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference o

Given the root node of a binary search tree and a value. You need to find the node in the BST that the node‘s value equals the

如果前人认为这个一种学习提高或者检验能力的成功实践。而自己目前又没有更好的方法，那就不妨试一试。而不管作为面试官还是被面试者，编码题最近越来越流行。先举个大家使用比较多的算法：LRU，在Java的实现中实现特别简单。实际上动手实现一遍，LRU就再也不会忘了

int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {. long area1=(C-A)*(D-B),area2=(G-E)*(H-F);if(C<=E||

Given a set ofdistinctpositive integers, find the largest subset such that every pair of elements in this subset satisfies:. If

序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法

序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这与 LeetCode 目前使用的方

正则表达式这道题对我来说是真的难，花了两天的时间才做出来。做这道题首先需要注意的是点号`.`可以匹配任何字符，字符加星号`*`表示零个或者多个该字符，例如a*表示零个或者多个a，所以对于正则表达式中，后面不跟*的字符，在字符串s中必须找到对应的字符，对于正

不积跬步，无以至千里；不积小流，无以成江海。二分查找又称折半查找，顾名思义就是每查找比较一次，就会去掉一半的不匹配项，重复执行此步骤直到找到目标元素或者不可以在分割。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。如果目标字母target =

| name | continent | area | population | gdp |. | Afghanistan | Asia | 652230 | 2550

Q：在一个 2 x 3 的板上有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用?来表示.一次移动定义为选择?与一个相邻的数字进行交换.最终当板?给出一个谜板的初始状态，返回最少可以通过多少次移动解开谜板，如果不能解开谜板，则返回 -1 。对于这种计

[2] Most consistent ways of dealing with the series of stock problems. 其实文章 [1] 是文章 [2] 的「二次创作」，建议先阅读 [2] 后再阅读 [1] 。股票买卖问题的本质是状态

Given a binary treeroot, a nodeXin the tree is namedgoodif in the path from root toXthere are no nodes with a valuegreater thanX

定义状态dp[i][j]表示s的前i个字符和p的前j个字符是否匹配，注意前i个字符的下标是0~i-1. s[i-1] == p[j-1]或p[j-1] == ‘.‘：当前尾部两个字符完全匹配，则dp[i][j] = dp[i-1][j-1]. s[i-1]