算法
3篇文章 · 0订阅
  • 腾讯校招面试题：供暖器
    今天为大家分享一道腾讯校招面试题，话不多说，一起来看题吧。 | 冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。现在，给出位于一条水平线上的房屋和供暖器的位置，找到可以覆盖所有房屋的最小加热半径。所以，你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小…
    算法
  • LeetCode日常之树：98 验证二叉搜索树 | 七日打卡
    给定一个二叉树，判断其是否是一个有效的二叉搜索树。 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 和上题一样可以很好的想到递归的思路，左边都是越来越小，右边是越来越大。这个地方容易产生一种错觉。 就是只比…
    算法
  • 动态规划套路
    回想起当初学动态规划的时候，是真的难。动态规划的确很难，很考验逻辑思维能力、抽象能力、还有数学建模能力。 但是入门动态规划真的有这么难吗？我觉的其实真的不难，就是单纯的找规律；这里我想以一种比较野路子的方式帮助大家入门理解动态规划，这种方法真的是很简单且有效果，大神请忽略。 什…
    算法