jike11231的博客

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

/ 定义nextNodeList和curLevelList，每遍历一层，就将当前层节点curList添加到结果res中// 存储当前层的节点// 每遍历一层，就将当前层节点curList添加到结果res中while(!

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。(0 <= 链表长度 <= 1000)l1l2。

相同的特殊运算符，从左到右顺序计算。用例保证@，$，左右一定存在数字，且数字不存在前导为0。给定包含特殊运算符号@，$ ，转换规则如下。其中x，y都是非负整数且@优先级高于 $。

数据库缓存，模拟访问规则如下：当查询值在缓存中，直接访问缓存，不访问数据库。否则，访问数据库，并将值放入缓存。若缓存已满，则必须删除一个缓存。给定缓存大小和训练数据，依次模拟访问这组数据，请分析在此访问规则下最少的数据库访问次数输入2输出4。

令 f[i][j]表示从左上角到坐标(i,j)的路径数字和最小值，原问题即可被划分为多个求最优值的子问题，且由于每次只能向下或向右移动一步，因此。此题需要求出从左上角出发，到达坐标(m,n)的路径数字和最小值。因此不难想到，子问题就是从左上角出发，到达坐标(i,j)的路径数字和最小值。给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。输入：grid = [[1,3,1],[1,5,1],[4,2,1]]解释：因为路径 1→3→1→1→1 的总和最小。

矩阵中有3种类型：0仓库，-1障碍，1零售店。现在每个零售店要去距离它最近的仓库取货物，请计算出所有零售店到最近仓库距离之和，假设矩阵中每个单元格之间距离为1。如果遇到障碍物，则表示无法通过。可以在单元格上下左右移动。注意无法到达仓库的零售店不参与计算没有零售店或者没有仓库，则返回0。

你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]。给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]]输出: true解释: 总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能的。示例 2:输入: 2, [[1,0],[0,1]]输出: false。

【代码】【计算数组连续值的移动距离】及【计算遥控器按键总次数】

【代码】【字符串增加偏移量转换】及【贴瓷砖问题】

【代码】【连续数之间的数字和最大值】及【字符串进制转换】

学校的自助午餐提供圆形和方形的三明治，分别用数字 0 和 1 表示。所有学生站在一个队列里，每个学生要么喜欢圆形的要么喜欢方形的。餐厅里三明治的数量与学生的数量相同。所有三明治都放在一个 栈 里，每一轮：如果队列最前面的学生 喜欢 栈顶的三明治，那么会 拿走它 并离开队列。否则，这名学生会 放弃这个三明治 并回到队列的尾部。这个过程会一直持续到队列里所有学生都不喜欢栈顶的三明治为止。给你两个整数数组 students 和 sandwiches ，其中 sandwiches[i] 是栈里面第 i

今天分享两个关于“最小、最短”的算法题，废话少说，show me your code！

字符串如果包含$，则将 $ 前的字符剔除，最后保留剔除后的字符串，输出其长度。利用String Builder对字符串处理。输出3，因为剔除后的字符串为abd。或者利用Stack对字符串处理。

特斯拉发射火箭，从start时刻开始（包括start），由于发射台需要准备时间才能发射，因此需要period个单位时间就会有发射机会（不限制发射数量，只要若干火箭就绪则可以发射）。比如[[1,2],[4,6]]，第一个订单在1时刻收到，需要2个单位时间准备就绪，在时刻3才能发射；现在有n个订单需要发射，用二维数组表示，即int[][] launches，第一个数字代表接收到该订单时刻，第二个数字代表准备就绪需要花费的时间。分享个关于数组中根据刷新时间间隔计算对应值的问题。未完待续-----------

今天跟大伙分享下关于数组中差值的最大值（寻找一个数组中左侧最大值与右侧最小值的差值）的计算思路的算法题，解决方案有许多，这里简单进行抛砖引玉。

由于要对偶数合并且将合并值增加到相邻且相等2个偶数之间，然后相邻且相等奇数合并，原始数组长度可能会发生改变，因此需要用额外的数据结构进行存储临时计算结果数据。将所有相邻且相同的偶数相加放入相邻偶数中间 将所有相邻且相同奇数相加，替换掉这两个相邻且相同的奇数 最后输出合并后的数组结果。第一轮计算之后，需要判断是否还需要递归进行计算，如果需要，则递归奇偶数合并即可，最后输出计算结果。数组奇偶数合并之后[1,2,4,2,7,8,6,12,6]数组[1,2,2,7,8,3,3,6]今天分享一道很有意思的算法题目，

🍒 通常是在数组中需要通过比较前后元素的大小关系来找最近的比它大（小）的元素问题时，可以使用单调栈进行求解。单调栈分为单调递增栈和单调递减栈，通过使用单调栈我们可以访问到最近一个比它大（小）的元素。🍋什么情况适合用单调栈来解决实际问题呢？3：LeetCode 42. 接雨水。2：寻找左边第一个小于它的数的下标。1：寻找左边第一个小于它的数。

双指针代表的是 可以作为容器边界的所有位置的范围。在一开始，双指针指向数组的左右边界，表示 数组中所有的位置都可以作为容器的边界，因为我们还没有进行过任何尝试。在这之后，我们每次将 对应的数字较小的那个指针 往 另一个指针 的方向移动一个位置，就表示我们认为 这个指针不可能再作为容器的边界了。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。输入：[1,8,6,2,5,4,8,3,7]