leetcode day9 day

总结 100 + 0 + 0 + 0 = 100分 考的很垃圾（第二题调试删了但没完全删 这一场感觉是纯数学呀 T1 枚举 时间复杂度：\(O(1)\) 空间复杂度：\(O(1)\) code: #include<bits/stdc++.h> using namespace std; const i ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 我们上一篇文章谈到的 Rebase 是用来将现有的两个分支进行「重新指定基础版本」，执行 Rebase 之后，也 ......

链接 题目 给你一个 n 个节点的无向无根树，节点编号从 0 到 n - 1 。给你整数 n 和一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间有一条边。再给你一个长度为 n 的数组 coins ，其中 coins ......

题目：503. 下一个更大元素 II 思路： 总之就是走两次nums，可以拼接，也可以用下面的取余方式。 代码： func nextGreaterElements(nums []int) []int { lens := len(nums) res := make([]int, lens) for i ......

随想录Day2|977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵Ⅱ 977. 有序数组的平方 LeetCode题目 文章讲解 视频讲解 给定一个按非递减顺序的整数数组nums，返回每个数字的平方组成的新数组，也要按照非递减顺序排序。 1 <= nums.length <= 10 ......

算法训练day15 层序遍历、LeetCode 226.101 层序遍历 层序遍历是一种广度优先的遍历方式 队列符合广度优先层层深入的逻辑，栈符合深度优先（递归）的逻辑 //逐层完整遍历 class Solution { public: vector<vector<int>> levelOrder( ......

日程：今天满课，累死了，早上7点起床，吃早饭，去上课。上午体测，跑了个一千米，差点没去世，下午数据结构加离散数学，今天主要学了栈，写了个简单的，晚上8-9点继续javaweb，今天也没有力扣。 学了什么：Javaweb让人头疼，复习了之前的力扣题，继续学习Javaweb。 PS:不想学习，想要成为卫 ......

目录1. IO的概念IO流的分类2. 一个一个字符 完成文件的复制3. 非文本 读取与复制 1. IO的概念 计算机内存中的数据 <--> 硬盘里面的数据 也就是数据的落盘 以及 数据的读取 文件的操作 package com.msb.io01; import java.io.File; impor ......

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例 1： 输入：nums = [4,3,2,7,8,2,3,1] 输出：[5,6] 示例 2： 输入：nums ......

项目初始化 本项目使用vite进行构建，vite参考官网 pnpm包管理:performant npm，意味"高性能的npm"。pnpm由npm/yarn衍生而来，解决了npmlyarn内部潜在的bug，极大的优化了性能，扩展了使用场景。被誉为"最先进的包管理工具” 使用vite创建V3工程 是新一 ......

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: [0 ......

解析一下vue项目 为什么在浏览器中访问某个地址，会显示某个页面组件 1.根组件：App.vue必须是以下代码，里面使用router-view <template> <div id="app"> <router-view></router-view> </div> </template> 2.配置路 ......

random模块（与随机数相关） os模块（文件，文件夹，路径等相关 ）*** sys模块（解释器） ———————————————————————————————— >>> import random#随机小数>>> random.random() # 大于0且小于1之间的小数0.76643386 ......

要求最大连续子数组的和，可以这样考虑，比如现在我想求下标 i~j,i<j 这一范围内子数组的和，那么我可以分别先求出 0~i-1 范围和 0~j 范围两个子数组的和，可得Sum[i~j]=Sum[0~j]-Sum[0~i-1] ，这就是本题解法的核心思想。 解法详细描述：先从下标0开始，遍历 num ......

频率源码分析 频率源码 APIView disaptch 》self.initial(request, *args, **kwargs) 》416行：self.check_throttles(request) 》352行 check_throttles def check_throttles(sel ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 我们之前已经讲了三种不同的修正版本的方法，严格上来说 git revert 与 git cherry-pick  ......

题目： 思路： 要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了 代码： func dailyTemperatures(num []int) []int { res := make([]int, len(num)) stack := []int{} fo ......

二叉树理论基础 二叉树的种类 满二叉树 | 完美二叉树：没有缺少的结点，叶子结点也全满 完全二叉树：只有最底层结点没满，但必须从左到右连续。（满二叉树是特殊的完全二叉树） 二叉搜索树:左小右大 平衡二叉搜索树: 左右子树的高度差 Δh <= 1 二叉树的存储方式: 链式存储：链表 **顺序存储： * ......

层序遍历 102.二叉树的层序遍历 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> result; queue<TreeNode*> que; if(root ......

104.二叉树的最大深度 后序遍历法 class Solution { public: int getdepth(TreeNode* node){ if(node == NULL) return 0; int leftdepth = getdepth(node->left); int rightde ......

随想录Day1|704. 二分查找、27. 移除元素 704. 二分查找 LeetCode题目 文章讲解 视频讲解 给定n个元素升序的整形数组nums和一个目标值target，写一个函数搜索nums中的target，如果存在目标值则返回下标，否则返回-1。其中nums中的元素不重复，n在[1, 10 ......

日程：今天只有上午有节英语课，8点30起床，吃了个早饭去上课。中午小睡一个小时，下午没课，起来学习了一会Javaweb，今天主要学了HTML，自己写了个简单的，晚上7-9点继续javaweb，今天没有力扣。 学了什么：Javaweb让人头疼，复习了之前的力扣题，继续学习Javaweb。 PS:不想学 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在版本控制过程中，还有个常见的状況，那就是当你在一个分支中开发了一段时间，但后来决定整个分支都不要了，不过当中却 ......

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1 <= n < ......

总结 80 + 100 + 10 + 0 = 190分 啊呀，图论专场，刚好我图论贼差，寄了（考的太垃圾） T1 就是个模拟，但是不加ios会寄掉！（我就是） 时间复杂度和空间复杂度：\(O(b - a)\) 和 \(O(1)\) code: #include<bits/stdc++.h> usin ......

补充 1.图片 在接口中返回一些数据和图片地址，而不是图片的二进制内容 {code:100,msg:'成功',img:地址} 2.md5 不是加密， 摘要算法 动态组件 <component :is="who"></component> component标签的is属性等于组件名字，这里就会显示这个 ......

704.二分查找 思路：二分查找的前置条件是数组有序且无重复元素，每次通过改变边界值来缩小查找范围。 自己写的: 可以看到对边界的判断存在问题，基本思路是左闭右闭，但是while循环的判断是按照左闭右开来写的。对于数组中仅包含一个元素且该元素是目标函数的情况会出错。重新调试后添加了一个low==hi ......

题目：647. 回文子串 思路： 整体上是两种，就是s[i]与s[j]相等，s[i]与s[j]不相等这两种。 当s[i]与s[j]不相等，那没啥好说的了，dp[i][j]一定是false。 当s[i]与s[j]相等时，这就复杂一些了，有如下三种情况 情况一：下标i 与 j相同，同一个字符例如a，当然 ......

day14 - 二叉树part01 力扣144. 二叉树的前序遍历 最基本的递归调用，递推三个关键 参数和返回值 终止条件 每一层的逻辑 代码： 递归法 class Solution { public: vector<int> result; void traverse(TreeNode* root ......

算法训练day14 二叉树递归遍历、迭代遍历、统一遍历 递归遍历 144. 二叉树的前序遍历 - 力扣（LeetCode） 94. 二叉树的中序遍历 - 力扣（LeetCode） 145. 二叉树的后序遍历 - 力扣（LeetCode） 代码随想录 (programmercarl.com) 先序遍历 ......