一题专题

【数据结构与算法 | 每日一题力扣篇】

1. 力扣3174：清楚数字 1.1 题目：给你一个字符串 s 。你的任务是重复以下操作删除所有数字字符：删除第一个数字字符以及它左边最近的非数字字符。请你返回删除所有数字字符以后剩下的字符串。示例 1：输入：s = "abc" 输出："abc" 解释：字符串中没有数字。示例 2：输入：s = "cb34" 输出："" 解释：一开始

回溯+记忆搜索——力扣每日一题2024.8.25

给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。示例 1：输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出： True说明：有可能将其分成 4 个子集（5），（1,4），（2,3），（2,3）等于总和。示例 2: 输入: nums = [1,2,3,4], k = 3输出: f

一题看无记忆化dfs、记忆化dfs和dp直接的转化

无记忆化dfs： class Solution {public:bool res=false;bool wordBreak(string s, vector<string>& wordDict) {set<string> S;int n=s.size();for(auto ss:wordDict){S.insert(ss);}function<void(int)> dfs=[&](int

SQL每日一题-0823(难度提升题)

今日SQL题：库存调拨优化难度系数：🌟🌟☆☆☆☆☆☆☆☆ 1、题目要求分析每个产品在不同仓库的库存差异，并找出从哪个仓库调拨以满足需求。查询结果显示：库存充足的源仓库名称、库存不足的目标仓库名称、需要调拨的产品名称、源仓库与目标仓库之间的库存差异数、调拨的总成本(根据调拨的差异数和产品单价计算) 2、表和虚拟数据 --仓库信息表CREATE TABLE IM_Wareh

力扣每日一题-08.22

题目描述给定两个整数 n 和 x，要求构造一个长度为 n 的正整数数组 nums，其中：数组中的所有元素是严格递增的。数组中的所有元素按位与的结果等于 x。返回数组 nums 中最后一个元素的最小值。题目分析与思路 1. 初始思路：题目要求构造一个严格递增的数组，同时满足数组中的所有元素按位与的结果为 x。如果所有数组元素的按位与结果要等于 x，那么每个元素的

leetcode每日一题49

对链表进行插入排序从前向后插入排序维护头节点到当前节点的前一个节点为有序链表，然后把当前节点与从头节点到当前节点的前一个节点的所有节点进行比较，知道第一个大于当前节点的位置，则为当前节点的插入位置。为了方便在头节点前插入，需要增加一个指向头节点的哑节点 /*** Definition for singly-linked list.* struct ListNode {* int v

20240620每日一题-测试瓶子的硬度

小明用2个玻璃瓶，在总高88层大楼测试瓶子硬度，拿1个瓶子从某层摔下去，瓶子没摔碎，到更高层去摔，如果碎了，拿另1瓶子到更低层摔问测试出瓶子最大硬度最少摔几次？分析 1只有1个瓶子为了保证一定测出瓶子的硬度，只能一层一层测试，最多可能88次 2有足够的瓶子则可以使用二分去测试，88层，最多7次 3 瓶子只有2个如果用1个瓶子二分去测试，在44层摔，摔碎了，恰好瓶子硬度是43

每日一题39：甲板上的战舰

一、每日一题题意这题的标题应该是《棋盘上的战舰》，来源于海战棋，把横着或竖着的连续 X 看成一艘战舰，统计棋盘上有多少艘战舰。思路战舰的个数，等于战舰「头部」的个数。如下图，我们只需要统计蓝色 X 的个数，即为战舰的个数。具体来说，如果位于 (i,j)(i,j)(i,j) 的格子是战舰的头部，那么左边和上边的相邻格子不能是 X，即：如果 j>0，那么 (i,j−1)(i,

力扣每日一题130：被围绕的区域

题目中等相关标签相关企业给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例 1：输入：board = [["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]]输

力扣每日一题129：从根节点到叶子节点的和

题目中等相关标签相关企业给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的所有数字之和。叶节点是指没有子节点的节点。示例 1：输入：root = [1,2,3]输

[LeetCode]每日一题509：斐波那契数

看题：斐波拉契数，LeetCode原题斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F(n) 。示例 1：输入：2 输出：1 解释：F(2) = F(1) +

每日一题36：数据分组之科目种类数量

一、每日一题表: Teacher +-------------+------+| Column Name | Type |+-------------+------+| teacher_id | int || subject_id | int || dept_id | int |+-------------+------+在 SQL 中，(subject_id

每日一题34：数据分组之查找每个员工花费的总时间

一、每日一题表: Employees +-------------+------+| Column Name | Type |+-------------+------+| emp_id | int || event_day | date || in_time | int || out_time | int |+-------------+--

【数据结构与算法 | 力扣篇】力扣每日一题575

1. 力扣575 : 分糖果 (1). 题 Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。给你一个长度为 n 的整数数

【数据结构与算法 | 力扣篇】力扣每日一题2965, 2928

1. 力扣2965 : 找出缺失和重复的数字 (1). 题给你一个下标从 0 开始的二维整数矩阵 grid，大小为 n * n ，其中的值在 [1, n2] 范围内。除了 a 出现两次，b 缺失之外，每个整数都恰好出现一次。任务是找出重复的数字a 和缺失的数字 b 。返回一个下标从 0 开始、长度为 2 的整数数组 ans ，其中 ans[0] 等于 a ，ans[1] 等于

uva 196 Spreadsheet 拓扑排序。坑爹的一题

uva 196 Spreadsheet 这题字符串处理上还是有点麻烦的，不过也还是可以处理然后就是拓扑排序，一开始是用一个个删除度数0的点的方法，在POJ上过了 POJ数据果断水。。。在UVA上无限超时。坑爹啊。后来换成用DFS过了。不容易 PS:这题数据上是说要1 ～ 999 * 1 ～ 1800000多少的数据。。非常大。可是实际上只

每日一题26：数据操作之部门工资最高的员工

一、每日一题表： Employee +--------------+---------+| 列名 | 类型 |+--------------+---------+| id | int || name | varchar || salary | int || departmentId | in

每日一题25：数据操作之第二高的薪水

一、每日一题 Employee 表： +-------------+------+| Column Name | Type |+-------------+------+| id | int || salary | int |+-------------+------+在 SQL 中，id 是这个表的主键。表的每一行包含员工的工资信息。查询

每日一题---有效的括号问题

文章目录前言1.题目以及分析2.参考代码前言前面我们学习了栈的相关操作，现在我们做一道题，进行巩固 Leetcode—有效的括号 1.题目以及分析这道题就可以使用栈进行操作，因为把最左边的括号当成栈底，最右边的是栈顶，其中每种左括号(例如{，（，[ )），进行入栈，把右括号（例如( }，），] )）这些跟前面的括号进行匹配，如果没有匹配上，那就是false。

每日一题23：统计文本中单词出现的次数

一、每日一题解答： import pandas as pddef count_occurrences(files: pd.DataFrame) -> pd.DataFrame:bull_cnt = len(files[files['content'].str.contains(r'\sbull\s')])bear_cnt = len(files[files['content']

每日一题Reverse Card (Easy Version)

文章目录题名：题意：题解：代码：题名： Reverse Card (Easy Version) 题意：给定 n n n， m m m，存在 1 < = a < = n 1<=a<=n 1<=a<=n， 1 < = b < = m 1<=b<=m 1<=b<=m，使得 a + b a+b a+b是 b ⋅ g c d ( a , b ) b⋅gcd(a,b) b⋅gcd

每日一题9：Pandas-填充缺失值

一、每日一题 DataFrame products -------------+--------+| Column Name | Type |+-------------+--------+| name | object || quantity | int || price | int |+-------------+--------

力扣每日一题37：解数独

目录题目大致思路方法一：回溯剪枝（正常人能想出来的）方法二：位运算优化剪枝需要使用的位运算技巧代码位运算怎么就优化了呢？方法三：枚举优化。官解代码方法四：舞蹈链算法题目困难编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9

前端每日一题day1

用JS写出两个数组合并成一个数组排序返回（输入： [5,2,10] [9,1] 输出： [1,2,5,9,10]） function mergeAndSort(arr1, arr2) {// 合并两个数组var mergedArray = arr1.concat(arr2);// 对合并后的数组进行排序mergedArray.sort(function(a, b) {return a - b;}

力扣每日一题109：有序链表转换二叉搜索树

题目中等给定一个单链表的头节点 head ，其中的元素按升序排序，将其转换为平衡二叉搜索树。示例 1: 输入: head = [-10,-3,0,5,9]输出: [0,-3,9,-10,null,5]解释: 一个可能的答案是[0，-3,9，-10,null,5]，它表示所示的高度平衡的二叉搜索树。示例 2: 输入: head = []输出:

力扣每日一题-拆炸弹-2024.5.5

力扣题目：拆炸弹题目链接: 1652.拆炸弹题目描述代码思路根据代码实现分为k等于0和k不等于0的情况。k等于0很容易处理，而k不等于0时，需要使用滑动窗口的方式来解决。先根据小于0或大于0确定一个窗口，然后移动，获取修改后该位置的值，直到整个数组修改完毕。代码解析版 class Solution {public int[] decrypt(int[] code