随笔分类 - leetCode
发表于 2020-07-06 23:55阅读次数:703评论次数:0
摘要:根据完全二叉树的定义,如果二叉树上某个结点有右孩子无左孩子则一定不是完全二叉树;否则如果二叉树上某个结点有左孩子而没有右孩子,那么该结点所在的那一层上,该结点右侧的所有结点应该是叶子结点,否则不是完全二叉树。 import java.util.LinkedList; import java.util
阅读全文 »
发表于 2020-07-06 23:49阅读次数:208评论次数:0
摘要://通过有序数组生成平衡搜索二叉树 public static Node generateTree(int[] arr){ if(arr==null){ return null; } return generate(arr,0,arr.length-1); } private static Node
阅读全文 »
发表于 2020-05-30 09:15阅读次数:1249评论次数:2
摘要:什么是约瑟夫环问题 已知 n 个人(以编号1,2,3 … n 分别表示)围成一圈。从编号为 1 的人开始报数,数到 m 的那个人出列;他的下一个人又从 1 开始报数,数到 m 的那个人又出列;依此规律重复下去,直到最后剩下一个人。要求找出最后出列的人的编号 可能有些同学看到的不是从编号为 1 的人开
阅读全文 »
发表于 2020-05-11 13:03阅读次数:97评论次数:0
摘要:思路 题解
阅读全文 »
发表于 2020-05-10 20:49阅读次数:147评论次数:0
摘要:框架 思路: 明确dp数组的定义,dp[i][k][0]代表 第i天,至多交易K次,并且手上还有股票的最大利润 明确选择:每天都有三种「选择」:买入、卖出、无操作,我们用 buy, sell, rest 表示这三种选择 一次交易最大利润 多次交易含冷冻期 多次交易含手续费
阅读全文 »
发表于 2020-05-04 12:01阅读次数:291评论次数:0
摘要:遍历二叉树的方法合集 递归法 递归法的重点是明确递归的结果,考虑本次递归会产生什么 前序遍历 中序遍历 后序遍历 非递归法 非递归法就是模拟栈的运行,让你对栈的执行过程更加清楚 前序遍历 前序遍历是根左右,这是出栈顺序 中序遍历 前序遍历是左根右,这是出栈顺序 先将所有的左节点压入栈中,直到没有左节
阅读全文 »
发表于 2020-05-03 20:24阅读次数:107评论次数:0
摘要:思路: 题解:
阅读全文 »
发表于 2020-05-03 20:19阅读次数:117评论次数:0
摘要:题解1: 哈希表 空间和时间都是O(n) 题解2: 原地修改 空间O(1) 题解3: DFS 图的基本单元是 顶点,顶点之间的关联关系称为 边,我们可以将此链表看成一个图
阅读全文 »
发表于 2020-05-02 11:52阅读次数:180评论次数:0
摘要:思路: 根据左,右,后的顺序可以确定根节点;根据 左 后 可以划分左右子树(使用下标划分左右子序列) 题解1:递归 题解2:单调栈 简单的说,就是每次都找到剩下的序列中,不能超过的最大值,如果序列中的元素超过该最大值,则不是平衡搜索树。 链接:https://leetcode cn.com/prob
阅读全文 »
发表于 2020-04-21 10:12阅读次数:172评论次数:0
摘要:题解1:基于上一题的递归,给递归函数再加一个变量,代表从左往右还是从右往左 题解3:双端队列 法2优缺点: 链接:https://leetcode cn.com/problems/cong shang dao xia da yin er cha shu iii lcof/solution/mian
阅读全文 »
发表于 2020-04-21 09:59阅读次数:105评论次数:0
摘要:题解1:
阅读全文 »
发表于 2020-04-21 09:37阅读次数:73评论次数:0
摘要:题解1: 题解2:
阅读全文 »
发表于 2020-04-20 15:55阅读次数:104评论次数:0
摘要:解题思路: 1. 使用一个栈,开始为空 2. 持续压入pushed数组元素到栈中,直到栈顶元素和popped首元素相同,开始弹出,若弹出后还是匹配,继续弹出 3. 最后判断栈是否为空,空则true,否则false
阅读全文 »
发表于 2020-04-20 15:45阅读次数:110评论次数:0
摘要:解法1:维护一个辅助栈,让辅助栈的栈顶始终是最小值 解法2:如果当前压入的值比当前最小值,则压入一个当前最小值,再压入当前的值!
阅读全文 »
发表于 2020-04-19 17:38阅读次数:103评论次数:0
摘要:解题思路: res[x++] 等价于先给 res[x] 赋值,再给 x 自增 1 ; ++t b 等价于先给 t 自增 1 ,再判断 t b 逻辑表达式。
阅读全文 »
发表于 2020-04-17 10:22阅读次数:86评论次数:0
摘要:双指针: 递归:
阅读全文 »
发表于 2020-04-16 21:29阅读次数:209评论次数:0
摘要:思路:原本需要算n次,依次算x^1,x^2,...,x^n,时间复杂度O(n),现在只需要算一半就行 链接:https://leetcode cn.com/problems/shu zhi de zheng shu ci fang lcof/solution/mian shi ti 16 shu z
阅读全文 »
发表于 2020-04-16 20:43阅读次数:104评论次数:0
摘要:解法1: 解法2: 链接:https://leetcode cn.com/problems/er jin zhi zhong 1de ge shu lcof/solution/mian shi ti 15 er jin zhi zhong 1de ge shu wei yun/
阅读全文 »
发表于 2020-04-14 16:38阅读次数:122评论次数:0
摘要:解法一:递归 解法二:层序遍历的思想 层序遍历思路总结:
阅读全文 »
发表于 2020-04-08 13:54阅读次数:393评论次数:0
摘要:题解思路: 二叉搜索树(Binary Search Tree)是指一棵空树或具有如下性质的二叉树: 若任意节点的左子树不空,则左子树上所有节点的值均小于它的根节点的值 若任意节点的右子树不空,则右子树上所有节点的值均大于它的根节点的值 任意节点的左、右子树也分别为二叉搜索树 没有键值相等的节点 基于
阅读全文 »