leetcode day9 day

1、层序遍历（广度优先遍历） 借助 队列 实现 队列 先进先出，符合一层一层遍历的逻辑 栈 先进后出，适合模拟深度优先遍历（递归） leetcode102 二叉树的层序遍历 迭代法（使用队列）【模板题】 class Solution { public List<List<Integer>> leve ......

## day04数据类型(二) ### 今日内容 - 列表 - 元组 ### 内容回顾和补充 1.计算机基础 硬件：cpu/内存/硬盘/主板、网卡 操作系统 liunx(免费开源) 编译型语言：（代码写完后，编译器将其变成另外一个文件，然后交给计算机执行） - c - c++ - java - c# ......

模型检验-交叉验证 一般在进行模型的测试时，我们会将数据分为训练集和测试集。在给定的样本空间中，拿出大部分样本作为训练集来训练模型，剩余的小部分样本使用刚建立的模型进行预测。 训练集与测试集 训练集与测试集的分割可以使用cross_validation中的train_test_split方法，大部分 ......

给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效的 IP 地址，但是 "0.011 ......

题目描述： 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出： ......

输出函数 echo print printf print_r var_dump 命名空间 namespace name{...} use namespace(namespace/class) as alias,namespace; namespace\classname::method()(clas ......

day28 打卡93.复原IP地址 78.子集 90.子集II 93.复原IP地址 93题目链接 class Solution { List<String> result = new ArrayList<>(); public List<String> restoreIpAddresses(Stri ......

内容回顾 组件 view text image textarea navigator button 事件 bindtab api（5个） 今日摘要 小程序 后端api 今日详细 1、数据绑定 基本绑定 for循环 双向绑定 创建新目录 pages/telphone/telphone.wxml:（bi ......

Two strings word1 and word2 are considered almost equivalent if the differences between the frequencies of each letter from 'a' to 'z' between word1 a ......

1.获取线程名称 2.设置线程的名称 3.isAlive()方法线程是否存活 运行结果: 4.getPriority()线程优先级 运行结果: 5.守护线程 运行结果: 6.线程冲突案例 运行结果: 7.线程冲突案例（改进后的） 运行结果: day27（2023.3.27）星期一 ......

day27 打卡39. 组合总和 40.组合总和II 131.分割回文串 39. 组合总和 39题目链接 class Solution { List<List<Integer>> result = new ArrayList<>(); LinkedList<Integer> path = new L ......

分割等和子集 给定一个非空的正整数数组 nums ，请判断能否将这些数字分成元素和相等的两部分。 Link 错误思路 TLS的思路： 记录下所有子集在mp中，但是会造成超时 class Solution { public: bool canPartition(vector<int>& nums) { ......

二刷刷到滑动窗口，发现有一些细节和遗漏，在此补充 实际上关于滑动窗口的题还有一题：最小长度的子数组 进入正题 水果成篮 LeetCode904水果成篮 你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。 ......

1、理论知识 二叉树的种类 满二叉树： 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 二叉树的所有叶子节点都在最后一层，并且节点总数为2^n-1，n为层数【从1 开始】 完全二叉树： 二叉树的所有叶子节点都在最后一层或者倒数第二层，且最后一层的叶 ......

#代码随想录算法训练营 代码随想录算法训练营Day55 动态规划| 392.判断子序列 115.不同的子序 392.判断子序列 题目链接：392.判断子序列 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置 ......

一、pytest单元测试框架 二、单元测试框架与自动化测试框架 1.什么是自动化测试框架 单元测试框架、pom设计模式、数据驱动、关键字驱动、全局配置文件的封装、日志监控等只是自动化测试框架的组成部分之一。 2.pytest简介 pytest是一个非常成熟的python单元框架，灵活，容易上手。 p ......

MarkDown学习 二级标题 三级标题 四级标题 字体 Hello,world! Hello,world! Hello,world! ~~Hello,world!~~ 引用 学习Java 分割线 图片 超链接 点击跳转到bilibili 列表 A C a b c 表格 名字|性别|生日 --|-- ......

DAY4共2题： 树（组合数学） 子序列（dp，数学） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得更好阅读体验）： ......

1 mysql一些命令介绍 1 load_file() 通过select load_file('xx.xx');读取文件 读取文件并返回文件内容为字符串。要使用此函数，文件必须位于服务器主机上，必须指定完整路径的文件，而且必须有FILE权限。 该文件所有字节可读，但文件内容必须小于max_allow ......

题目链接在这里：合并K个升序链表 对于多个升序链表的合并，如果用C++写的话可以使用优先队列，队列里面存放的都是每一个链表的头结点。 也可以使用分治的方法来做，每次将链表两两合并，这样节约了时间。 这道题巩固了python中递归的应用。 # Definition for singly-linked ......

题目链接 121. 买卖股票的最佳时机 思路 状态转移方程为 $dp[i] = max(0, dp[i - 1], prices[i] - min)$，设置 dp[0] = 0，所以在取最大值的过程中可以省略0，只需要写 dp[i] = Math.max(dp[i - 1], prices[i] - ......

LeetCode | 1638.统计只差一个字符的子串数目 给你两个字符串 s 和 t ，请你找出 s 中的非空子串的数目，这些子串满足替换 一个不同字符 以后，是 t 串的子串。换言之，请你找到 s 和 t 串中 恰好 只有一个字符不同的子字符串对的数目。 比方说， "computer" and  ......

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 338 场周赛，你参加了吗？这场周赛覆盖的知识点很多，第四题称得上是近期几场周赛的天花板。 小彭的技术交流群 02 群来了，公众号回复 “加群” 加入我们~ ......

39. 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制 ......

20. 有效的括号 写过很多遍了,但还是不能秒a /** * @param {string} s * @return {boolean} */ var isValid = function(s) { let stack = [] let obj = {'(':')', '[':']', '{':'} ......

239. 滑动窗口最大值 一开始没有思路,暴力了,然后果然超时; 看提示中的单调队列没有特别明白;后面反应过来跟单调栈很像; 也确实很符合本题的情况,一旦队尾出现更大的数,前面更小的数就不需要了, 他们不会成为最大数被弹出后的备选。 值得注意的是本题数次出现区间错误，一开始我的操作居然是删除q[l] ......

题目描述： 给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 示例 1: 输入: s = "abab" 输出: true 解释: 可由子串 "ab" 重复两次构成。 示例 2: 输入: s = "aba" 输出: false 示例 3: 输入: s = "abcabcabca ......

You are given an m x n binary matrix mat of 1's (representing soldiers) and 0's (representing civilians). The soldiers are positioned in front of the ......

题目链接 剑指 Offer 46. 把数字翻译成字符串 思路 这个问题与 dp 中的经典问题“跳台阶”问题十分类似，在跳台阶问题中我们是选择跳一个台阶或者两个台阶，而在这个问题中我们是选择再统计一个字符还是再统计两个字符。所以他们的状态转移方程都包含 $dp[i]=dp[i-1]+dp[i-2]$。 ......

LeetCode #141 题目描述： 给定一个链表，判断链表中是否有环。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶：你能用 O(1)（即，常量）内存解决此问题吗？ 示例 1： example1 输入：head = [3,2,0,-4], pos = 1 输出：tru ......