[leetcode]刷题指南

Leetcode 213 打家劫舍 II

题意理解：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额。假设从A点开始偷，若小偷偷了A,则根据规则，不能偷E
庄园特聘拆椅狂魔·2024-02-08 06:09

Leetcode 279 完全平方数

题意理解：给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。从题目中可以理解：元素是平方数，即1，4，9，...元素可以使用无数次。而整数n表示要使用平方数凑数来的目标。则该问题是一个完全背包问题。又因为，这里求凑出target的最少完全平方数，所以这里不是一个
庄园特聘拆椅狂魔·2024-02-08 06:39

Leetcode 139 单词拆分

题意理解：给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。这道题目可以用回溯也可以用动态规划来解决。这里采用动态规划来解决这个问题，将其转换为一个背包问题。wordDict表示可用的元素，其中元素可以被重复使用。字符串s就是target，是要凑出来的目标。且这里强调顺序，所以这里求的是排列数。解题思路：已知元素集合是wordD
庄园特聘拆椅狂魔·2024-02-08 06:09

Leetcode-区域和检索 - 数组不可变

65.区域和检索-数组不可变题目内容：代码及思路：classNumArray{public:vectornum;NumArray(vector&nums){for(inti=0;isumRange(i,j);*/
chestnutllin·2024-02-08 06:08

leetcode 71. Simplify Path（简化路径）

Givenastringpath,whichisanabsolutepath(startingwithaslash‘/’)toafileordirectoryinaUnix-stylefilesystem,convertittothesimplifiedcanonicalpath.InaUnix-stylefilesystem,aperiod‘.’referstothecurrentdirecto
蓝羽飞鸟·2024-02-08 06:38

Leetcode-区域和检索-数组不可变

描述：给定一个整数数组nums，求出数组从索引i到j(i≤j)范围内元素的总和，包含i,j两点。说明：可以假设数组不可变；会多次调用区间和sumRange方法示例：给定nums=[-2,0,3,-5,2,-1]，求和函数为sumRange()sumRange(0,2)->1sumRange(2,5)->-1sumRange(0,5)->-3方法1：暴力求解（一般都会超过时间限制）每次调用区间求和方
codingjav·2024-02-08 06:08

leetcode- 区域和检索 - 数组可修改

给你一个数组nums，请你完成两类查询。其中一类查询要求更新数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间（包含）的nums元素的和，其中left0){ans+=sums[i];i-=last(i);}returnans;}privateintlast(inta){returna&(-a);}publicvoidupdate(intindex,intval
程序员小2·2024-02-08 06:08

LeetCode 303. 区域和检索 - 数组不可变

303.区域和检索-数组不可变【前缀和】朴素前缀和classNumArray{int[]pre;publicNumArray(int[]nums){intn=nums.length;pre=newint[n+1];for(vari=0;i0){ret+=tree[x];x-=lowbit(x);}returnret;}publicNumArray(int[]nums){n=nums.length;
Sasakihaise_·2024-02-08 06:07

Leetcode-区域和检索，数组不可变C++实现

给定一个整数数组nums，处理以下类型的多个查询:计算索引left和right（包含left和right）之间的nums元素的和，其中leftn;NumArray(vector&nums){n=nums;}intsumRange(intleft,intright){intresult=0;for(inti=left;i<=right;i++){result=result+n[i];}returnr
Vanderbiol·2024-02-08 06:07

LeetCode 71. Simplify Path

一题目Givenanabsolutepathforafile(Unix-style),simplifyit.Orinotherwords,convertittothecanonicalpath.InaUNIX-stylefilesystem,aperiod.referstothecurrentdirectory.Furthermore,adoubleperiod..movesthedirector
bohu83·2024-02-08 06:07

Java实现 LeetCode 303 区域和检索 - 数组不可变

303.区域和检索-数组不可变给定一个整数数组nums，求出数组从索引i到j(i≤j)范围内元素的总和，包含i,j两点。示例：给定nums=[-2,0,3,-5,2,-1]，求和函数为sumRange()sumRange(0,2)->1sumRange(2,5)->-1sumRange(0,5)->-3说明:你可以假设数组不可变。会多次调用sumRange方法。classNumArray{priv
南 墙·2024-02-08 06:37

LeetCode303-区域和检索 - 数组不可变-前缀和

原题链接前缀和：classNumArray{public:vectorn;NumArray(vector&nums){n=vector(nums.size()+1,0);for(inti=1;isumRange(left,right);*/
李烦烦搞快点·2024-02-08 06:36

Leetcode 71. Simplify Path

方法1:usesplit()function。时间复杂n，空间复杂n。classSolution{publicStringsimplifyPath(Stringpaths){Stringsub=paths.substring(1);String[]path=sub.split("/");StringBuildersb=newStringBuilder();sb.append("/");//Stac
GoodJobJasper·2024-02-08 06:06

Leetcode 21:合并两个有序链表

示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists
Jackshijin·2024-02-08 06:06

【LeetCode】区域和检索 - 数组不可变

给定一个整数数组nums，求出数组从索引i到j(i≤j)范围内元素的总和，包含i,j两点。示例：给定nums=[-2,0,3,-5,2,-1]，求和函数为sumRange()sumRange(0,2)->1sumRange(2,5)->-1sumRange(0,5)->-3说明:你可以假设数组不可变。会多次调用sumRange方法。classNumArray{int[]sums=null;publ
QiuBika_061·2024-02-08 06:06

Leetcode02.05:链表求和

一、题目描述给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7->1->6)+(5->9->2)，即617+295输出：2->1->9，即912输入：(1)+(9->9)，即1+99输出：0->0->1，即100二、题解思路：因为链表是按照个位十位百位逆序存储的，所以直接顺序遍历链表，第一个
我可能是个假开发·2024-02-08 06:05

Leetcode 21：合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。例：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]publicclasstitle21{publicstaticvoidmain(String[]args){int[]l1={1,2,4};int[]l2={1,3,4};ListNodelist1=createList(l
SucceedCode·2024-02-08 06:05

小白水平理解面试经典题目LeetCode 71. Simplify Path【Stack类】

71.简化路径小白渣翻译给定一个字符串path，它是Unix风格文件系统中文件或目录的绝对路径（以斜杠‘/’开头），将其转换为简化的规范路径。在Unix风格的文件系统中，句点‘.’指的是当前目录，双句点‘…’指的是上一级目录，任何多个连续的斜杠（即‘//’）被视为单斜线‘/’。对于此问题，任何其他格式的句点（例如‘…’）都被视为文件/目录名称。规范路径应具有以下格式：该路径以单斜杠‘/’开头。任何
心安成长·2024-02-08 06:04

leetcode-区域和检索 - 数组不可变

303.区域和检索-数组不可变题解：在构造函数中，将传入的数组nums保存到实例变量self.nums中。在sumRange方法中，使用Python内置函数sum对数组nums中索引left和right之间的元素求和，并返回结果。classNumArray:def__init__(self,nums:List[int]):self.nums=numsdefsumRange(self,left:in
独孤--蝴蝶·2024-02-08 06:34

Leetcode21:合并两个有序链表

一、题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]输入：l1=[],l2=[]输出：[]输入：l1=[],l2=[0]输出：[0]二、题解思路：分别用两个指针遍历两个链表，再用一个指针专门改变链表的指向。一开始先找出头更小的那个链表作为头节点，依次取出两个指针
我可能是个假开发·2024-02-08 06:03

LeetCode动态规划的解题思路

一维数组dp[i]的动态规划的几个步骤：确定数组dp[i]的下标i以及dp[i]值的含义，比如经典的LeetCode70爬楼梯，爬到第i层楼梯，有dp[i]种方法
乐之者v·2024-02-08 06:03

Leetcode 198 打家劫舍

题意理解：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。这道题目的含义可理解为：有一组元素nums=[1,2,3,1]约束条件时不取相邻的元素，求能获得的最大
庄园特聘拆椅狂魔·2024-02-08 06:33

LeetCode算法题-Remove Linked List Elements（Java实现）

这是悦乐书的第189次更新，第191篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第48题（顺位题号是203）。移除单链表中节点值为val的节点。
程序员小川·2024-02-08 06:20

LeetCode回溯算法的解题思路

回溯法概念回溯法：一种通过探索所有可能的候选解来找出所有的解的算法。如果候选解被确认不是一个解（或者至少不是最后一个解），回溯算法会通过在上一步进行一些变化抛弃该解，即回溯并且再次尝试。应用场景回溯算法可以搜索得到所有的方案，本质上它是一种穷举算法。回溯法的原理回溯算法=dfs+剪枝dfs:深度优先遍历，从最上层逐步往下遍历，会用到递归。剪枝，就是去掉不符合条件的分支。回溯算法的框架回溯算法其实是
乐之者v·2024-02-08 06:19

链表常见操作及解题思路

示例题目LeetCode876.返回链表的中间节点publicListNodemiddleNode(ListNodehead){ListNode[]arr=newListNode[100];
乐之者v·2024-02-08 06:49

LeetCode 二叉树/n叉树的解题思路

二叉树二叉树特点是每个节点最多只能有两棵子树，且有左右之分二叉树的数据结构如下：publicclassTreeNode{//节点的值intval;//左子树TreeNodeleft;//右子树TreeNoderight;TreeNode(intx){val=x;}}树节点的初始化：intval=1;TreeNodenode=newTreeNode(val);获取树的节点node的值：intval=
乐之者v·2024-02-08 06:49

大考大玩，小考小玩

很久不考试了，最近的应付考试的方法也就是刷题，下载APP，做历年真题，一刷二刷三刷，不知道是真的尽力了还是嘴上说说而已！
小猪快跑快跑·2024-02-08 06:47

daily CodeWars

每天都在codewars做题，刷题。记录一下。。
Shellphon·2024-02-08 06:35

微信自动预约小程序开发指南：从小白到专家

随着互联网的发展，小程序已经成为了一个备受欢迎的在线预约平台。本文将详细介绍如何使用第三方制作平台，如乔拓云网，来搭建一个从入门到精通的预约小程序。首先，我们需要登录乔拓云网，并选择一个适合自己的小程序模板。在挑选模板时，我们需要考虑模板的适用场景和功能，以及模板的外观和风格是否符合我们的需求。选择好模板后，点击【进入设计小程序页面】。在设计小程序页面中，我们可以选择合适的模板进行编辑。编辑的内容
SanjianZh·2024-02-08 06:31

LeetCode0106-从中序与后序遍历序列构造二叉树

LeetCode0106-从中序与后序遍历序列构造二叉树题目：根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。
xujinshan361·2024-02-08 06:00

AI交互提示工程指南技术

简述：当今互联网行业对于AI提示工程的需求日益增长，而《AI提示工程指南》是一本旨在满足这种需求的宝贵指南。
Young_svg·2024-02-08 06:28

AI提示工程指南

简述：当今互联网行业对于AI提示工程的需求日益增长，而《AI提示工程指南》是一本旨在满足这种需求的宝贵指南。
Young_svg·2024-02-08 06:28

AI 提示词设计指南-图片

《AI提示词设计指南》是一位互联网行业自学者的精心之作，旨在探索并解析AI提示工程中的关键元素——提示词的设计。
Young_svg·2024-02-08 06:28

leetcode106从中序与后序遍历序列构造二叉树刷题打卡

106.从中序与后序遍历序列构造二叉树题目描述：给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树容易理解的做法题解思路：由中序遍历序列与后序遍历序列或者与前序遍历序列可以唯一的确定一颗二叉树，本题给出的是中序与后序，则由后序的最后一个结点可以唯一的确定根节点，然后就可以找出中序中的根节点，在中
水番茄·2024-02-08 06:26

UniApp 快速上手与深度学习指南

一、UniApp简介UniApp是中国DCloud公司研发的一款创新的跨平台应用开发框架，它基于广受欢迎的前端开发库Vue.js，旨在解决多端适配和快速开发的问题。通过UniApp，开发者能够采用一套统一的代码结构、语法和API来构建应用程序，从而实现真正意义上的“一次编写，到处运行”（WriteOnce,RunAnywhere，简称WORA），大幅降低了跨多个终端平台进行应用开发的成本与复杂度。
特创数字科技·2024-02-08 05:14

【LeetCode: 239. 滑动窗口最大值 + 滑动窗口 + 单调队列】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-08 05:42

【LeetCode: 73. 矩阵置零 + 矩阵】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-08 05:11

java 指南_Java入门指南

[TOC]1.java程序运行过程程序员编写的java源代码，经过编译后生成与平台无关的.class字节码文件JVM负责执行编译后的.class字节码文件，JVM实现了java跨平台的特性image2.主要概念JRE:Java运行时环境(JavaRuntimeEnvironment)JVM:Java虚拟机(JavaVirtualMachine)负责执行字节码文件，为编译器提供相同的编程接口JDK:
漫联教育·2024-02-08 05:02

Spring框架入门指南

文章目录Spring特点IoCAOPSpring事务事务隔离级别Spring注解Spring生命周期Spring创建完毕想要初始化一些操作注解的使用与开发Spring配置类加载XML配置文件静态工厂方法和实例工厂方法循环依赖（循环引用）三级缓存解决循环依赖问题SpringAOP延申动态代理BeanFactory和ApplicationContextSpring特点Spring是一个轻量级（核心ja
屈家全·2024-02-08 05:02

GitHub获120k+star的阿里内网“疯传”葵花宝典JVM虚拟机调优指南

jvm性能调优都做了什么？JVM性能调优有很多设置,这个参考JVM参数即可.主要调优的目的:控制GC的行为.GC是一个后台处理,但是它也是会消耗系统性能的,因此经常会根据系统运行的程序的特性来更改GC行为控制JVM堆栈大小.一般来说,JVM在内存分配上不需要你修改,(举例)但是当你的程序新生代对象在某个时间段产生的比较多的时候,就需要控制新生代的堆大小.同时,还要需要控制总的JVM大小避免内存溢出
写代码的珏秒秒·2024-02-08 05:32

jvm入门java_JVM（一）史上最佳入门指南

提到Java虚拟机(JVM)，可能大部分人的第一印象是“难”，但当让我们真正走入“JVM世界”的时候，会发现其实问题并不像我们想象中的那么复杂。唯一真正令我们恐惧的，其实是恐惧本身。而作为整个JVM系列的首篇，本文将带你解除刚开始学习JVM时的种种疑惑。比如：什么是JVM？为什么学习JVM？怎么有效的学习JVM？带着以上的这些问题，让我们一起走入JVM的世界吧。一、什么是JVM？JVM简介：JVM
weixin_39737224·2024-02-08 05:32

JVM Java虚拟机入门指南

文章目录为什么学习JVMJVM的执行流程JVM的组成部分类加载运行时数据区本地方法接口执行引擎垃圾回收什么样的对象是垃圾呢内存溢出和内存泄漏定位垃圾的方法对象的finalization机制垃圾回收算法分代回收垃圾回收器JVM调优参数JVM调优工具Java内存泄漏排查思路CPU飙高排查方案与思路为什么学习JVMJVM是Java的运行环境，优点是一次编译，到处运行。这是因为JVM是运行在操作系统上的，
屈家全·2024-02-08 05:01

java性能调优权威指南_《Java性能权威指南》笔记----Java性能调优工具

OS1、CPU用户态时间(us)：cpu执行应用代码所占时间的百分比。内核态时间(sy)：cpu执行内核代码所占时间的百分比，系统态时间与应用相关。空闲时间(id)：cpu空闲时间百分比。空闲可能的原因：1、应用被同步原语阻塞、等待锁释放2、应用等待某些东西，例如：查询数据库并等待返回结果3、应用的确无所事事运行队列(r)：所有正在运行和就绪状态(一旦有可用cpu就可以运行)的线程数。该数据最好小
这样哈·2024-02-08 05:53

「刷题」二叉树的题刷不动？快进来拓展解题思路！

个人主页：Ice_Sugar_7所属专栏：数据结构刷题欢迎点赞收藏加关注哦！
Ice_Sugar_7·2024-02-08 05:51

「刷题」2.二叉树的题刷不动？快进来拓展解题思路！

个人主页：Ice_Sugar_7所属专栏：数据结构刷题欢迎点赞收藏加关注哦！
Ice_Sugar_7·2024-02-08 05:50

Leetcode.46.Permutations

题目给定一个没有重复数字的数字序列,输出这写数字的全排列组合.Input:[1,2,3]Output:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路这种全排列的问题最直接的思路就是递归.通过对已经排列的数字进行标记,来进行循环.voidrecrution(vector&nums,int&visit,vector&path,vector>&re
Jimmy木·2024-02-08 05:22

代码随想录算法训练营第二十九天【回溯算法part05】 | 491.递增子序列、46.全排列、47.全排列 II

491.递增子序列题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台求解思路：注意事项不能排序回溯三部曲递归函数参数：数组nums，起始编号startIndex终止条件：可以不加终止条件
Mako5455·2024-02-08 04:37

代码随想录训练营第三十期|第二十七天|回溯算法part03|39. 组合总和● 40.组合总和II● 131.分割回文串

39.组合总和-力扣（LeetCode）classSolution{publicList>combinationSum(int[]candidates,inttarget){List>res=newArrayListlist
2301_78266314·2024-02-08 04:07

代码随想录训练营第三十期|第二十八天|第七章回溯算法|93.复原IP地址 ● 78.子集 ● 90.子集II

93.复原IP地址-力扣（LeetCode）classSolution{publicListrestoreIpAddresses(Strings){Listres=newArrayListres,StringBuildersb
2301_78266314·2024-02-08 04:07

代码随想录算法训练营第二十九天|回溯算法part05|* 491.递增子序列* 46.全排列* 47.全排列 II

491.递增子序列Non-decreasingSubsequences-LeetCode二维res一维pathvoidbacktracking(nums,startIndex)if(path.size(
2301_78266314·2024-02-08 04:37
上一页 78 79 80 81 82 83 84 85 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他