https://leetcode.cn/problems/h-index/description/?envType=study-plan-v2&envId=top-interview-150注：题目有点难理解，多读几遍可以这样考虑，建立另一个临时数组temp，当第i篇文章被引用citiations[i]次时，令j的temp[j]均加一，也就是现在对于任意j至少有temp[j]篇论文引用次数大于等于j。因为h是最大值，那么遍历temp最后一个满足temp[j]>=j的j就是所求。当然，以上的时间复杂度和空间复杂度都比较大，另一种好的方法是先排序后遍历。先将数组citiations进行排序，如何从

279.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：11n104这道题采用动态规划进行求解，不能用贪心去做，否则结果是错误的，反例就是示例1，如果用贪心，12=9+1+1+1，需要4个数。另外一种方法是利用了一个数学定理(四平方和定理)，见https://leetcode.cn/problems/perfect-squares/solut

0x00题目来源：ctfshow菜狗杯crypto方向base47题目描述：神必字符：E9CVT+HT5#X36RF4@LAU703+F$E-0N$@68LMXCVDRJJD5@MP#7MUZDTE?WWLG1S#L@+66H@59KTWYK8TW0RV神必字典：0123456789ABCDEFGHJKLMNPQRSTUVWXYZ?!@#$%^&*-+0x01第一次做这种base换表的题目，在网上查了查相关wp，感觉自己对base家族还不太熟悉，于是自己先用py写了个base64的加解密的脚本，代码如下：string1="E9CV^T+HT5#X36RF4@LAU703+F$E-0N$@68L

0x00题目来源：ctfshow-网络谜踪（社工类）题目描述：flag格式为ctfshow{纬度(精确到小数点后四位,不用进位),经度(精确到小数点后四位,不用进位)}例如若找到的经纬度为(11.45149,19.19810)则flag为ctfshow{11.4514,19.1981}(附件地址：https://ctfshow.lanzoui.com/iRHlmtek0ra)0x01拿到题目就知道是一道典型的社工题，要求找出这个图片的位置常规的下载附件，解压拿到图片首先扔到Google和百度识图中去看看有什么结果显然得不到什么结果这个也是感觉是某个小镇的街景图，图片的右下角是这样的明显是Goo

参考labuladong的算法小抄整理link子序列问题，用一维dp数组或二维dp数组来解决。一维数组：最大子数组和，最长递增子序列。dp[i]的定义：在子数组arr[0…i]中，以arr[i]结尾的子序列的长度是dp[i]。二维数组：主要用于两个数组的情况，如编辑距离，最大公共子序列；也有用在一个数组的情况，比如最长回文子序列foriinrange(n):forjinrange(n):ifarr[i]==arr[j]:dp[i][j]=dp[i][j]+...#累计相同元素的贡献else:dp[i][j]=min(...)#替换为适当的函数或计算方法，更新dp[i][j]的值为选取最大的贡献

Leetcode面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod面试经典150题刷题记录——滑动窗口篇Leetcod面试经典150题刷题记录——哈希表篇Leetcod面试经典150题刷题记录——区间篇Leetcod面试经典150题刷题记录——栈篇Leetcod面试经典150题刷题记录——链表篇Leetcod面试经典150题刷题记录——二叉树篇Leetcod面试经典150题刷题记录——二叉树层次遍历篇Leetcod面试经典150题刷题记录——二叉搜

文章目录直接排序就可以了2377.整理奥运表2504.把名字和职业联系起来不连表，直接`select`内部套两个子查询就行了597.好友申请I：总体通过率2072.赢得比赛的大学`if`语句嵌套在`select`里直接得结果608.树节点（从一小题窥见mysql中`notin`和`null`关系）610.判断三角形626.换座位（精彩题）1212.查询球队积分1294.不同国家的天气类型1440.计算布尔表达式的值1873.计算特殊奖金2051.商店中每个成员的级别2298.周末任务计数表都不用连，直接`where`判断得结果584.寻找用户推荐人595.大的国家620.有趣的电影1142.过

29.两数相除给你两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和取余运算。整数除法应该向零截断，也就是截去（truncate）其小数部分。例如，8.345将被截断为8，-2.7335将被截断至-2。返回被除数dividend除以除数divisor得到的商。注意：假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1][−2^{31},2^{31}−1][−231,231−1]。本题中，如果商严格大于231−12^{31}−1231−1，则返回231−12^{31}−1231−1；如果商严格小于−231-2^{31}−231，则返回−

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=[[“0”,“1”],[“1”,“0”]]输出：1示例3：输入：matrix=[[“0”]]输出：0提示：m==matrix.lengthm==matrix.lengthm==matrix.lengthn==matrix[i].lengthn==matri

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇本篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod面试经典150题刷题记录——滑动窗口篇Leetcod面试经典150题刷题记录——哈希表篇Leetcod面试经典150题刷题记录——区间篇Leetcod面试经典150题刷题记录——栈篇矩阵篇1.有效的数独2.螺旋矩阵Python3.旋转图像Python额外开辟数组空间原地置换法4.矩阵置零5.生命游戏Python1.有效的数独题目链接：有效的数独-leetcode题目描述：请你判断一