DAYceng

摘要： 最小k个数 https://leetcode.cn/problems/smallest-k-lcci/ 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 输入：arr = [3,2,1], k = 2 阅读全文

摘要： 旋转数组的最小数字 剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1 阅读全文

摘要： 网络结构模式 C/S结构 服务器 - 客户机，即 Client - Server（C/S）结构。C/S 结构通常采取两层结构。服务器负责数据的管理，客户机负责完成与用户的交互任务。客户机是因特网上访问别人信息的机器，服务器则是提供信息供人访问的计算机。 在C/S结构中，应用程序分为两部分：服务器部分 阅读全文

摘要： 二刷刷到滑动窗口，发现有一些细节和遗漏，在此补充 实际上关于滑动窗口的题还有一题：最小长度的子数组 进入正题 水果成篮 LeetCode904水果成篮 你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。 阅读全文

摘要： 背包问题 问题描述 背包问题是一系列问题的统称，具体包括：01背包、完全背包、多重背包、分组背包等（仅需掌握前两种，后面的为竞赛级题目） 下面来研究01背包 实际上即使是最经典的01背包，也不会直接出现在题目中，一般是融入到其他的题目背景中再考察 因为是学习原理，所以先跳过最原始的问题模板来学。 0 阅读全文

摘要： 不同的二叉搜索树 力扣题目链接(opens new window) 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 思路 题意分析 先找一下关系 当n = 1时，如果元素就是1，以1为头节点 1 当n = 2时，分别以1和2为头节点 1 2 / \ 2 1 然后当n 阅读全文

摘要： 整数拆分 力扣题目链接(opens new window) 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: 阅读全文

摘要： ### 不同路径 [力扣题目链接(opens new window)](https://leetcode.cn/problems/unique-paths/) 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达 阅读全文

摘要： 斐波那契数 力扣题目链接(opens new window) 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 阅读全文

摘要： 监控二叉树 力扣题目链接(opens new window) 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1： 输入：[0,0,null,0,0] 输出：1 解释：如图所示，一台摄像头足以 阅读全文