力扣算法题

leetcode:367. 有效的完全平方数

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-perfect-square给定一个正整数num，编写一个函数，如果num是一个完全平方数
uncle_ll·2024-01-27 01:23

367.有效的完全平方数 （力扣leetcode） 博主可答疑该问题

一、笔记部分此题跟开平方根比较像，开平方根是二分查找，i*i与n作为左右界限的加减。直到l,r重合。1.用二分找数，如果找到相等的就返回。2.发现平方数的差值是一系列的等差数列。这种等差遍历速度太慢了。二、数学计算类型的高频面试题汇总：https://blog.csdn.net/qq_40262372/article/details/112784753三、各种类型的高频面试题汇总：https://
万小猿·2024-01-27 01:53

力扣Leetcode：279. 完全平方数

目录解法一：动态规划解法二：四平方和定理解法一：动态规划对于一个数n来说，要求完全平方数的数量，它的完全平方数必然在区间（根号下n需要向下取整）。那么对于在这个区间内的数m，必然满足在这种情况下，n的完全平方数的数量（用f(n)表示）为：要求最少的数量，那就要比较这个区间里的所有元素，找出一个最少的来，所以，令表示正整数n的最少数量的完全平方和。则其中m=sqrt(n)向下取整。c++代码：cla
奔跑的梅花Lu·2024-01-27 01:53

279.完全平方数（力扣leetcode） 博主可答疑该问题

一、笔记部分思路：1.先列出小于n的所有平方数，用一个容器装入，之后遍历找出。2.再用n的遍历去从1的容器中找，直到余数等于容器里的值queue=next_queue直接全部覆盖，直接让queue成为next_queue1.2、用set集合的因为，在同一级别可能减出来的值会出现一样的。因为quece是多个，square也是多个，所以很有可能减出来的值相同。所以用set存下一个要遍历的值。3、将qu
万小猿·2024-01-27 01:52

力扣LeetCode算法题 第7题-整数反转

题目要求：/***7.整数反转**给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。**如果反转后整数超过32位的有符号整数的范围 [−231, 231 −1]，就返回0。**假设环境不允许存储64位整数（有符号或无符号）。*示例1：**输入：x=123*输出：321*示例2：**输入：x=-123*输出：-321*示例3：**输入：x=120*输出：21*示例4：**输入：x=0*
逼哥很疯狂·2024-01-27 01:22

367.有效的完全平方数（力扣LeetCode）

367.有效的完全平方数题目描述给你一个正整数num。如果num是一个完全平方数，则返回true，否则返回false。完全平方数是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。不能使用任何内置的库函数，如sqrt。示例1：输入：num=16输出：true解释：返回true，因为4*4=16且4是一个整数。示例2：输入：num=14输出：false解释：返回false，
林海绮律·2024-01-27 01:21

力扣题:链表的合并-10.17

力扣题-10.17[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：21.合并两个有序链表解题思想：合并链表就行#Definitionforsingly-linkedlist.
yu~~~·2024-01-27 00:50

力扣：链表的合并

题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。解法一：递归法思路：首先判断两类特殊情况，l1或l2中有一个为空的情况，然后比较l1和l2的数值大小，若l1->datadata,则l1->next为新的头结点，进行mergeLists(l1->next,l2)递归，反之同理。classSolution{public:ListNode*mergeTw
迷你猪@123·2024-01-27 00:19

力扣题：合并两个有序链表(JAVA)

题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。解题代码/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNo
小白~苗·2024-01-27 00:19

力扣23题：合并升序链表：优先队列，分治，链表合并

23.合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例2：输入：lists=[
Michael.Scofield·2024-01-27 00:18

力扣经典题目：反转链表

1.题目分析：正常顺序为从一到五，但题目要求为从五到一，自然而然与头插法相联系。2.此题得出解题方法：重现纠错法3.观察下面的代码，找出问题：反转链表的经典错误·王赫辰/c语言-Gitee.com看起来也没有逻辑错误，为什么无法运行呢？细心的读者可以发现：在主体部分back->next已经改变，而后面却用到了back->next，那么此时使用是否为使用者本意呢？想必要重新观察，此步的作用是让链表向
墨城举子--故人归·2024-01-27 00:47

力扣经典题：链表合并

解决链表合并问题需要有特定的思路：、链表合并·王赫辰/c语言-Gitee.com简述思路：首先先处理特殊情况，将空指针时的情况进行提前处理然后再创建新的链表，此时使用尾插比较法：循环条件：当两个链表中有一个结束的时候就终止循环首先将新链表的地址进行单独存放，后在每次循环都取较小者尾插，每尾插一次链表向后走一次，即将good->next赋值给good。
墨城举子--故人归·2024-01-27 00:47

力扣217:存在重复元素

归并排序力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicbooleancontainsDuplicate(int[]nums){booleanflag=false
码见愁的小弟·2024-01-26 23:14

力扣2：两数相加

力扣（LeetCode）官网-全球极客挚爱的技术成长平台/***Definitionforsingly-linkedlist.
码见愁的小弟·2024-01-26 23:14

力扣20：有效的括号

力扣（LeetCode）官网-全球极客挚爱的技术成长平台用栈解决classSolution{publicbooleanisValid(Strings){if(s.length()==0){returntrue
码见愁的小弟·2024-01-26 23:14

力扣22：括号的生成

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicListgenerateParenthesis(intn){Listresult=newArrayListresult
码见愁的小弟·2024-01-26 23:14

力扣101（对称二叉树）

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicbooleanisSymmetric(TreeNoderoot){if(root==null){returntrue
码见愁的小弟·2024-01-26 23:44

力扣215（找出数组中第k大的值）

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicintfindKthLargest(int[]nums,intk){//利用堆解决://1.向小顶堆放入前
码见愁的小弟·2024-01-26 23:43

力扣145（前中后二叉树的遍历）

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicListpostorderTraversal(TreeNoderoot){Listlist=newArrayList
码见愁的小弟·2024-01-26 23:43

力扣295：数据流的中位数

力扣（LeetCode）官网-全球极客挚爱的技术成长平台优先级队列，大小顶堆classMedianFinder{publicMedianFinder(){}publicvoidaddNum(intnum
码见愁的小弟·2024-01-26 23:42

59.螺旋矩阵II（力扣LeetCode）

59.螺旋矩阵II题目描述给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]提示：1>generateMatrix(intn){//初始化一个n*n的矩阵，所有元素值为0vector>num(n,vector(n,0));intk=
林海绮律·2024-01-26 22:06

844.比较含退格的字符串（力扣LeetCode）

844.比较含退格的字符串题目描述给定s和t两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回true。#代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例1：输入：s=“ab#c”,t=“ad#c”输出：true解释：s和t都会变成“ac”。示例2：输入：s=“ab##”,t=“c#d#”输出：true解释：s和t都会变成“”。示例3：输入：s=“a#c”,t=“
林海绮律·2024-01-26 22:36

283.移动零（力扣LeetCode）

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1&nums){//初始化一个慢指针slow用于跟踪最新非零元素应该放置的位置intslow=0;//使用快指针fast遍历数组中的所
林海绮律·2024-01-26 22:35

【LeetCode: 155. 最小栈 + 栈 + 数据结构设计】

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

【LeetCode: 36. 有效的数独 + 模拟】

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

【LeetCode: 148. 排序链表 + 链表 + 归并排序】

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

34.在排序数组中查找元素的第一个和最后一个位置（力扣LeetCode）

文章目录34.在排序数组中查找元素的第一个和最后一个位置题目描述二分34.在排序数组中查找元素的第一个和最后一个位置题目描述给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8
林海绮律·2024-01-26 22:33

计算力扣银行的钱

classSolution{publicinttotalMoney(intn){intstart=1;intsum=0;while(n>=7){n-=7;sum=sum+((start+start+6)*7)/2;start++;}sum=sum+((start+start+n-1)*n)/2;returnsum;}}分为两种情况，n大于等于7时和n小于7，两种情况n大于7的时候，就是首项为sta
花园宝宝胡图图·2024-01-26 22:19

力扣题解-面试题 08.03. 魔术索引

题目：面试题08.03.魔术索引魔术索引。在数组A[0…n-1]中，有所谓的魔术索引，满足条件A[i]=i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。示例1:输入：nums=[0,2,3,4,5]输出：0说明:0下标的元素为0示例2:输入：nums=[1,1,1]输出：1说明:nums长度在[
lppamber·2024-01-26 22:48

Leetcode力扣数据库SQL（VIP）题目及解答全集

511游戏玩法分析I ##SQL架构 CreatetableIfNotExistsActivity(player_idint,device_idint,event_datedate,games_playedint) TruncatetableActivity insertintoActivity(player_id,device_id,event_date,games_played)values(
纸短情长恋曲·2024-01-26 22:46

2024-01-25 力扣高频SQL50题目1174. 即时食物配送

题目如下：配送表:Delivery+-----------------------------+---------+|ColumnName|Type|+-----------------------------+---------+|delivery_id|int||customer_id|int||order_date|date||customer_pref_delivery_date|date
程序员大雨·2024-01-26 22:16

算法训练营Day45

#Java#动态规划Feelingandexperiences：最长公共子序列：力扣题目链接给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
momolinshaomo·2024-01-26 21:44

算法训练营Day46

#Java#动态规划Feelingandexperiences：判断子序列：力扣题目链接给定字符串s和t，判断s是否为t的子序列。
momolinshaomo·2024-01-26 21:44

算法训练营Day47

#Java#动态规划Feelingandexperiences：编辑距离：力扣题目链接给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。
momolinshaomo·2024-01-26 21:44

算法训练营Day48

#Java#动态规划Feelingandexperiences：回文子串：力扣题目链接给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。
momolinshaomo·2024-01-26 21:13

代码随想录算法训练营第二天| LeetCode 977.有序数组的平方、209.长度最下的子数组、59.螺旋矩阵

977.有序数组的平方-力扣（LeetCode）暴力解法classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;isortedSquares
buskin.·2024-01-26 21:37

代码随想录算法训练营第三天|LeetCOde 203.移除链表元素、707.设计链表、206.反转链表

203.移除链表元素-力扣（LeetCode）/***Definitionforsingly-linkedlist.
buskin.·2024-01-26 21:37

代码随想录算法训练营第一天| LeetCode704. 二分查找、27. 移除元素

LeetCode704.二分查找704.二分查找-力扣（LeetCode）classSolution{public:intsearch(vector&nums,inttarget){intmin=0;intmax
buskin.·2024-01-26 21:36

力扣题目训练（1）

2024年1月25日力扣题目训练2024年1月25日力扣题目训练225.用队列实现栈257.二叉树的所有路径258.各位相加81.搜索旋转排序数组II82.删除排序链表中的重复元素II30.串联所有单词的子串
落幕·重逢·2024-01-26 20:25

代码随想录day02| 有序数组的平方|长度最小的子数组|螺旋矩阵II

1.有序数组的平方题目：力扣（LeetCode）官网-全球极客挚爱的技术成长平台1.双指针法利用一个快指针和慢指针：比较下标为fast和slow的数组值的平方，并定义一个与原数组大小相同的新数组。
晴贺·2024-01-26 20:19

力扣刷MySQL-第九弹（详细讲解）

欢迎您来到我的MySQL基础复习专栏☆*o(≧▽≦)o*☆哈喽~我是小小恶斯法克✨博客主页：小小恶斯法克的博客该系列文章专栏：力扣刷题讲解-MySQL文章作者技术和水平很有限，如果文中出现错误，希望大家能指正感谢大家的关注
小小恶斯法克·2024-01-26 18:39

力扣刷MySQL-第八弹（详细讲解）

欢迎您来到我的MySQL基础复习专栏☆*o(≧▽≦)o*☆哈喽~我是小小恶斯法克✨博客主页：小小恶斯法克的博客该系列文章专栏：力扣刷题讲解-MySQL文章作者技术和水平很有限，如果文中出现错误，希望大家能指正感谢大家的关注
小小恶斯法克·2024-01-26 18:07

LeetCode-155-最小栈

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/min-stack/著作权归领扣网络
雄狮虎豹·2024-01-26 18:01

[leetcode刷题记录] 1254.统计封闭岛屿数量

原题链接：1254.统计封闭岛屿的数目-力扣（LeetCode）(leetcode-cn.com)考察知识点：dfs解题思路与源代码：/***@param{number[][]}grid*@return
Ryougi_·2024-01-26 18:30

算法训练营 day55 动态规划 买卖股票问题系列3

算法训练营day55动态规划买卖股票问题系列3最佳买卖股票时机含冷冻期309.最佳买卖股票时机含冷冻期-力扣（LeetCode）给定一个整数数组prices，其中第prices[i]表示第i天的股票价格
还是选择了面包·2024-01-26 17:19

北京理工考研机试 三元组 模拟 TreeMap 细节满满

算法题解专栏分组统计输出1732388231232131输出1={2=0,3=2,8=1}2={2=1,3=0,8=1}3={2=1,3=1,8=0}模拟多次使用的数组记得初始化TreeMap：有序集合按键进行排序二维数组也行
兑生·2024-01-26 17:46

算法训练营Day56（动态规划16）

583.两个字符串的删除操作力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题和动态规划：115.不同的子序列相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的classSolution
Best，·2024-01-26 17:13

算法训练营Day57（动态规划17）

647.回文子串力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解classSolution:defcountSubstrings(self
Best，·2024-01-26 17:13

算法训练营Day55(动态规划15)

392.判断子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒这道题目算是编辑距离问题的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的编辑距离问题了classSolution
Best，·2024-01-26 17:10

力扣hot100 LRU 缓存 有序Map

Problem:146.LRU缓存文章目录思路Code思路‍参考题解‍参考图解Code⏰两操作时间复杂度:O(1)O(1)O(1)classLRUCache{intcap;LinkedHashMapcache=newLinkedHashMap=this.cap)//其实==就要删除旧元素了，先删后加{//用迭代器拿出keySet中的第一个keyintold=cache.keySet().itera
兑生·2024-01-26 16:09
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他