专练专题
动态规划专练（ 198.打家劫舍）
198.打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 1： 输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额
动态规划专练（ 231.打家劫舍Ⅱ）
231.打家劫舍Ⅱ 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。 示例 1： 输入：n
动态规划专练（ 322.零钱兑换）
322.零钱兑换 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1, 2, 5], amount = 11输出：3 解释：11 = 5 + 5 + 1 示例
动态规划专练（ 416.分割等和子集）
416.分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5]输出：true解释：数组可以分割成 [1, 5, 5] 和 [11] 。 示例 2： 输入：nums = [1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。
算法51：动态规划专练(力扣139题，单词拆分)---从左往右尝试模型的误区
题目： 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。 注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 示例 1： 输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcod
算法49：动态规划专练(力扣1139题：最大正方形面积)
题目： 给你一个由若干 0 和 1 组成的二维网格 grid，请你找出边界全部由 1 组成的最大 正方形 子网格，并返回该子网格中的元素数量。如果不存在，则返回 0。 示例 1： 输入：grid = [[1,1,1],[1,0,1],[1,1,1]]输出：9 示例 2： 输入：grid = [[1,1,0,0]]输出：1 这一题与算法48有点相似，但是它不能用单调栈解决这个问题。
算法48：动态规划专练(力扣221：最大正方形面积)
题目： 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 示例 1： 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出：4 示例 2： 输入：matrix =
算法44：动态规划专练（最长公共子串题）
之前写过一篇博客是关于最长公共子序列的博客算法27：最长公共子序列（力扣1143题）——样本模型（4）_样本模型无效的条件-CSDN博客 子序列是可以删除某些字符达到的。 比如：字符串1为 a1b2c3. 字符串2为 aqvb2dcm3. 最长公共子序列就是: ab2c3. 最长公共子串就是 : b2. 公共子串，是不可以删除的 给你两个字
算法43：动态规划专练（最长回文子串 力扣5题）---范围模型
之前写过一篇最长回文子序列的博客算法27：最长回文子序列长度（力扣516题）——样本模型 + 范围模型-CSDN博客 在那一篇博客中，回文是可以删除某些字符串组成的。比如： 字符串为：a1b3c4fdcdba， 那么最长回文子序列就是 abccba。长度为6。 本题为力扣第5题：最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符
1.7数算选择题专练
排序 就是说此时是有5个有序的两两对，然后进行下一轮归并 时间复杂度和初始次序无关的应该是，堆排序，归并排序，选择排序 比较次数与初始序列无关是：选择排序 和 折半插入排序 堆排序不需要开新空间，是直接在原数组上做的操作，快速建堆 归并需要辅助空间，是用于数组合并，快速排序需要辅助空间，是树的大小，递归的过程，递归向下需要栈空间
C语言笔试例题_指针专练30题(附答案解析)
C语言笔试例题_指针专练30题(附答案解析) 指针一直是C语言的灵魂所在，是掌握C语言的必经之路，收集30道C语言指针题目分享给大家，测试环境位64位ubuntu18.04环境，如有错误，恳请指出，文明讨论！！！ 文章目录 C语言笔试例题_指针专练30题(附答案解析)1.笔试例题2.结果与分析总结 1.笔试例题 答案与解析在文末尾 1.char * p =“He
C语言笔试例题_指针专练30题(附答案解析)
C语言笔试例题_指针专练30题(附答案解析) 指针一直是C语言的灵魂所在，是掌握C语言的必经之路，收集30道C语言指针题目分享给大家，测试环境位64位ubuntu18.04环境，如有错误，恳请指出，文明讨论！！！ 文章目录 C语言笔试例题_指针专练30题(附答案解析)1.笔试例题2.结果与分析总结 1.笔试例题 答案与解析在文末尾 1.char * p =“He
2022年电工初级电工证（五级）判断题专练及答案
题库来源：优题宝公众号 2022年电工初级电工证（五级）判断题专练及答案，由优题宝公众号根据最新电工初级电工证（五级）大纲与历年电工初级电工证（五级）真题汇总编写，包含电工初级电工证（五级）常考重点题型与知识点，有助于考生复习备考电工高压初级电工证（五级），取得好成绩。 判断题 1、在换向器表面，通常会产生一层褐色光泽的氧化亚铜薄膜，这层薄膜增大了电刷和换向器之间的接触电阻，它具
2022年电工初级电工证（五级）多选题专练及答案
题库来源：优题宝公众号 2022年电工初级电工证（五级）多选题专练及答案，由优题宝公众号根据最新电工初级电工证（五级）大纲与历年电工初级电工证（五级）真题汇总编写，包含电工初级电工证（五级）常考重点题型与知识点，有助于考生复习备考电工高压初级电工证（五级），取得好成绩。 多选题 1、电气事故主要有（ABDE）等事帮 A.触电 B.雷电 C.火灾
codeforces：C. 1D Sokoban【二分专练 + 灵光一现】
分析 推箱子问题，问能够让多少个箱子推到特殊位置，从0开始推 那么我们有一个很贪心的思路：把连续箱子中的最右的位置放到特殊位置上，这样可以对于每个特殊位置的左边覆盖最多的位置 这样的话我们需要二分，记录左边连续的箱子数，和原本same的个数 左边连续的箱子特殊位置数两次二分： 1.找到连续的个数 2.找到左边界的idx 3.计算在这连续区间中的特殊位置个数即可 Ac code impor
【C语言每日亿题】运算符专练 · 第1日
🌕写在前面 Hello🤗大家好啊，我是kikokingzz，名字太长不好记，大家可以叫我kiko哦～ 从今天开始，我将正式开启一个新的打卡专题——《C语言百炼成神计划》，没错！百炼成神，目的是通过百天刷题计划，通过题目和知识点串联的方式，完成C语言的复习和巩固；后期还会配有专门的笔记总结和文档教程哦！想要搞定，搞透C语言的同学 🎉🎉欢迎持续关注！🎉🎉 🍊博客主页：kikokin