- 博客(27)
- 收藏
- 关注
RSS订阅原创 LeetCode540 有序数组中的单一元素
同样是二分搜索，利用当i为偶数时候，数组中单独元素左侧的所有i位置与i+1位置的数字相同，而单独元素右侧的所有i位置与i+1位置元素不同的特性，来进行二分搜索。
2024-03-20 00:33:03
329
原创 LeetCode154 寻找旋转排序数组中的最小值
感觉很奇怪的hard题，本身思路不算难，而且即便是用暴力搜也不算慢，虽然是考二分，但是考虑最极端情况的话，时间复杂度并不会比暴力搜更差，实际的比较次数看起来二分搜索也没有多有优势。二分查找，分为三种情况（这里借用了官解的图）最终返回nums[low]
2024-03-20 00:04:49
268
原创 LeetCode904 水果篮子
依然是滑动窗口，这次判断滑动窗口大小的改为一个最大为2的unordered_map，如果无向图大于2，则右移左边界，否则则右移右边界，返回滑动窗口的最大长度。3.遍历，如果无向图长度大于2，则将左边界右移直到小于2，否则右移右边界。4.如果大于maxCount，则更新maxCount。1.初始化unordered_map。2.设置left和right。
2024-03-15 19:02:02
180
原创 LeetCode438 找到字符串中的所有字母异位词
设置一个滑动窗口，滑动窗口左右标的移动遵从于子串长度是否和目标词串相同，如果子串大于目标词串，则left右移，如果子串小于目标词串，则right右移，如果子串等于目标词串，则判断是否符合要求，并将right右移。
2024-03-15 18:18:16
243
原创 LeetCode76 最小覆盖子串
维护一个滑动窗口，如果当前窗口没有覆盖子串，则向右移动窗口右边界；如果当前窗口已经覆盖子串，那么向右移动窗口左边界。然后如果包含字串的字符串小于当前记录的最小字符串，那么更新结果，否则则继续左移直到无法覆盖目标串t。在本题中，因为不需要考虑目标串顺序，因此维护两个表，一个表用于储存目标串每个字母的出现次数，另一个表用于储存子串每个字母的出现次数。3.如果子串没有覆盖目标串，则右移滑动窗口又边界，反之则右移左边界。4.如果覆盖目标串的子串长度小于目前的最小长度，则更新最小子串。
2024-03-14 00:00:13
225
原创 LeetCode122 买卖股票的最佳时机II
2.如果i+1天的股票价格大于i天，那么则在i天买入，i+1天卖出。标准的贪心问题，只要遵从‘如果明天赚钱，那么就卖出’的原则即可。3.把收益加到总收益上。
2024-03-09 22:48:22
154
原创 LeeCode763 划分字母区间
解题的基本思路是贪心算法，即：如果一个数组是最短且同一个字母出现的最多，那么这个数组的首字母和尾字母一定相同。5.如果right = i，将right-left添加入结果数组，更新left = right + 1。在开始遍历前维护一个字母表数组，这个字母表数组的每个字母位置都储存这个字母在字符串中的最后一次出现。1.初始化字母表数组，在‘a-z’每个位置储存这个字母在字符串中最后一次出现的位置。4.如果i位置处字母最后一次出现的位置大于right，更新right。2.设置left和right。
2024-03-09 22:38:52
245
原创 LeeCode 2575&605 字符串可整除数组&种花问题
贪心求判断就行，感觉直接写的话需要写很多边界条件，应该有代码优化的余地但懒得写了，反正毕竟简单题，fc力扣给的测试用例很简单。这两道题比较简单，也就不具体写解题思路了，大概记录一下就好。本质是个字符串转换问题，计算遵从。
2024-03-07 02:49:00
150
原创 LeetCode1109 航班预定
2.遍历bookings数组，diffs[booking[0]-1] = diffs[bookings[0]-1] + booking[2], diffs[booking[1]] = diffs[bookings[1]] - booking[2]依然是差分数组，如果在第i号航班开始有人预定，那么变化率+1，如果预定到第j号结束，那么j+1未知变化率-1。3.返回diffs的元素和。1.初始化diffs。
2024-03-07 01:39:52
165
原创 LeetCode135 分发糖果
3.逆向遍历，如果i大于i+1则count[i] = max(count[i],count[i+1]+1)贪心算法，把问题简化成：如果第i个孩子分数比i-1个孩子高，那么，第i个孩子的糖果比i-1个孩子多一个。因为只存在i大于i-1或者i+1这两种情况，那么只需要正向和逆向遍历两次ratings数组即可。2.正向遍历，如果i大于i-1则count[i] = count[i-1] + 1。4.返回count数组元素和。
2024-03-07 01:25:53
295
原创 LeetCode1094 拼车
首先是维护一个座位容器，在固定路程中，如果有人上车，那么就在座位容器上占位，如果座位容器的存储量大于了capacity，那么则直接返回false。其次是，维护一个路程数组，当有人上车时，对应路程点+人数，下车则-人数，当任何一个路程点人数大于capacity时，则返回false。3.遍历差分数组diff，计算该时刻车上人数count，如果count大于从capacity，则返回false。1.遍历输入的trips，如果在某个点上车该点就+n，下车记为该点-n，生成差分数组diff。
2024-03-06 00:15:58
139
原创 LeetCode757 设置交集大小为2
这道题与leetcode452类似，本质都是求交集问题，因此同样是首先按照左边界递增，右边界递减的方式排序。4.如果左边界等于flag1且右边界小于flag2，添加一个点，并更新flag1和flag2。3.如果右边界大于flag1小于flag2，则添加一个点，并更新flag1和flag2。1.如果右边界小于flag1，则添加两个点，并更新flag1和flag2。2.如果右边界等于flag1，则添加一个点，并更新flag1和flag2。然后设置添加点的最左两个点的标记flag1 和 flag2。
2024-03-05 20:05:22
160
原创 LeetCode1024 视频拼接
首先对输入的clips数组进行按照起点顺序的排序，然后依次遍历数组，直到一个片段的起点不大于当前已经覆盖的最右端，如果接下来某一个视频片段的起点小于等于已经覆盖的最右端，且终点为最大值，则计数器加一，并且更新已覆盖的范围，直到覆盖整个时间。3.开始遍历，当下一个区域符合条件，则更新覆盖区域，计数器count+1。6.如果右值大于等于time，则返回count，否则返回-1。4.把遍历指针更新到已完成遍历的元素后方，直到完成遍历。2.初始化已覆盖区域。
2024-03-04 21:26:14
248
原创 LeetCode452 用最少数量的箭引爆气球
和Leetcode435类似，435是求无重叠区间，452是求重叠区间，所以思路上可以用一样的思路，先排序，之后利用贪心算法求解。3.当下一个气球的左边界小于等于这个气球的右边界时，则视为可以一次引爆。4.更新到下一个还没被引爆的气球处。2.设定可一次性引爆个数和右边界。5.循环，直到所有气球被引爆。
2024-03-03 16:52:11
212
原创 LeetCode435 无重叠区间
对于这道题，首先是要排序然后在确定是否有重叠，因此解题目标就是确定是按照左边界排序还是按照右边界排序。3.读入新的区间，判断新读入的区间左边界是否合格，合格则更新合格区间数，并且更新右边界end。然后这道题的思路就类似于Leetcode 55 【跳跃问题】了，使用贪心算法即可求解。2.设定右边界end和合格区间数unOverd。这里选择按照右边界排序，也就是代码中的。5.返回区间集合数 - 合格区间数。4.循环直到区间集合读取结束。
2024-03-02 20:48:11
199
原创 LeetCode55 跳跃游戏
整体思路来说，即是，如果上一个跳跃落点能够达到nums[nums.size()-1]，那么输出即为true，反之，如果中间任何一次“跳跃”断开，那么返回即为false。2.向前看，如果前一个点的跳跃距离大于到这个点，那么即可证明前一个点联通这个点，所以将跳跃终点改到前一个点。3.循环往复，如果能够站到起点（即位置为0的点），那么返回true，如果不行，返回false。1.站在最后一个点上。
2024-03-02 19:09:01
320
原创 LeetCode239 滑动窗口最大值
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。2.当新元素进入队列时候，如果队列不为空且新元素大于队列的最右元素，则弹出右元素，直到队列中最右元素大于新进元素或队列为空，然后将元素压入队列。优先队列，一种队列，并非根据入队的顺序决定队列，而是根据队列的权值来决定出队和入队的顺序，相当于一种有序数组。1.初始化一个双向队列，其中队列内的元素始终保持从左到右逐渐变小的趋势。3.检查队列的最左元素是否已经超过窗口大小，如果超过，则弹出最左元素。
2024-02-29 21:46:57
124
原创 使用python时的一些常用命令
3.python查看torchvision的版本、2.安装自己想要版本的torchvision。1.ubuntu创建python虚拟环境。记录一些自己常用的命令。
2024-02-07 17:20:46
191
原创 解决 Command ‘[‘where‘, ‘cl‘]‘ returned non-zero exit status 1.问题
在E:\VS2017\VC\Auxiliary\Build 这个路径中点击vcvarall.bat 这个批处理程序。之后打开命令行，输入cl，如果没有报错，则配置成功……第一行是编译器的目录，根据电脑选吧，但是至少HostX86\x86是所有平台都能用，64位系统就像例子中那么填。第一个路径填的是lib路径，如果在path变量中填了HostX64\x64的话就用x64的lib。第二个路径填的我也不知道，但是填就填最新版的话，目前没发现什么问题。第二个路径和上面第二个路径对应。
2024-02-06 23:49:18
376
原创 西瓜书读书笔记 Chapter2
2.1经验误差和过拟合1.把分类错误的样本数占总样本数的比例称为错误率，即如果在m个样本中有a个样本分裂错误，则错误率为E=a/m，1-E称为精度2.实际预测输出与样本的真实输出之间的差异称为误差3.学习器在训练集上的误差称为训练误差或经验误差4.在新样本上的误差称为泛化误差5.学习器把训练样本学的太好了，很可能已经把训练样本自身的一些特点当作了所有潜在样本都会具有的一般性质，这样就会导致泛化性能下降，这种现象称为过拟合，相对就是欠拟合2.2评估方法1.对一个包含了m个样例的数据集D={（x1
2020-10-29 01:12:53
131
原创 西瓜书读书笔记 Chapter1
1.若分类值为连续值，则称此类任务为回归2.二分任务： f：x->y对二分类任务，通常令y={1,0}或{-1，0}3.对多分类任务，|y|>2,对回归任务，y=R4.将西瓜作为聚类，对训练集中的西瓜分成若干个组，每个组成为簇。5.根据是否拥有标记信息，学习任务可分为监督学习和无监督学习1.3假设空间1.归纳和演绎2.归纳：从特殊到一般的泛化3.演绎：从一搬到特殊的特化4.我们把学习过程看作一个在所有假设组成的空间中进行的搜索过程5.假设色泽根蒂敲声分别有3 3 3种取值，则
2020-10-28 23:23:39
92
原创 Unity3d中实现控制主视角移动
给摄像机添加CharacterController和MouseLook组件在存储C#的文件夹中建立Move文件编写Move文件using System.Collections;using UnityEngine;using System.Collections;public class Move : MonoBehaviour { // Use this for initialization private CharacterController controller;
2020-05-31 13:55:27
1179
原创 原生JS中ajax的GET请求获得数据的输出
原生JS中ajax的GET请求获得数据的输出记录一下写前端时候遇到的问题window.onload = function(){ var teacherID = null; var teacherName = "LiHua";//tname url = "http://localhost:8080/curriculum/searchCurrB...
2020-03-20 13:59:42
1839
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人