leetcode 02.07 day4 day
【LeetCode】17. 电话号码的字母组合
链接： https://leetcode.cn/problems/letter-combinations-of-a-phone-number/ 思路： 利用深度优先遍历 遍历两个空间 第一个空间是digits，命名为space1 第二个空间是digits的每一位自身的空间，命名为space2 关键是 ......
【LeetCode】39. 组合总和
题目 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 ......
【LeetCode】79. 单词搜索
链接： https://leetcode.cn/problems/word-search/ 思路： 利用深度优先遍历 深度优先遍历一般流程： 判断当前是否符合要求 若符合要求，则看更深一层是否符合要求 最后逐层向上返回 代码 class Solution: def exist(self, board ......
Leetcode LCP 02. 分式化简
https://leetcode.cn/problems/deep-dark-fraction/description/ 有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？ 连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。 输入的cont代表连分数的系数（cont[ ......
JavaWeb - Day11 - 案例 - 员工管理、文件上传、修改员工、配置文件
01. 案例-员工管理-新增员工 前面我们已经实现了员工信息的条件分页查询以及删除操作。 关于员工管理的功能，还有两个需要实现： 新增员工 修改员工 首先我们先完成"新增员工"的功能开发，再完成"修改员工"的功能开发。而在"新增员工"中，需要添加头像，而头像需要用到"文件上传"技术。 当整个员工管理 ......
Leetcode LCP 14. 切分数组
https://leetcode.cn/problems/qie-fen-shu-zu/description/ 给定一个整数数组 nums ，小李想将 nums 切割成若干个非空子数组，使得每个子数组最左边的数和最右边的数的最大公约数大于 1 。 为了减少他的工作量，请求出最少可以切成多少个子数组 ......
算法学习Day13单调队列和优先级队列
Day13单调队列和优先级队列 By HQWQF 2023/12/25 笔记 239.滑动窗口最大值 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线 ......
『LeetCode』9. 回文数 Palindrome Number
题目描述 给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121是回文，而123不是。 示例 1： 输入：x = 121 输出：true 示例 2： 输入：x = -121 输出：false 解释：从左 ......
Day38 三种数组初始化及内存分析
三种数组初始化及内存分析 Java内存分析 Java内存： 1.堆 存放new的对象和数组 可以被所有的线程共享，不会存放别的对象引用 2.栈 存放基本变量类型（会包含这个基本类型的具体数值） 引用对象的变量（会存放这个引用在堆里面的具体地址） 3.方法区 可以被所有的线程共享 包含了所 ......
Day 1
Day 1 1.大小作文先后顺序 如果对大作文觉得有信心，先写大作文 如果没有先写小作文 2.作文字数 大作文最好在250字以上，小作文超过150字 3.雅思作文好句子的标准 准确清晰 4.能不能打草稿 say no 雅思写作重点 时间限制 考官要求停笔，一定要停，不然算违纪 考前要尽量模拟实战，严 ......
drf 入门-精通 06days （视图集类——继承APIView序列化类 +Response写接口）……………………
两个视图基类 # APIView >之前一直在用 》drf提供的最顶层的父类 》以后所有视图类，都继承自它# GenericAPIView--》继承自APIView--》封装 1.1 继承APIView+序列化类+Response写接口 urls.py--子路由--app01--urls.py fr ......
day28
1.动静态方法 class Student: school_name = '摆烂大学' # 1.类中直接定义函数 默认绑定给对象 类调用有几个参数传几个 对象调用第一个参数就是对象自身 def func1(self): print('看谁最能摆烂 真的好棒棒!!!') # 2.被@classmeth ......
day29
2.今日内容概要 派生方法实战演练 面向对象三大特性之封装 面向对象三大特性之多态 面向对象之反射 反射的实战案例 3.派生方法的实战演练 import json import datetime d = { 't1': datetime.date.today(), 't2': datetime.da ......
day27(面向对象)
1.人狗大战 """推导步骤1:代码定义出人和狗""" # person1 = { # 'name': 'jason', # 'age': 18, # 'gender': 'male', # 'p_type': '猛男', # 'attack_val': 8000, # 'life_val': 99 ......
『LeetCode』8. 字符串转换整数 (atoi) String to Integer (atoi)
题目描述 请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的atoi函数）。 函数myAtoi(string s)的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有） ......
Day05位运算符
位运算符 //位运算符:& ,|,^,<<,>> //位运算,与二进制有关 A=0011 1100 B=0000 1101 A&B=0000 1100 //按位与 (&)，对于两个操作数的每一个对应位，如果两个位都是1，则结果位为1，否则为0 A|B=0011 1101 //按位或 (|)，对于两个 ......
Day05逻辑运算符
逻辑运算符 //与(and) 或(or) 非(!, 取反) boolean a = true; boolean b = false; System.out.println("a && b:"+(b&&a));//与运算:两个変量都为真,结果才为true System.out.println("a|| ......
Day05自增自减运算符
自增自减运算符 //++ -- 自増,自減 又叫做一元运算符 int a = 3; int b= a++;//行完这行代后,先b賦値,再自増 //a = a + 1; System.out.println(a); //a=a +1; int c =++a;//行完这行代前,先自増,再b賦値 Syst ......
[LeetCode Hot 100] LeetCode394. 字符串解码
题目描述 思路 思路： 碰到数字：压入数字栈，注意多位数的情况 碰到字母：直接拼接到res 遇到[：将num和res分别压入栈 遇到]：开始处理栈顶元素 方法一： class Solution { public String decodeString(String s) { int num = 0; ......
『LeetCode』7. 整数反转 Reverse Integer
题目描述 给你一个 32 位的有符号整数x，返回将x中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1]，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2： 输入：x = ......
day04 进制和编码
day04 进制和编码 1.pythont代码的运行方式 脚本时 交互式 2.进制 二进制 （字符串） 八进制 （整型） 十进制（字符串） 十六进制（字符串） 2.1 进制转换 v1 = bin(35) #十进制转换成二进制 v2 = oct(35) #十进制转换成八进制 v3 = hex(35) ......
[LeetCode Hot 100] LeetCode739. 每日温度
题目描述 思路：单调递减栈 使用单调栈的模板即可。 根据题意可知，该题使用的是单调递减栈。 问题抽象为：找出数组中右边第一个比我大的元素。 方法一： class Solution { public int[] dailyTemperatures(int[] temperatures) { // 用于 ......
[LeetCode Hot 100] LeetCode42. 接雨水
题目描述 思路一：单调栈 柱子的高度递减的时候是装不了水的，当碰到第一个比之前高的柱子才可以装水。 此时计算栈顶索引能装的水： 宽：i - left - 1(这个left为栈顶元素pop之后的peek值) 高：min(height[left], height[i]) - height[top] 该题 ......
[LeetCode Hot 100] LeetCode84. 柱状图中最大的矩形
题目描述 思路：枚举+优化(单调栈) 先固定矩阵的高。 然后向左向右找到第一个比当前元素值小的元素，确定好左右边界。 对于元素2来说： 向左找到第一个比当前元素值小的元素：1的右边界 向右找到第一个比当前元素值小的元素：3的右边界 枚举每个元素的上边界，确定往左数最远到达哪个边界(即寻找左边第一个比 ......
Day37 数组的定义、声明和创建
数组的定义 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们. （数组的下标是从0开始的！！！！！！） 数组的声明和创建 1.首先必须声明数组变量，才能在程序中使用数组。下面 ......
day03 Redis
day03 Redis Redis 是一个基于内存的key-value结构数据库,方便存储。 1.1 Redis服务启动与停止 服务启动命令 redis-server.exe redis.windows.conf 修改Redis配置文件 设置Redis服务密码，修改redis.windows.con ......
『LeetCode』6. N 字形变换 Zigzag Conversion
题目描述 将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。 比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNA ......
[LeetCode] 1496. Path Crossing
Given a string path, where path[i] = 'N', 'S', 'E' or 'W', each representing moving one unit north, south, east, or west, respectively. You start at t ......
算法学习Day11栈的一天
# Day11栈的一天 `By HQWQF 2023/12/23` ## 笔记 *** ## 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'\['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： - 左括号必须用相同类型的右括号闭合。- 左括号必须以正确的顺序闭合 ......