04 2023 档案

【LeetCode动态规划#14】子序列系列题（最长递增子序列、最长连续递增序列、最长重复子数组、最长公共子序列）
摘要：最长递增子序列 力扣题目链接(opens new window) 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1 阅读全文
posted @ 2023-04-27 23:21 dayceng 阅读(484) 评论(0) 推荐(1)
【LeetCode动态规划#13】买卖股票含冷冻期（状态众多，比较繁琐）、含手续费
摘要：最佳买卖股票时机含冷冻期 力扣题目链接(opens new window) 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的 阅读全文
posted @ 2023-04-25 23:10 dayceng 阅读(266) 评论(0) 推荐(1)
【LeetCode动态规划#12】详解买卖股票I~IV，经典dp题型
摘要：买卖股票的最佳时机 力扣题目链接(opens new window) 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返 阅读全文
posted @ 2023-04-24 23:25 dayceng 阅读(825) 评论(2) 推荐(2)
【LeetCode动态规划#11】打家劫舍系列题（涉及环结构和树形DP的讨论）
摘要：### 打家劫舍 [力扣题目链接(opens new window)](https://leetcode.cn/problems/house-robber/) 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻 阅读全文
posted @ 2023-04-21 21:00 dayceng 阅读(83) 评论(0) 推荐(0)
【LeetCode动态规划#10】完全背包问题实战，其三（单词拆分，涉及集合处理字符串）
摘要：单词拆分 力扣题目链接(opens new window) 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "le 阅读全文
posted @ 2023-04-20 22:06 dayceng 阅读(249) 评论(0) 推荐(1)
【LeetCode动态规划#09】完全背包问题实战，其二（零钱兑换和完全平方数--求物品放入个数）
摘要：零钱兑换 力扣题目链接(opens new window) 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1 阅读全文
posted @ 2023-04-19 22:05 dayceng 阅读(80) 评论(0) 推荐(0)
【LeetCode动态规划#08】完全背包问题实战与分析（零钱兑换II--求组合、组合总和IV--求排列）
摘要：### 零钱兑换II [力扣题目链接(opens new window)](https://leetcode.cn/problems/coin-change-ii/) 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: - 输入: a 阅读全文
posted @ 2023-04-19 10:00 dayceng 阅读(765) 评论(0) 推荐(1)
【LeetCode剑指offer 03】合并两个/K个排序链表
摘要：合并两个排序链表 https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1 阅读全文
posted @ 2023-04-18 13:20 dayceng 阅读(35) 评论(0) 推荐(0)
【LeetCode动态规划#07】01背包问题一维写法（状态压缩）实战，其二（目标和、零一和）
摘要：### 目标和（放满背包的方法有几种） [力扣题目链接(opens new window)](https://leetcode.cn/problems/target-sum/) 难度：中等 给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数 阅读全文
posted @ 2023-04-18 09:28 dayceng 阅读(581) 评论(0) 推荐(2)
【LeetCode回溯算法#extra01】集合划分问题专题【火柴拼正方形、划分k个相等子集、公平发饼干、完成所有工作的最短时间】
摘要：火柴拼正方形（相等子集） https://leetcode.cn/problems/matchsticks-to-square/ 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根 阅读全文
posted @ 2023-04-11 13:25 dayceng 阅读(159) 评论(0) 推荐(1)
【LeetCode动态规划#06】01背包问题一维写法（状态压缩）实战（分割等和子集、最后一块石头的重量II）
摘要：### 分割等和子集 #### [分割等和子集](https://leetcode.cn/problems/partition-equal-subset-sum/) 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 阅读全文
posted @ 2023-04-09 21:28 dayceng 阅读(455) 评论(0) 推荐(0)
【webserver 前置知识 03】Linux网络编程入门其二，I/O多路复用
摘要：I/O多路复用 I/O多路复用使得程序能够同时监听多个文件描述符 LInux下实现I/O多路复用的系统调用主要由select、poll以及epoll（常问，要会自己写出来） 例子 阻塞等待 阻塞等待可以一定程度上提高程序运行的效率 优点是：不占用cpu的时间片； 缺点是：同一时刻只能处理一个操作，效 阅读全文
posted @ 2023-04-06 16:30 dayceng 阅读(103) 评论(0) 推荐(0)
【LeetCode剑指offer 02】矩阵中的路径（老鼠走迷宫plus，应用深度优先搜索与回溯机制）
摘要：矩阵中的路径 https://leetcode.cn/problems/ju-zhen-zhong-de-lu-jing-lcof/ 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照 阅读全文
posted @ 2023-04-05 22:57 dayceng 阅读(135) 评论(0) 推荐(0)
【LeetCode剑指offer 01】数组中重复的数字、两个栈实现队列
摘要：数组中重复的数字 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 阅读全文
posted @ 2023-04-05 22:54 dayceng 阅读(36) 评论(0) 推荐(0)
【LeetCode排序专题02】最小k个数，关于快速排序的讨论
摘要：最小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 阅读全文
posted @ 2023-04-04 12:40 dayceng 阅读(142) 评论(0) 推荐(0)
【LeetCode排序专题01】由旋转数组的最小数字引出的关于排序算法的讨论（冒泡排序、二分查找+暴力法）
摘要：旋转数组的最小数字 剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1 阅读全文
posted @ 2023-04-04 00:05 dayceng 阅读(31) 评论(0) 推荐(0)