二分查找的实现与特性
二分查找的实现与特性 二分查找的前提 1、 目标函数单调性（单调递增或者递减） 2、 存在上下界（bounded） 3、 能够通过索引访问（index accessible） 这三个前提条件的话简单说来，一定要把它形成肌肉式记忆。 第一单调...
优质文章 第28页
优质文章精选技术干货文章
站长12. 动态规划的实现及关键点
12. 动态规划的实现及关键点 分治+回溯+递归+动态规划 它的本质就是将一个复杂的问题，分解成各种子问题，同时寻找它的重复性。不管是分治、回溯、递归还是动态规划，它们并没有本质上的非常大的不一样，很多时候就是一些小的细节问题。 理解动态规...
JetBrains 全家桶，激活、破解、教程
获取 IDEA 激活码、PyCharm 激活码、WebStorm 激活码和 DataGrip 激活码，提供详细破解教程与永久激活方法。支持 IDEA 永久激活与破解，免费获取注册码与激活码，解决 2024/2025 版本激活问题，轻松实现所有 JetBrains 工具的激活。
42. 接雨水
42. 接雨水 解题思路 1. 暴力 时间 空间 审题之后可以发现每个柱子顶部可以储水的高度，当前柱子的左右两侧最大高度的较小者减去当前柱子的高度。 因此我们只需要遍历每个柱子，累加每个柱子可以储水的高度即可。 参考代码1 class So...
410. 分割数组的最大值
410. 分割数组的最大值 解题思路 审题之后可以得出结论，结果必定在[max(nums), sum(bums)] 这个区间内，因为左端点对应每个单独的元素构成一个子数组，右端点对应所有元素构成一个子数组。 方法1：二分法 ...
1143. 最长公共子序列（LCS）
1143. 最长公共子序列（LCS） 最长公共子序列（Longest Common Subsequence，简称 LCS）是一道非常经典的面试题目，因为它的解法是典型的二维动态规划，大部分比较困难的字符串问题都和这个问题一个套路，比如说编辑...
难难难难难！对象的创建七连问
难难难难难！对象的创建七连问 关于 Object o = new Object() 1、 请解释一下对象的创建过程？（半初始化） 2、 加问 DCL 与 volatile 问题？（指令重排） 3、 对象在内存中的存储布局？（对象与数组的存储...
236. 二叉树的最近公共祖先
236. 二叉树的最近公共祖先 解题思路 祖先的定义： 若节点 在节点 的左(右)子树中，或 ，则称 是 的祖先。 最近公共祖先的定义： 设节点 为 节点 的某公共祖先，若其左子节点 和 右子节点 都不是 的公共祖先，则称 是 “最近的公共...
874. 模拟行走机器人
874. 模拟行走机器人 审题 以示例2为例，先把题目意思搞明白。 输入： commands = [4, -1, 4, -2, 4], obstacles = [[2,4]] 输出： 机器人所经过的每个坐标点 (x, y) 到原点的欧式距离...
贪心算法的实现与特性
贪心算法 贪心算法 Greedy 贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（最有利）的选择，从而希望导致结果是全局最好或最优的算法。 贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择，不能回退。动态规划会保存以...
122. 买卖股票的最佳时机 II
122. 买卖股票的最佳时机 II 解题思路 方法1：暴力搜索 可能暴力搜索不能让有些面试官满意，但我觉得可以以搜索算法为起点，考虑更好的算法。 根据题意，没有限制交易次数，在每一天，我们就可以根据当前是否持有股票选择相应的操作，这里 “暴...