leetcode day9 day

题目链接 221. 最大正方形 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 nu ......

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 前天刚举办 2023 年力扣杯个人 SOLO 赛，昨天周赛就出了一场 Easy - Easy - Medium - Medium 的水场，不得不说 LeetCode 是懂礼数的 😁。 接 ......

class Solution { public: int f[60];//f[i]记录i能拆出的最大乘积 int integerBreak(int n) { for(int i=2;i<=n;i++) for(int j=1;j<i;j++)//枚举最后一个拆出的数字，这里不能只循环到i/2 f[i ......

class Solution { public: long long f[1010];//f[i]表示总和为i的选法个数 int combinationSum4(vector<int>& nums, int target) { int n=nums.size(); f[0]=1; for(int i ......

package com.oop.demo06; ​ public class Person { public void run(){ System.out.println("run"); } ​ ​ } /* 多态注意事项 1.多态是方法的多态，属性没有多态 2.父类和子类，有联系 类型转换异常！ ......

# Markdown学习 # 标题 ## 二级标题 ### 三级标题 ## 字体样式 *ganhongyi*斜体 **ganhongyi**粗体 ***ganhongyi***粗斜体 ~~ganhongyi~~叉掉 # 超链接 [点击了解重庆8D城市](网址) ### 列表 1. A 2. B 3. ......

Java-Day-15 异常 引出异常 ( Exception ) 如：零成分母时，会抛出 ArithmeticException 异常，然后程序就会崩溃退出，下面的代码也就不执行了 但这种不出现致命错误就使得系统崩溃就不合理了 所以设计者提供了异常处理机制来解决此问题 解决方式 — 异常捕获 如果 ......

游戏玩法分析 select player_id , min(event_date) as first_login from Activity group by player_id order by player_id asc == ......

Java-Day-14 枚举 ( enumeration, enum ) 若是创建春夏秋冬四季的信息，如果按传统方法创建，无法固定信息，可以随时调改，所以要用枚举，做到只读且不能改 枚举 一组常量的集合 —— 属于一种特殊的类，里面只包含一组有限的特定的对象 实现方式 自定义类实现枚举 构造器私有化 ......

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 示例 1： 输入：s = "abc", t = "ahbgdc" 输出： ......

给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 ......

今日团队任务: 图片转excel（5天）（已完成） 优化前端，统一风格 优化接口调用的servlet 为数据库优化 任烁玚 图片转html(8天) （已完成） 前端开发（需团队风格统一） 图片转为pdf（存储） pdf转html（调用接口）[html存储到数据库] 前后台数据同步 孟德昊 excel ......

今日团队任务: 图片转excel（已完成） 优化前端，统一风格 优化接口调用的servlet 为数据库优化 任烁玚 图片转html(8天) 前端开发（需团队风格统一） 图片转为pdf（存储） pdf转html（调用接口）[html存储到数据库] 前后台数据同步 孟德昊(进行中) excel存储到数据 ......

1.其它查询方式 模糊查询 实现模糊查询 此时数据库中的数据 查询数据库中,中间有f的，运行结果 2.其它查询方式 动态条件查询 动态条件查询实现 此时数据库中的数据 运行结果 如果不给查询条件，运行结果 3.其它查询方式 分页查询 实现分页查询 当前数据库中的数据 运行结果 4.数据库连接池 dr ......

package LeetCode.arraypart01; /** * 69. x 的平方根 * 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 * 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 * 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5 ......

1. redis学习 因为我们需要在注册页面需要获取用户的验证码，需要reids暂时存储信息进行比对，redis是保存在内存中的临时数据，还可以支持超时 1.1 redis基本操作 安装redis软件 windows安装（一般都是安装在redis中） https://github.com/tpora ......

今日团队任务: 图片转excel(5天) 前端开发（需团队风格统一） 调用接口（后端），json数据->excel 前后端连接 任烁玚(进行中) 图片转html(8天) 前端开发（需团队风格统一） 图片转为pdf（存储） pdf转html（调用接口）[html存储到数据库] 前后台数据同步 孟德昊( ......

抓交通肇事犯 要求 一辆卡车违反交通规则，撞人后逃跑。现场有三人目击该事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。 流程图 代码 1 #incl ......

今天上来决定开始打 数颜色。 看算法标签，带个分块莫队，而且之前见的时候也是在分块专题。 看题，十分钟过去。。。。。 发现有 $O(n \log^2 n)$ 时间，$O(n)$ 空间的 CDQ 做法，显然严格优于带修莫队啊。 翻了翻题解，前面的有一个 $O(n \log n)$ 空间的树套树，然后几 ......

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/merge-sorted-array 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.暴力法 解题思路：由于题目要求原地合并，直接返回nums1数组。因此一个可行的方案是合并两个 ......

python的字符编码与转换 一、字符编码 1、ASCII码只能存储英文字符，并且一个字符占用一个字节大小。 2、Unicode码可以同时存储中、英文字符，并且统一每个字符占用两个字节大小，这样对英文国家来说就很吃亏，同一个文件本来用ASCII2M大小，现在用了Unicode码变成了4M大小，所以衍 ......

IDEA常用快捷键 复制当前行到下一行：ctrl+alt+下 移动代码：alt+上/下 删除当前行：ctrl+d 单行注释：ctrl+/ 多行注释：ctrl+shift+/ 文档注释：/** *** */ ......

行程和用戶 SELECT t.`request_at` AS `Day`, ROUND(SUM(IF(t.status = 'completed', 0, 1))/COUNT(t.status) ,2) AS `Cancellation Rate` FROM Trips AS t LEFT JOIN ......

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/maximum-subarray 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.动态规划 解题思路： 对于当前元素nums[i]来说，最大的连续子数组可以为： nums[0:i ......

1.设有红球i个，白球有j个，黑球有k个； 2.依据限制条件遍历每种情况（i<=3;j<=3;k<=6;i+j+k==8） 3.记录并输出每一种情况； #include<iostream> using namespace std; int main(){ int flag=0; printf("次数 ......

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.暴力遍历法 解题思路：遍历数组，对于当前的元素 nums[i]，如果 result=taget-nums[i] 在 ......

一、mysql 主从 # 之前做过redis的主从，很简单 # mysql 稍微复杂一些， 搭建mysql主从的目的是？ -读写分离 -单个实例并发量低，提高并发量 -只在主库写，读数据都去从库 # mysql 主从原理 步骤一：主库db的更新事件(update、insert、delete)被写到b ......

一级标题 二级标题 以此类推 字体 字体粗体 字体斜体 字体加粗斜体 ~~字体~~删除 #引用 引用内容 #分割线 或*** #图片 ![图片名字]（图片路径） eg：！[02]("C:\Users\86178\Pictures\Saved Pictures\R-C.jfif") #超链接 名字 # ......

一 、python操作哨兵 # 高可用架构后 》不能直接连某一个主库了 》主库可能会挂掉，后来它就不是主库了 # 之前学的连接redis的操作,就用不了了 import redis conn=redis.Redis(host='',port=6379) conn.set() conn.close() ......

字符串问题 3. 无重复字符的最长子串 76. 最小覆盖子串 424. 替换后的最长重复字符 438. 找到字符串中所有字母异位词 1208. 尽可能使字符串相等 连续1的问题 485. 最大连续 1 的个数 487. 最大连续1的个数 II（会员） 1004. 最大连续1的个数 III 综合题 2 ......