烟花一树终化尘

分类

mysql(2) 笔试题(11) 题解(38)

/ 注册

全部文章（共49篇）

题解 | #对称的二叉树#

分别比较pRoot1.left,pRoot2.right 和 pRoot1.right,pRoot2.left boolean isSymmetrical1(TreeNode pRoot1,TreeNode pRoot2) { if(pRoot1 == null &&...

Java 二叉树

2022-04-03

0 261

题解 | #二叉树的最大深度#

返回左右子树的最大深度+1 public int maxDepth (TreeNode root) { // write code here if(root == null){ return 0; } retu...

Java 二叉树

2022-04-03

0 250

题解 | #不同路径的数目(一)#

动态规划 1、定义数组元素的含义 dp[i][j]表示到达dp[i][j]的路径数量 2、找出数组元素间的关系式有两种⽅式到达⼀种是从 (i-1, j) 这个位置⾛⼀步到达⼀种是从(i, j - 1) 这个位置⾛⼀步到达所以有 dp[i][j] = dp[i-1][j] + dp[i][...

Java 动态规划

2022-04-03

0 465

题解 | #最长公共子串#

动态规划 1、求出最长公共子串的长度最长公共子串的递推公式 // dp[i][j] 表示到s1的i ，s2的j时，目前的公共子序列长度 int[][] dp = new int[len1+1][len2+1]; int maxLen = 0,indexI=...

Java 动态规划

2022-04-03

0 381

题解 | #最长公共子序列(二)#

动态规划 1、求出最长公共子序列的长度 // dp[i][j] 表示到s1的i ，s2的j时，目前的公共子序列长度 int[][] dp = new int[len1+1][len2+1]; //记录方向，返回序列，用1表示来自左上方，2表示来自左边，3表示来自...

Java 动态规划

2022-04-03

0 331

题解 | #最小花费爬楼梯#

动态规划创建辅助数组 int[] dp = new int[len+1]; //爬到第i层所需要的最小费用是dp[i] 找到对应关系 // 一旦你支付此费用，即可选择向上爬一个或者两个台阶。 dp[i] = Math.min(dp[i-1]+cost[i-1],dp[i-2]+cost[...

Java 动态规划

2022-04-03

0 307

题解 | #马戏团#

动态规划+二分查找 https://leetcode-cn.com/problems/circus-tower-lcci/ 题目要求在2个维度上(即身高 + 体重)同时保持递增。那么我们可以先将其中一个维度排好序，以保证在一个维度上保持递增（此时并非严格递增）；之后就可以专注于处理另一个维度。（...

Java 动态规划二分查找

2022-04-02

1 539

题解 | #表达式求值#

step 1：使用栈辅助处理优先级，默认符号为加号。 step 2：遍历字符串，遇到数字，则将连续的数字字符部分转化为int型数字。 step 3：遇到左括号，则将括号后的部分送入递归，处理子问题；遇到右括号代表已经到了这个子问题的结尾，结束继续遍历字符串，将子问题的加法部分相加为一个数字，返回。 ...

Java 栈

2022-03-31

0 283

题解 | #求二叉树的层序遍历#

借用辅助队列保存 Deque<TreeNode> queue = new ArrayDeque<>(); queue.offer(root); while(!queue.isEmpty()){ int size = queue.s...

Java 二叉树

2022-03-31

0 312

题解 | #用两个栈实现队列#

栈是先进后出的，队列是先进先出的可以使用两个栈stackPop和stackPush，往队列中添加元素的时候直接把要添加的值压入到stackPush 栈中。往队列中删除元素的时候如果stackPop中有元素我们就接删除如果没有元素，我们需要把stackPush中的元素全部出栈放到stackPo...

Java 队列栈

2022-03-30

0 250