Leetcode学习笔记

LeetCode--45

45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intans=0;intstart=0;intend=1;while(end
丘小羽·2024-02-28 07:47

Leetcode146：LRU缓存（高频题）

问题描述思路简述LRU缓存是非常常用的页面置换算法，在操作系统、Redis内存型数据库里面都大量用到了LRU的思想，核心思想是通过双向链表和哈希表来实现，每次淘汰就淘汰双向链表的末尾节点，插入或者查找元素时就将（新）节点移动到链表头，表示是最近刚使用过的元素，双向链表的末尾节点就是最近最少使用到的元素，也是在Capacity满了以后需要淘汰的。具体的说，代码实现的时候需要自建双链表：GET操作时，
chenz1hao·2024-02-28 05:13

LeetCode206: 反转链表.

题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例解题方法假设链表为1→2→3→∅，我们想要把它改成∅←1←2←3。在遍历链表时，将当前节点的next指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。代码//*//*Definitionforsingly-linkedlist.//*
一个小猴子｀·2024-02-28 04:13

Unity IK 反向动力学 学习笔记

目录UnityIK反向动力学ik示例代码：UnityIK反向动力学“IK是InverseKinematic的缩写，也就是反向动力学。是根据骨骼的终节点来推算其他父节点的位置的一种方法。比如通过手的位置推算手腕、胳膊肘的骨骼的位置。”适用的场景：比如角色需要拿各种不同的东西，让角色的手能符合各种不同的东西的握持位置，这样就不用针对每种不同的东西单独制作动画了！”其他的用途其实还有比如：角色的头的旋转
AI视觉网奇·2024-02-28 02:40

Linux 学习笔记(4)

四、文件权限1、文件类型Linux广泛的被很多用户所接受，它强大的功能受到很多人喜欢，Linux文件一般是用一些相关的应用程序创建，比如图像工具、文档工具、归档工具.......或cp工具等。Linux文件的删除方式是用rm命令。Linux文件类型和Linux文件的文件名所代表的意义是两个不同的概念。我们通过一般应用程序而创建的比如file.txt、file.tar.gz，这些文件虽然要用不同的程
什么都好奇·2024-02-28 02:09

Linux 学习笔记(1-3)

一、常用命令LINUX常用操作命令和命令行编辑快捷键终端快捷键：Ctrl+a/Home切换到命令行开始Ctrl+e/End切换到命令行末尾Ctrl+l清除屏幕内容，效果等同于clearCtrl+u清除剪切光标之前的内容Ctrl+k剪切清除光标之后的内容Ctrl+y粘贴刚才所删除的字符Ctrl+r在历史命令中查找（这个非常好用，输入关键字就调出以前的命令了）Ctrl+c终止命令ctrl+o重复执行命
什么都好奇·2024-02-28 01:09

【leetcode每日一题】【滑动窗口长度固定】643.子数组最大平均数

643.子数组最大平均数长度固定给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1：输入：nums=[1,12,-5,-6,50,3],k=4输出：12.75解释：最大平均数(12-5-6+50)/4=51/4=12.75思路：维护的本质上就是滑动窗口里的子数组。右指针向前为了寻找平均数最大，左指针向前为了符合要求：长度为k。
凭栏听雨客·2024-02-28 01:08

SouthLeetCode-打卡24年02月第3周

SouthLeetCode-打卡24年02月第3周//Date:2024/02/12~202X/02/18049.反转字符串(1)题目描述049#LeetCode.344.简单题目链接#Monday2024
繁星依月·2024-02-27 22:35

day04-算法热题10题

LeetCode热题Hot10075.颜色分类classSolution{publicvoidsortColors(int[]nums){intlastZero=-1,firstTwo=nums.length
枫吹过的柚·2024-02-27 19:01

LeetCode 120. 三角形最小路径和

思路：从下(倒数第二行)往上开始计算，找到最先和之后，每一行的值重新赋值，直到最顶层就是最小值了。publicintminimumTotal(List>triangle){List>ll=newArrayList=0;i--){for(intj=0;j
渣一个·2024-02-27 16:57

刷题第2天：LeetCode977--有序数组的平方--双指针法

LeetCode977题：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
Trouville01·2024-02-27 15:26

LeetCode438.找到字符串中所有字母异位词

题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。思路这是一道经典的字符串匹配问题，可以使用滑动窗
Stephen_Curry___·2024-02-27 03:12

游戏引擎学习-开篇

--文章游戏引擎学习-开篇作者游蓝海(http://blog.csdn.net/you_lan_hai)1.概述在这几年学习游戏编程的过程中，我积累了一些经验，也记录了一些学习笔记，随着新学的东西越来越多
游蓝海·2024-02-27 01:10

leetcode 50. Pow(x, n)

目录函数定义：2.处理特殊情况：3.处理负指数：4.处理偶数指数：5.处理奇数指数：时间复杂度空间复杂度classSolution{public:doublemyPow(doublex,intn){if(n==0){return1;}if(n==1)returnx;if(n<0){if(n==-2147483648){return1/(myPow(x,-(n+1))*x);}return1/myP
许我杂俎·2024-02-26 16:29

【DDD】学习笔记-薪资管理系统的测试驱动开发2

测试驱动开发的过程满足简单设计并编写新的测试当代码满足重用性和可读性之后，就应遵循简单设计的第四条原则“若无必要，勿增实体”，不要盲目地考虑为其增加新的软件元素。这时，需要暂时停止重构，编写新的测试。现在，要测试加班的用例，需提供超过8小时的工作时间卡。测试代码已经定义了创建工作时间卡的方法，新测试的需求差异仅在于工作时长，为了测试代码的重用，可以提取createTimeCards()方法的参数，
码农丁丁·2024-02-26 12:54

ROS2 学习笔记13：创建 ROS2 包

ROS2学习笔记13：创建ROS2包Background背景1什么是ROS2包2ROS2包的组成3工作空间的包Prerequisites前提Tasks任务1Createapackage2Buildapackage3Sourcethesetupfile4Usethepackage5Examinepackagecontents6Customizepackage.xmlSummary
斯丢彼得大帝·2024-02-26 11:24

深度学习笔记１：神经网络端到端学习笔记

许多重要问题都可以抽象为变长序列学习问题（sequencetosequencelearning），如语音识别、机器翻译、字符识别。这类问题的特点是，1)输入和输出都是序列（如连续值语音信号/特征、离散值的字符），2)序列长度都不固定，3)并且输入输出序列长度没有对应关系。因此，传统的神经网络模型（DNN，CNN，RNN）不能直接以端到端的方式解决这类问题的建模和学习问题。解决变长序列的端到端学习，
撒哈拉土狼·2024-02-26 11:24

LeetCode | 整数反转 C语言

Problem:7.整数反转文章目录思路解题方法Code结果思路运算部分while(x>0){y+=x%10;y*=10;x/=10;}y/=10;对于大于32位的数要用longint类型的变量保存用pow算-2的31次方和2的31次方-1。解题方法由思路得Codeintreverse(longintx){longinty=0,flag=1;if(x0){y+=x%10;y*=10;x/=10;}
Mryan2005·2024-02-26 04:14

有方机器人 STM32智能小车 项目学习笔记1

今天开始学习有方机器人--智能小车项目，正点原子部分的学习先放一放，还是小车更有吸引力哈哈。新建工程及工程模板搭建新建工程须知目前常用的STM32的开发方式主要有基于寄存器编程、基于标准库函数编程、基于HAL库编程这三种。寄存器版本---最高效，最直接，需要对STM32内部结构十分了解，难度系数大，新手学习不推荐。标准库函数版本--直接使用ST官方提供的封装好的库函数进行编程，库函数把配置寄存器的
枫-琳·2024-02-26 02:41

hive学习笔记之九：基础UDF

欢迎访问我的GitHubhttps://github.com/zq2599/blog_demos内容：所有原创文章分类汇总及配套源码，涉及Java、Docker、Kubernetes、DevOPS等；《hive学习笔记
程序员欣宸·2024-02-26 00:05

leetcode hot100单词拆分

在本题中，我们是要把一个字符串，判断是否能用给的字符串数组中的单词进行拆分，如果可以则返回true，不能的话则返回false。这个题一开始看无法与背包问题联系在一起。但仔细考虑，就是用物品（给的字符串数组中的单词）去装背包（给定的字符串）。如果可以凑成，那么就返回true。并且题目中所说的单词可以重复使用，也就是完全背包问题。并且我们要考虑，这个题是否需要考虑遍历顺序拿s=“applepenapp
buptlzl·2024-02-25 19:01

算法沉淀——动态规划之简单多状态 dp 问题（上）（leetcode真题剖析）

算法沉淀——动态规划之简单多状态dp问题上01.按摩师02.打家劫舍II03.删除并获得点数04.粉刷房子01.按摩师题目链接：https://leetcode.cn/problems/the-masseuse-lcci
爱学习的鱼佬·2024-02-25 15:27

【基础】学习笔记6-python3 Turtle库_实操进阶3

操作实例-进阶3樱花树代码：#樱花：动态产生importturtleastimportrandomimporttimedefSetTurtle():#t.setup(800,680)#定义窗口大小t.screensize(bg='wheat')#定义画布，背景小麦色t.color('sienna')#画笔赭(zhě)色#t.getscreen().tracer(5,0)t.tracer(5)#0或
Alyna_C·2024-02-25 14:29

学习笔记(20):R语言入门基础-基本函数

立即学习:https://edu.csdn.net/course/play/24913/285693?utm_source=blogtoedu基本函数求和函数sum()a=c(1,2,3,4)sum(a)对应结果：[1]10求最大值max()a=c(1,2,3,4)max(a)对应结果：[1]4求最小值min()a=c(1,2,3,4)min(a)对应结果：[1]1求均值mean()a=c(1,2
闲鱼粗面·2024-02-25 12:53

D87:学习笔记

图片发自App学习笔记：风险也是可以买卖的，如果想要创业做买卖风险的生意，前提是你必须有一双风险之眼，能看透别人看不透的风险，并有一套独特的机制来解决这个风险。
林小理大·2024-02-25 10:38

LeetCode15.三数之和

题目给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1
Stephen_Curry___·2024-02-25 10:19

LeetCode 41. 缺失的第一个正数

缺失的第一个正数给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。方法一、哈希表法哈希+标志位解决此问题。实际上，对于一个长度为N的数组，其中没有出现的最小正整数只能在[1,N+1]中。将数组中小于等于0的数转成N+1将Int{varnums=numsletcnt=nums.count//1.将数组中小于等于0的
Jarlen John·2024-02-24 23:06

java进阶学习第一天_Java全栈开发springmvc学习笔记第一天

SpringmvcJavaEE体系结构什么是mvc？原始的mvc：Mvc：什么springmvc？Springmvc是一个web层mvc框架，类似struts2.Springmvc和spring关系？Springmvc是spring的一部分。Springmvc执行原理(流程)Struts2:控制层：strutsPrepareAndExcuteFilter–前端控制器/*l接受请求l转发请求前端控制
35612123·2024-02-24 17:30

【大厂AI课学习笔记】【2.2机器学习开发任务实例】（9）模型优化

模型训练后，就要进行模型优化了。一般来讲，很简单，优化就是不换模型换参数，或者直接换模型。换了之后来对比，最后选个最好的。比如在本案例中，选择LinearRegression后，MSE从22下降到12，因此选择新的模型。取前20个验证集数据，将标注数据与实际房价对比关系如上图。可以看到，效果还是很好的。LinearRegression是线性回归算法。线性回归算法是一种通过对样本特征进行线性组合来进
giszz·2024-02-24 17:58

现代艺术学习笔记42---达米安·赫斯特

我实在没有想到自己会有一天去关注一个后现代主义的艺术家，因为我对后现代主义的好感并不是特别的多。对这位名叫“Damien·Steven·Hirst”的艺术家留意，是因为他的几幅作品让我在“恶”的艺术里有了些新的认识。Damien·Hirst，我在《加德纳艺术通史》中没有找到他的名字，在《现代艺术150年》里找到了，里面有他的作品简介，但我看过觉得粗俗，随手而过，而当前天看《现代艺术中的美与丑》纪录
潘老爷·2024-02-24 10:06

Introduction CMU最优控制16-745超详细学习笔记

CMU最优控制16-745超详细学习笔记背景跌跌撞撞入坑Optimization-basedMotionPlanning和OptimalControl已经大半年啦，这大半年来迷迷糊糊看了不少相关资料和论文
我爱科研00·2024-02-24 04:19

离散化【学习笔记】

引入小丁：小智，你不觉得我们小区旁边的树木太多太挤了吗？小智：确实。要不我们把一些树移走？小区对面的学校旁可正缺树呢！小丁：不过我们又不能自己把树移走，得找人帮忙。小智：嗯。要不我们就在树旁边标记一下，让园林工人移植一下吧。小丁和小智开始了自己的活儿……小丁从左往右，每数120棵便标记一棵树。小智从左往右，每数422棵便标记一棵树。小智：我们最好算算需要移走多少棵树，好让园林工人校对。小丁：我怎么
Simple World.·2024-02-24 04:19

Unity、C#、Lua资源链接

Unity学习笔记【Unity】Unity学习笔记目录整理_unity教程目录_是嘟嘟啊的博客-CSDN博客腾讯云开发者社区-腾讯云(tencent.com)Unity_虫虫!
ζั͡拼未来i·2024-02-24 01:47

【DDD】学习笔记-事件溯源模式

事件溯源模式事件溯源（EventSourcing）模式是针对事件范式提供的设计模式，通过事件风暴识别到的领域事件与聚合将成为领域设计模型的核心要素。事件溯源模式与传统领域驱动设计模式的最大区别在于对聚合生命周期的管理。资源库在管理聚合生命周期时，会直接针对聚合内的实体与值对象执行持久化操作，而事件溯源则将聚合以一系列事件的方式进行持久化。因为领域事件记录的就是聚合状态的变化，如果能够将每次状态变化
码农丁丁·2024-02-24 01:46

Gateway网关学习笔记

目录1、⽹关介绍1.1、微服务拆分之后遇到的问题？1.2什么是API⽹关？1.3⽹关可以⼲什么？1.4常⽤的⽹关2、使⽤Nginx实现⽹关服务3、使⽤Gateway实现⽹关服务3.1搭建gateway服务器3.2配置路由规则4、Gateway⼯作原理4.1名词解释4.2Gateway⼯作流程图5、Predicate断⾔编辑5.1Path5.2Query5.3Header6、过滤器6.1Gatewa
编程老师傅·2024-02-24 01:46

leetcode:78.子集

1.树形结构：往后依次取该数字往后的数字（前面的不要取，否则子集会重复）；每一层递归的结果都要放入结果集，而并非只放叶子节点。代码实现：#达到了叶子节点（终止条件）if（startIndex>=nums.size()）:return进入循环（path是从上往下一条路径过程中的数组）代码：
冲冲冲冲冲冲1024·2024-02-24 00:15

代码随想录算法训练营day21|530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

|LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili把二叉搜索树转换成有序数组，然后遍历一遍数组，就统计出来最小差值了递归法（版本一）利用中序递增，结合数组#Definitionforabinarytreenode
一只马儿️·2024-02-23 07:25

LeetCode56.合并区间

题目以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为[1,6]
Stephen_Curry___·2024-02-23 06:24

Leetcode.45. 跳跃游戏 II__DP

45.跳跃游戏II给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳1步，然后跳3步到达数组的最后一个位置。示例2:输入:nu
向光.·2024-02-23 00:16

2022-08-14

第一部分学习笔记第二部分日记今早上市场买完菜后，就宅在家里。周末，只想和家人呆在一起，哪也不想去。儿子读书的事总算有个结果，为他的高中生涯划上一个休止符。
素面朝人海·2024-02-22 23:50

【工作记录】AQS学习笔记

简介在Java中，AbstractQueuedSynchronizer（AQS）是Java并发包(java.util.concurrent.locks)中一个用于构建锁和同步器框架的基础类。提供了一种实现阻塞锁和其他同步组件的底层机制。基本原理概述它的核心原理包括以下关键点：状态管理：AQS通过一个volatile类型的整型变量state来表示同步状态。比如在独占锁（如ReentrantLock）
泽济天下·2024-02-22 17:36

新来一00后，给我卷崩溃了..

在此展示一套学习笔记/面试手册，年后跳槽的朋友可以好好刷一刷，还是挺有必要的，它几乎涵盖了所有的软件测试技术栈，非常珍贵，肝完进大厂！妥妥的。
程序员二 黑·2024-02-22 15:33

leetcode--429--N叉树的层序遍历

链接：https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal思路：1、采用BFS的思路，分层记录
minningl·2024-02-22 14:11

软件测试/测试开发丨Web端测试-测试用例设计思路 学习笔记

本文转自测试人社区，霍格沃兹测试开发学社学员笔记原文链接：https://ceshiren.com/t/topic/29442一、UI测试界面风格统一，与UI设计原型图一致界面文案正确提示、警告或错误说明描述准确切换窗口大小，将窗口缩小后，页面是否按比例缩小或出现滚动条，页面是否正确显示所有的图片是否都被正确装载在不同的浏览器、分辨率下图片是否能正确显示二、搜索测试如果支持模糊查询，搜索名称中任意
·2024-02-22 13:58

Java8学习笔记之测试Lambda表达式

通常，好的软件工程实践一定少不了单元测试，以此来保证程序的行为与预期一致。通过测试用例确保代码中的每个组成部分都实现预期的结果。如下：publicclassPoint{privatefinalintx;privatefinalinty;privatePoint(intx,inty){this.x=x;this.y=y;}publicintgetX(){returnx;}publicintgetY(
夏与清风·2024-02-20 23:12

学习笔记

磨烈磨烈在冰岛系山寨中，风格自成一派。磨烈作为西半山的一个茶山，并没有西半山自成一派的“苦尽甘来”的口味特点，它背靠大雪山，位居冰岛湖之北，隐匿于群山中，被称为“遗世独立的明珠”。磨烈原称“慕烈”，就算现在来到这个寨子，如果你打开地图，你会发现仍然会有“慕烈”这个名字存在于地图上。当初人们只是觉得，“慕烈”这个名字相对普通，不符合磨烈山头茶的特点，于是就顺着谐音，取了“磨烈”这个名字。寓意“如切如
a26197734367·2024-02-20 23:48

学习笔记:武志红的心理课 | 命运07 | 警惕你的自我成就感

图片发自App一个人的内心怎么感知这场比赛，对比赛的结果有很大的影响。什么样的状态是好的“内在比赛”状态呢？加尔韦给出的答案是：放松而专注，让自己尽可能地活在当下。思考一旦目标设定，就放下心中的执念。放松自己，只专注于当下的自己，最好进入心流状态。专注带来的最大好处，是能够得到更大的正回馈。取得的成绩，会因为对自己的专注，成为对自己最大的激励，满足“自恋”的需求。只追求“我”的胜利思考对自己胜利的
进化的鱼·2024-02-20 23:37

LeetCode 6. Z 字形变换

题目链接https://leetcode.cn/problems/zigzag-conversion/description/将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列
一般路过糸.·2024-02-20 23:18

LeetCode LCR 085. 括号生成

题目链接https://leetcode.cn/problems/IDBivT/description/正整数n代表生成括号的对数，请设计一个函数，用于能够生成所有可能的并且有效的括号组合。
一般路过糸.·2024-02-20 23:46

【嵌入式环境下linux内核及驱动学习笔记-（14）linux总线、设备、驱动模型之platform】

目录1、新驱动架构的导入1.1传统驱动方式的痛点1.2总线设备驱动架构2、platform设备驱动2.1platform总线式驱动的架构思想2.2platform_device相关的数据类型2.2.1structplatform_device2.2.2structplatform_device_id2.2.3structresource2.2.4structdevice2.3platform_de
骑牛唱剧本·2024-02-20 23:16
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他