力扣刷题第7页

力扣刷题

力扣刷题-179.最大数

179.最大数给定一组非负整数nums，重新排列它们每位数字的顺序使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/largest-number示例1：输入：nums=[10,2]输出："210"示例2：输入：nums=[3,30,34,5,9]输出："9534

晚风花间寺中人·2023-11-26 06:03

sql力扣刷题六

1164.指定日期的产品价格CreatetableIfNotExistsProducts(product_idint,new_priceint,change_datedate)TruncatetableProductsinsertintoProducts(product_id,new_price,change_date)values('1','20','2019-08-14')insertinto

南潇如梦·2023-11-26 01:25

力扣刷题——二叉树

力扣刷题144二叉树的前序遍历/***Definitionforabinarytreenode.

-陈同学*·2023-11-25 21:41

JS 力扣刷题 114. 二叉树展开为链表

varflatten=function(root){//建立先序节点连表constnodelist=[];functiondg(t){if(!t)return;nodelist.push(t);dg(t.left);dg(t.right);}dg(root);//对连表遍历，操作for(leti=1;i

Candy_Rainbow_·2023-11-25 20:29

力扣刷题 13天总结

一、1到2题：栈与队列Stack();方法：push、pop、peek、isEmpty①使用两个栈压栈和出栈，实现了队列的操作；②实现包含min函数的栈：同样使用两个栈，维护了一个栈顶一直存放当前栈最小值的记录栈，并且在相应的push和pop操作中实现记录栈中的最小值的数量与栈中数量相同二、3到5题：链表①从尾到头打印链表：使用栈结构，循环保存链表内容，再循环pop，就实现了链表的从尾到头打印；②

烟白·2023-11-24 23:52

力扣刷题之排序算法篇

力扣刷题之排序算法篇为了提高自我对各种算法了理解，和提高解决实际问题的能力，在力扣网进行刷题，由于我熟练掌握两种语言，即每道题提供java，和Python的解题通过代码！

StarLightLu·2023-11-24 23:12

力扣刷题——排序题目

0.JAVA的排序算法实现java.util.Arrays.sort();对于原始（即：基本）数据：采用三向切分的快排；对于引用数据：采用归并。1.选择排序——不稳定从数组中选择最小的元素，将他与第一个元素交换，再从剩下的元素中选择第二小的元素，将他与第二个元素交换，依此类推。复杂度：要经过：n²/2次比较n次交换时间复杂度:O(N²)空间复杂度：O(1)稳定性不好classSolution1{p

丢丢diu丢·2023-11-24 23:05

LeetCode力扣刷题——千奇百怪的排序算法

排序算法一、常见的排序算法以下是一些最基本的排序算法。虽然在C++里可以通过std::sort()快速排序，而且刷题时很少需要自己手写排序算法，但是熟习各种排序算法可以加深自己对算法的基本理解，以及解出由这些排序算法引申出来的题目。快速排序（Quicksort）我们采用左闭右开的二分写法。voidquick_sort(vector&nums,intl,intr){if(l+1>=r){return

指北针_N·2023-11-24 22:56

力扣刷题篇之排序算法

系列文章目录前言本系列是个人力扣刷题汇总，本文是排序算法。

阿如村保安·2023-11-24 22:50

mysql在使用delete语句中使用别名会报错

其中这个问题我也是在力扣刷题发现的，之前也没有遇到这种情况,平常我们使用delete语句基本上都是这样用的deletefromPersonwhereid=2但是如果你起了别名就会报错了deletefromPersonpwherep.id

夏同学_·2023-11-24 00:35

《力扣刷题笔记》除自身以外数组的乘积&& 复制带随机指针的链表

目录一、本章重点二、除自身以外数组的乘积三、复制带随机指针的链表四、最后古岂无人，孤标凌云道为朋，剑宿吾命，亦狂亦侠亦超凡。一、本章重点题一：除自身以外数组的乘积题二：复制带随机指针的链表二、除自身以外数组的乘积难度：中等给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀

李逢溪·2023-11-23 11:11

《力扣刷题》有序数组的平方

题目描述若存在一个按非递减顺序排列的整数数组nums，要求返回每个数字的平方组成的新数组（使其仍为非递减顺序）C语言具体代码实现先谈一下作者自己的想法！！！（直接排序）将数组的每一个数字平方后保存在原位置，然后利用qsort函数排序（直接平方后排序）#include#includeintcmp(constvoid*_a,constvoid*_b){int*a=(int*)_a;int*b=(int

是我来晚了！·2023-11-22 23:52

力扣刷题-删除有序数组中的重复项-C++、Java

一、问题描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输入数组并

Keep forward upup·2023-11-22 23:21

牛客C++笔试ACM模式输入输出练习

平时用力扣刷题，换成牛客这种需要打印输出结果对比判定的OJ不是很习惯，所以特别练习一下。尤其是对于8、9、10部分关于字符串的。”

人工智睿·2023-11-22 20:52

力扣刷题笔记：338.比特位计数（四种解法，暴力法-＞记忆搜索法-＞动态规划法，第四种位运算骚操作强烈推荐，层层递进，很容易理解）

题目：338、比特位计数给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中的1的数目并将它们作为数组返回。示例1:输入:2输出:[0,1,1]示例2:输入:5输出:[0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？—————————————————————————————

CV干饭王·2023-11-22 13:07

力扣刷题day52|84. 柱状图中最大的矩形

文章目录84.柱状图中最大的矩形思路动态规划单调栈84.柱状图中最大的矩形力扣题目链接给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例1:输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10示例2：输入：heights=[2,4]输出：4思路42.接雨水(opensne

Skyc26·2023-11-22 05:13

力扣刷题：快乐数（java实现）

题目描述：编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+02+02=1

微蓝_·2023-11-22 01:36

力扣刷题笔记--12. 整数转罗马数字 python解法

题目描述：中等题罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样

CH。。。·2023-11-22 00:12

力扣刷题日常 2423.删除字符使频率相同（4.29每日一题）

这道题我在最初思考的时候陷入了误区，我最开始的思路是利用数组记录每个字母出现的次数，然后通过判断数组是否只有一个元素与其他元素不同且只相差1来判断是否能够删除一个字符使频率相同。然后在实际操作中，我发现情况实在太多了，根本考虑不全。然后就一直在提交出错，加if判断，然后再报出另一种错，再加判断。这里举几个我最开始没有想到的情况，比如abcde，这个字符串每个字符都出现一次，并没有一个字符是比其他字

枣丶睡·2023-11-21 14:19

力扣刷题第二十六天--二叉树

前言昨天看总决赛，差距太大，看的没意思，真的是一点变通没有啊。难受，没有写题的状态了。大概率是最后一次看比赛了，青春已复过，白日忽相催。召唤师要和生活对线了。英雄们的语音，台词，技能历历在目，再多不舍，也要说再见。Legendsneverdie！调整状态，再出发！再高的山，再长的河，也会越过！层序遍历的模板基本上就是这样，掌握好。内容一、二叉树的层序遍历102.二叉树的层序遍历给你二叉树的根节点r

T.BS·2023-11-21 07:50

力扣刷题-二叉树-二叉树的高度与深度

二叉树最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3递归法本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开

hxh207·2023-11-21 01:51

力扣刷题-二叉树-二叉树最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。（注意题意）示例1：输入：root=[3,9,20,null,null,15,7]输出：2层序遍历法#层序遍历法classSolution(object):defminDepth(self,root):""":typeroot:TreeNode:rtype:int"""ifn

hxh207·2023-11-21 01:51

力扣刷题-二叉树-完全二叉树的节点个数

222.完全二叉树的节点个数给出一个完全二叉树，求出该树的节点个数。示例1：输入：root=[1,2,3,4,5,6]输出：6示例2：输入：root=[]输出：0示例3：输入：root=[1]输出：1提示：树中节点的数目范围是[0,5*10^4]0<=Node.val<=5*10^4题目数据保证输入的树是完全二叉树思路参考：https://www.programmercarl.com/0222.%

hxh207·2023-11-21 01:45

力扣刷题记录 -- JAVA--68---20. 有效的括号

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicbooleanisValid(Strings){char[]temp_char_array=s.toCharArray();inti;intlength;length=temp_char_array.length;//System.out.println("length"+length);Dequeque=ne

@白圭·2023-11-20 20:08

力扣刷题笔记--20. 有效的括号 python解法

题目描述：简单题给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false提示：1bool:x=[]foriins

CH。。。·2023-11-20 19:32

力扣刷题记录 -- JAVA--77---455. 分发饼干

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//让大饼干尽可能满足大孩子的需求publicintfindContentChildren(int[]g,int[]s){intre_num=0;Arrays.sort(g);Arrays.sort(s);inti;intlength;intindex_s;intindex_g;index_g=g.length-1;ind

@白圭·2023-11-20 08:19

力扣刷题总结

文章目录1.位运算[260.只出现一次的数字III](https://leetcode-cn.com/problems/single-number-iii/)[面试题05.06.整数转换](https://leetcode-cn.com/problems/convert-integer-lcci/)2.二分查找[704.二分查找](https://leetcode-cn.com/problems/

程序员James·2023-11-20 00:42

力扣刷题——位运算（一）

缺失数字给定一个包含0,1,2,...,n中n个数的序列，找出0..n中没有出现在序列中的那个数。示例1:输入:[3,0,1]输出:2示例2:输入:[9,6,4,2,3,5,7,0,1]输出:8思路1：求和后求差值先求0~n的和，再减去“nums数组求和”，差值即为缺失的值但是由于求和容易溢出，所以边加边减可以从一定程度上解决这个问题即每次加上一个nums[i]的同时减去i思路2：位运算——异或利

谁还不是个程序猿·2023-11-20 00:12

力扣刷题记录_位运算（自学）

位运算1.总结1.1.异或1.2.不用额外变量交换两个整数1.3.所有偶数位为和所有奇数位为11.4.针对数组中元素两两组合的写法1.4.BrianKernighan算法2.异或（力扣136）3.汉明距离（力扣461）4.只出现一次的数字（力扣268）5.只出现一次的数字III（力扣260）6.颠倒二进制位（力扣190）7.2的幂(力扣231)8.4的幂(力扣342)9.交替位二进制数(力扣693

珍珠是蚌的眼泪·2023-11-20 00:08

力扣刷题记录--位运算问题

这里写目录标题一、n&(n-1)1.求一个数的二进制表示中的1的个数力扣191.位1的个数AcWing801.二进制中1的个数2.判断一个数是否是2的方幂二、n&(~n+1)或n&-nAcWing801.二进制中1的个数三、n>>k&1四、^操作(异或)1.交换两个数LeetCode344.反转字符串LeetCode189.轮转数组一、n&(n-1)n&(n-1)作用：将n的二进制表示中的最低位为

纪宁app·2023-11-20 00:07

力扣刷题c++位运算总结

文章目录1、位运算基础2、位运算性质3、位运算应用问题1、位运算基础（1）概述：原码：补码：反码：反码等于补码减1；按位与（&）、按位或（|）、按位异或（^）、取反（~）、左移（>），只能用于整型操作数，即用于带符号或无符号的char、short、int与long类型。（2）按位与0&0=0;0&1=0;1&0=0;1&1=1，负数按补码形式参加按位与运算；都真为1应用例子：判断奇偶：if((n&

执着且专注·2023-11-20 00:07

LeetCode力扣刷题——神奇的位运算

位运算一、常用技巧位运算是算法题里比较特殊的一种类型，它们利用二进制位运算的特性进行一些奇妙的优化和计算。常用的位运算符号包括：“∧”按位异或、“&”按位与、“|”按位或、“∼”取反、“>”算术右移。以下是一些常见的位运算特性，其中0s和1s分别表示只由0或1构成的二进制数字。x^0s=xx&0s=0x|0s=xx^1s=~xx&1s=xx|1s=1sx^x=0x&x=xx|x=x除此之外，n&(

指北针_N·2023-11-20 00:03

力扣刷题全攻略

//本篇只是介绍大体内容和一些简单介绍1使用的语言:c/c++(不是适合你的语言也可以往下看,一定会有收获)2如何看待博客,代码仓库,力扣/蓝桥杯等博客:提供我写题时的思路以及好的算法和过程中遇到的问题代码仓库:只是存放代码的力扣/蓝桥杯:锻炼代码能力,听懂思路只是听懂,需要自己实践注:即使语言不同，但思路是一样的，建议先做对应的题，没思路时来看博客，或者做完对应的题，来博客看看有没有更好的算法解

杨新全·2023-11-20 00:33

力扣刷题篇之位运算

系列文章目录目录系列文章目录前言一、位运算的基本运算二、位运算的技巧三、布隆过滤器总结前言本系列是个人力扣刷题汇总，本文是数与位。

阿如村保安·2023-11-20 00:30

力扣刷题剑指offer06——从尾到头打印链表

题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例：输入：head=[1,3,2]输出：[2,3,1]方法1---链表转数组,然后反转思路：可以先将链表转为数组，然后用双指针的方法反转数组代码：class Solution {public: vector reversePrint(ListNode* head) { ListNode *p=head;

四维sun·2023-11-19 20:45

【剑指offer6：从尾到头打印链表】【力扣刷题】【Python】

方法一堆栈#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defreversePrint(self,head:ListNode)->List[int]:stack=[]ifnothead:return[]whilehead:stack.append(head.val)head=head.next

☀️오동동·2023-11-19 20:09

【力扣】【双指针】力扣刷题之经典双指针问题

文章目录977.有序数组的平方189.轮转数组283.移动零167.两数之和II-输入有序数组344.反转字符串557.反转字符串中的单词III876.链表的中间结点19.删除链表的倒数第N个结点977.有序数组的平方题目链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array/给你一个按非递减顺序排序的整数数组nums，返回每个数

小天才才·2023-11-19 17:56

力扣刷题攻略链表篇-链表的旋转

链表的旋转一.61旋转链表1.题目描述2.题目分析与解答二.24两两交换链表中的节点1.题目描述2.题目分析与解答文章内容是自己刷leetcode官方刷题攻略的一些经验与总结。题目链接详见leetcode刷题攻略如果喜欢的话，别忘了点个赞哦^_^一.61旋转链表1.题目描述2.题目分析与解答我们需要将链表中每个节点右移k位，但是k可能会比链表长度长，所以用k对链表长度n取模，即k%=n。然后使用双

Echo夏末·2023-11-19 13:36

力扣刷题13--分割链表

这个题想了很久还是做错了，后来想不出来了还是去看了题解，借鉴了一些优秀的做法加以改造记录在这里，方便自己加深记忆。题目编写程序以x为基准分割链表，使得所有小于x的节点排在大于或等于x的节点之前。如果链表中包含x，x只需出现在小于x的元素之后(如下所示)。分割元素x只需处于“右半部分”即可，其不需要被置于左右两部分之间。示例:输入:head=3->5->8->5->10->2->1,x=5输出:3-

在座的各位都是高手·2023-11-19 13:35

力扣刷题 203、移除链表元素

今天看了数据结构中的递归，一般链表的题都可以用到递归来实现。所以这道题用递归的方法来试试：#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defremoveElements(self,head:Lis

菜菜的阿远·2023-11-19 13:34

我的力扣刷题顺序（参考代码回忆录）

数组数组过于简单，但你该了解这些！数组：二分查找数组：移除元素数组：序数组的平方数组：长度最小的子数组数组：螺旋矩阵II数组：总结篇链表关于链表，你该了解这些！链表：移除链表元素链表：设计链表链表：翻转链表链表：两两交换链表中的节点链表：删除链表的倒数第N个结点链表：链表相交链表：环形链表链表：总结篇！哈希表关于哈希表，你该了解这些！哈希表：有效的字母异位词哈希表：查找常用字符哈希表：两个数组的交

金州饿霸·2023-11-19 13:32

【力扣刷题笔记】初级算法

初级算法数组1.删除排序数组中的重复项题目给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空

阿离离离离离李·2023-11-19 13:59

力扣刷题148：归并对链表排序c++

解题思路:1.先分割：寻找链表中点，将链表分成两个子链表，中点用快慢指针找,慢指针走一步，快指针走两步，慢指针到中点时，快指针到末尾,2.再合并对列表排序，合并两个排好序的列表代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*L

刘心芝士小蛋糕·2023-11-19 13:56

力扣刷题本地化-输入输出方法大全

力扣刷题本地化-输入输出方法大全力扣代码在本地编译运行-数组转化成容器打印参考代码随想录拿我们刚讲过的这道题动态规划：使用最小花费爬楼梯(opensnewwindow)来做示范#include#includeusingnamespacestd

upCoder1024·2023-11-19 13:52

『力扣刷题本』:环形链表（判断链表是否有环）

一、题目给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。示例1：输入：head=[3,2,0,-4],po

爱敲代码的罗根·2023-11-19 13:51

『力扣刷题本』:链表的回文结构

大家好呀，我是罗根。大二上学期的课是真的多，最近也一直在学数据结构，忙的事情有点多，所以又拖更几个星期啦。不过这周是学校的素质教育周，一周都没上课，就参加各种活动，刷够28个学时就能拿到学分。今天也是周五了，从昨天开始，我就一直在刷题，现在写完这篇文章，就要去出去玩了，希望本文对大家有所帮助~一、题目对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构

爱敲代码的罗根·2023-11-19 13:21

『力扣刷题本』:获取链表的中间节点

一、题目描述输入一个链表，输出该链表中倒数第k个结点。示例1输入：{1,2,3,4,5}，1返回值：{5}二、思路解析这是一道非常经典的链表问题，通常需要使用快慢指针来解决。首先，我们来看下题目的要求。输入一个链表跟一个整型k，输出该链表中倒数第k个节点。可以简单理解为在链表中从后往前数第k个节点，这个数字k是由用户传入的参数。我们可以让快指针先向前走k-1步，然后让两个指针同时向前移动，直到快指