leetcode day9 day

Day3，9.23 ·打了场acwing周赛，第三题差点就想出来了，想歪到组合数上乱选了呜呜呜 ·ABC321场写的太抽象了，A题上来wa两次，B题少考虑情况乱wa ·C题更是重量级，想不出来正确做法直接暴力，结果打表最后少写了几个数，纯纯犯病场 ·最后加了36分没绷住 acwing周赛排名 atc ......

题目 30. 串联所有单词的子串 给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。 s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。 例如，如果 words = ["ab","cd","ef"]， 那么 "abcdef" ......

随想录Day8|344. 反转字符串、541. 反转字符串Ⅱ、LCR 122. 路径加密、151. 反转字符串里的单词、LCR182. 动态口令 题目越来越长了…… 344. 反转字符串 文章&视频讲解 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外 ......

Snapshot appears to have been created more than one day into the future! Raspberry PI 4b上安装freebsd13.2 aarch系统后，使用ssh链接，输入portsnap fetch extract命令，提示： ......

日程：今天只有上午有课，7点起床，吃了个早饭去上课，早上第一节数据结构，学习了队列，还讲了相关应用。中午午休一个小时，下午起来干了点别的，完善了之前的代码，晚上7-9点听了下代码随想路，学了会javaweb。 学了什么：可恶的Javaweb，复习了数据结构。 PS:不想学习，想要成为月饼盒； ......

日程：今天只有上午有节英语课，睡过头了，9点20才起床，怕赶不上就没有吃早饭。中午小睡半个小时，下午没课，起来学习了一下Javaweb，预习了数据结构，锻炼了一下，晚上7-9点继续javaweb。 学了什么：可恶的Javaweb，继续学习Javaweb。 PS:不想学习，想要成为餐巾纸； ......

vue-router使用 以后用组件的切换来实现页面切换效果，必须借助于vue-router来实现 vuex学过的： <router-view/>，显示组件，位置在router/index.js中配置，提供的 <router-link :to="about_url">作业面跳转 基本使用 写一个页面 ......

算法训练day22 LeetCode235.701.450. 235. 二叉搜索树的最近公共祖先 题目 235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 对于二叉树，可以用递归回溯的方式 对于二叉搜索树，由其根节点大于左右子 ......

有时候输入时候就可以解决处理问题，比如下面这种做法： 记得这种写法： 这个写法算的是从1 到 x 。 当无法判断有多少个输入样例时候，持续输入的大条件可以是： 赋值可以这么写： 这样就能避免赋值错误 for语句实际上是遍历一个集合，上图是遍历字符串 ......

530. 二叉搜索树的最小绝对差 class Solution { private: int result = INT_MAX; TreeNode* pre = NULL; void traversal(TreeNode* cur){ if (cur == NULL) return; travers ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 一个人用的版本控制，只能算是当作原始码历史备份工具，在大多数的情況下，版本控制机制都是设计给多人共同使用的，尤其 ......

算法训练day21 LeetCode 530.501.236 530二叉搜索树的最小绝对差 题目 530. 二叉搜索树的最小绝对差 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 中序遍历二叉平衡树 --> 有序数组 --> 遍历数组得到最小绝对差 clas ......

基础知识 常用代码 哈希表一共有3种哈希结构，分别是数组、set（集合）、map（映射） 数组 数组就是把不同的元素映射到不同的地址运用数组创建哈希表，应当遵循以下两个原则： 1.所映射的元素的数值种类不多（比如26个字母） 2.映射关系比较好表达（比如26个字母，就可以用该元素-'a'作为映射） ......

选择题 题目1(单选): 下列关于Java中类与类之间的关系描述正确的是( ) 选项 : ​ A. Java中类与类属于多继承 , 还可以多层继承 ​ B. Java中类与类属于实现关系 , 可以单实现也可以多实现 ​ C. Java中类与类属于实现关系 , 可以只能单实现 ​ D. Java中类与 ......

链接：LeetCode [Leetcode]2864. 最大二进制奇数 给你一个 二进制 字符串 s ，其中至少包含一个 '1' 。 你必须按某种方式 重新排列 字符串中的位，使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。 以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。 注 ......

day16 - 二叉树part03 力扣104. 二叉树的最大深度 思路：最大深度，即为顶点高度。 如果想求高度，人类思维的角度，就是从底层开始算，往上一层+1，加到顶点就是高度，也就是最大深度。 因此要用后序遍历，这样可以左右根的顺序进行遍历，从而一层一层向上返回结果，返回到根节点的时候就计算出来 ......

回溯算法可以当作是二叉树的结构进行分析，看在叶节点的位置是什么条件收获结果 每个抛进去的结果都是到叶子节点的路径 以leetcode17为例： 每一层遍历的是每一个号码对应的字符串，当号码全部遍历完成就可以返回结果，所以终止条件是（index==string.length()）;index是层数，s ......

There are n people standing in a line labeled from 1 to n. The first person in the line is holding a pillow initially. Every second, the person holdin ......

随想录Day7|454. 四数相加Ⅱ、383. 赎金信、15. 三数之和、18. 四数之和 454. 四数相加Ⅱ 文章&视频讲解 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 上一篇大家学会了如何下载远端仓库 (git clone, git pull) 与上传远端仓库 (git push ......

本题关键在于模拟数组螺旋的步骤，使用 flag 二维数组标识矩阵某位置是否被访问过，使用 turn 变量指示当前寻找的方向， turn 为0时，代表向右查找， turn 为1时，代表向下查找， turn 为2时，代表向左查找， turn 为3时，代表向上查找，具体的代码如下： class Solut ......

算法训练day20 LeetCode654.617.700.98 654.最大二叉树 题目 654. 最大二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用递归 返回节点地址，输入父节点地址，数组 终止条件是输入地数组为空 单层操作： 如果输入数组 ......

随想录Day5|242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和 242. 有效的字母异位词 文章&视频讲解 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互 ......

日程：今天满课，累死了，早上7点起床，吃早饭，去工程实训课，今天上的是机器人实训，造了个小车。下午Java，学了类和对象，晚上7-8点复习了一下，之后进行经典力扣。 学了什么：Java让人头疼，来了道力扣题，还要继续加油，继续学习Javaweb。 PS:不想学习，想要成为鼠标垫 ......

Markdowm学习 标题 一级到六级标题用Ctrl1~6 字体前加#为一级标题,加两个#为二级标题,以此类推 字体 Hello world 两边加一个星变斜体/crtl+i Hello world 加两个变粗体/crtl+b Hello world 加三个变斜粗体/crtl+i+b Hello w ......

哈希表 part01 今日任务 ● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和 目录哈希表 part01链表理论基础Problem: 242. 有效的字母异位词思路解题方法CodeProblem: 349. 两个数组的交集思路 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn GitHub 是目前全世界最多人采用的 Git 线上管理平台，他包含了完整的 Git 远端仓库实作，还有完整的议 ......

MarkDown学习 (#+空格是一级标题) 二级标题 (##+空格是一级标题) 三级标题 (###+空格是一级标题) 四级标题 (####+空格是一级标题) 字体 Hello,World!(两边加两个星号是粗体) Hello,World!(两边加一个星号是斜体) Hello,World!(两边加三 ......

日志模块logging（CV） 第三方模块的下载与安装** —————————————————————————————— 什么是日志: 日志就是在你编码的过程中记录一些代码的变化比如：记录用户什么时间登录的 用户什么时间注册的等日志的存在形式：文件类型的 MySQL中 elasticsearch搜索 ......

总结 100 + 0 + 100 + 30 = 230分 对于昨天来说好多了，但是第二题忘去重了（本来去重了，但是对拍写错了，然后就把去重删掉了😭）！第四题板子写错了！ T1 水题！将 \(a_i\) 加起来除以 \(m\) 即可。 时间复杂度：\(O(n)\) 空间复杂度：\(O(n)\) T2 ......