leetcode-初级算法

leetcode-链表经典题

1.反转单链表206.反转链表https://leetcode.cn/problems/reverse-linked-list/这里我们使用创建一个变量cur来遍历原链表，再创建一个新节点newnode，首先使用一个循环来遍历原链表，cur为NULL是循环结束，每次进入循环将cur的下一个节点赋给tail，然后将cur取下来头插，第一次头插的节点的next置为NULL，也就是cur->next=n
进击的小C·2023-11-25 17:31

每日一题：LeetCode-103/107.二叉树的(层序/锯齿形层序)遍历

一、LeetCode-
阿熊不会编程·2023-11-25 17:13

LeetCode-两数相加

LeetCode2.两数相加题目难度：中等题目分析：链表反向存储数据，也就是第一位是个位；1、l1为空或l2为空，返回另一个链表即可；2、做加法运算时需要考虑进位，创建变量carry保存进位；3、对链表进行遍历，直到其中一个链表遍历完全；4、遍历结束，考虑进位；—直接和不为空的链表的后一项相加；—两个链表都遍历完成，则需要将进位添加到后面；#Definitionforsingly-linkedli
茨球是只猫·2023-11-25 08:18

Leetcode-合并两个有序链表

力扣链接题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]输入：l1=[],l2=[]输出：[]输入：l1=[],l2=[0]输出：[0]思路从头开始，取两个链表中较小的结点尾插到新链表中1、定义两个指针head和tail，head是哨兵位结点，最后return的是he
摸鱼的富贵·2023-11-24 08:54

【LeetCode-中等】238. 除自身以外数组的乘积（详解）

题目给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/product-of-array-except
丨康有为丨·2023-11-23 11:05

Leetcode-下一个更大元素 II

给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/next-greater-element-ii著作权归领扣网
APengs·2023-11-22 19:54

Leetcode-面试题 01.06 字符串压缩

面试题01.06.字符串压缩解题思路1.判断字符串长度，如果小于等于1，则直接返回S2.for循环判断1）如果下一个字符与当前字符相等，则k++2）如果下一个字符与当前字符不相等，则可不再相加3）把当前结果，做string加法3.继续循环判断4.判断string与S长度，输出结果解题遇到的问题1.耗时与内存较大，需要优化2.尝试将string操作换成了stringbuilder，解决耗时和内存问题
itbird01·2023-11-22 18:11

leetcode-面试题45.把数组排成最小的数

看题第一感觉：IPO(input、process、output)分别为：I：非负整数的数组；P：拼接数组元素；O：拼接成的最小的数。分析一些例子感觉应该是按照数的最高位排序，再按次高位排序，但对于没有次高位的数来说，那又如何比较呢。例如3和30比较次高位时，3并没有次高位，如果用补0操作的话就无法判断是个位数3补的0，还是原本30就存在的0。所以这个方法弃用。那是不是和整除有关，或者对数进行归一化
花椒胡椒小辣椒·2023-11-22 14:47

2021秋招---leetcode-总结

leetcode树-他人总结LeetCode刷题总结-树篇（上）LeetCode刷题总结-树篇（中）leetCode刷题总结-树篇（下）递归-他人总结leetcode刷题总结之递归LeetCode刷题总结-递归篇bilibili视频—递归算法很难？小s带你10分钟完成手把手推导，用递归求二叉树深度数组–LeetCode刷题总结-数组篇（上）LeetCode刷题总结-数组篇（中）LeetCode刷题
LBJ_King2020·2023-11-22 05:37

LeetCode-问题2352-相等行列对

题目链接https://leetcode.cn/problems/equal-row-and-column-pairs/解答过程题目本身并不难理解，给定一个n*n的二维数组，按行列去找相等的pair，换句话说，用每一行和每一列来组合并判断是否相等。按照这样的思路，直接双重循环就可以了。判断某一行和某一列是否相等时，注意earlyreturn，碰到第一个不相等的元素即可返回，想来效率不会太差。但是，
getbusyliving24·2023-11-21 01:43

leetcode-面试题22. 链表中倒数第k个节点

//面试题22.链表中倒数第k个节点//输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。//示例：//给定一个链表:1->2->3->4->5,和k=2.//返回链表4->5.//来源：力扣（LeetCode）//
qianzi_wei·2023-11-20 18:11

leetcode-每日一题-69-x的平方根(简单,引出c语言内部sqrt的底层实现)

题目要求是不用sqrt或者pow等内部函数来实现平方根,所以我们借此可以来看看c语言sqrt的底层是怎么实现的.目录:方法一:暴力递归方法二:牛顿迭代法第三种:二分法69.x的平方根难度简单1202收藏分享切换为英文接收动态反馈给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者
新城已无旧少年_·2023-11-20 09:31

寻找两个有序数组的中位数

示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5来源：力扣（LeetCode）链接：https://leetcode
Zzk_fcc1·2023-11-19 22:19

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

初级算法数组1.删除排序数组中的重复项题目给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
阿离离离离离李·2023-11-19 13:59

力扣：探索初级算法——链表篇——删除链表中的节点删除链表中的节点---详细题解

删除链表中的节点1-题目：删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表–head=[4,5,1,9]，它可以表示为:示例1:>输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为5>的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,
日熙！·2023-11-17 16:14

LeetCode-二叉树的下一个节点

如果当前节点有右儿子，则右子树中最左侧的节点就是当前节点的后继。比如F的后继是H；如果当前节点没有右儿子，则需要沿着father域一直向上找，找到第一个是其father左儿子的节点，该节点的father就是当前节点的后继。比如当前节点是D，则第一个满足是其father左儿子的节点是C，则C的father就是D的后继，即F是D的后继。时间复杂度分析：不论往上找还是往下找，总共遍历的节点数都不大于树的
青衫客36·2023-11-17 05:07

LeetCode-中等-6.Z字形变换

LeetCode-(中等)-6.Z字形变换将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。
Hugh_777_·2023-11-16 18:55

C练题笔记之：Leetcode-剑指 Offer 22. 链表中倒数第k个节点

这题和面试题02.02.返回倒数第k个节点这题几乎一模一样，只是返回值不同。题目：结果：代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*getKthFromEnd(structListNode*head,intk){intcount=1;st
不服输的小悦阳·2023-11-16 13:57

LeetCode-剑指 Offer 22. 链表中倒数第k个节点（C语言 ）

目录捏一、题目描述二、示例与提示三、思路四、代码一、题目描述给定一个头节点为head的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第cnt个训练项目编号。二、示例与提示示例1：输入：head=[2,4,7,8],cnt=1输出：8提示1next;//快慢指针共同移动，直至快指针走过链表尾节点while(fast){fast=fast->next;slow=slow->next;//此时
Hnhyyyy·2023-11-16 13:25

leetcode-二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。classSolution{publicintmaxDepth(TreeNoderoot){//终止条件if(root==null)return0;//单层逻辑intleft=maxDepth(root.left);intright=maxDepth(root.right);
橘子恶霸、·2023-11-15 22:09

Leetcode-面试题 16.21. 交换和

链接面试题16.21.交换和题目给定两个整数数组，请交换一对数值（每个数组中取一个数值），使得两个数组所有元素的和相等。返回一个数组，第一个元素是第一个数组中要交换的元素，第二个元素是第二个数组中要交换的元素。若有多个答案，返回任意一个均可。若无满足条件的数值，返回空数组。示例示例1:输入:array1=[4,1,2,1,1,2],array2=[3,6,3,3]输出:[1,3]示例2:输入:ar
道纪书生·2023-11-15 00:25

LeetCode-数组的相对排序

LeetCode-数组的相对排序题目地址这是一道很典型的排序算法题，我们需要对arr1中的数依次进行比较，对于数组的返回我们一共有如下4种情况（1）两个数都在arr2中存在（2）两个数只有前面的数存在（
smygirlfriend·2023-11-14 19:44

几道简单的数组在线OJ题

来源：力扣（LeetCode）链接：https://leetcode-
senjiaxi·2023-11-13 13:47

【Leetcode-每日一题】区域和检索 - 数组可修改

区域和检索-数组可修改难度：中等题目看似简单，但模拟暴力解的话会TLE，看了题解学会了树状数组，不了解树状数组的小伙可以学习下【算法讲堂】【电子科技大学】【ACM】树状数组与ST表，其实理解了树状数组这道题就不难了，而且有固定模板，直接套就行了。代码如下：publicclassRangeSumQueryMutable{int[]tree;int[]nums;intn;intlowbit(intx)
牡蛎给芝加哥带来了海·2023-11-13 09:26

leetcode-子数组

leetcode78.给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。①画出递归树，找到状态变量(回溯函数的参数)，这一步非常重要※②根据题意，确立结束条件③找准选择列表(与函数参数相关),与第一步紧密关联※④判断是否需要剪枝⑤作出选择，递归调用，进入下一层⑥撤销选择classSolution{vectorpath
Marine丶·2023-11-12 22:11

leetcode-长度最小的子数组

一.题目描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。https://leetcode-cn.com/problems/minimum-size-subarray-sum/二.代码publicintminSubAr
Java工程师-龙·2023-11-12 22:38

C++:Leetcode-滑动窗口-209.长度最小的子数组

C++:Leetcode-滑动窗口-209.长度最小的子数组方法一是暴力解法，即用两个for循环遍历找出所有的可能性，时间复杂度O(n2)，超时方法二是滑动窗口法，即本质是双指针法，不断的调节起始位置和终止位置
Bellwen·2023-11-12 22:06

leetcode-最接近的三数之和

 题目来自LeetCode，链接：3sum-closest。具体描述为：给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例:例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2). 这跟前一道题/前一篇博客
JR_Chan·2023-11-12 19:36

leetcode-通知所有员工所需的时间

 题目是LeetCode第179场周赛的第三题，链接：通知所有员工所需的时间。问题较长就不搬运了，详见原题描述。 其实这可以看做是求一棵树从根节点到叶子节点的最大加权路径和，通知时间就是权重。所以一种比较简单的思路就是直接深度优先遍历整棵树，同时记录最大加权路径和。具体做法用递归实现，为了求得根节点到叶子节点的最大加权路径和，等价于求根节点到其子节点的加权路径（这道题里是到各个子节点的加权路径一样
JR_Chan·2023-11-12 17:19

Leetcode-每日一题886. 可能的二分法（种类并查集）

题目链接：点击跳转思路方法一、种类并查集题目的意思给我们n个点，将n个点分成两组，条件是两个不喜欢的点不能在一个组内，dislikes数组是告诉我们哪两个点直接存在不喜欢的关系。了解完题目意思，我们先了解一下种类并查集：并查集的应用很多，今天我们来看一个并查集的拓展——种类并查集。一般的并查集，维护的是具有连通性、传递性的关系，例如亲戚的亲戚是亲戚。但是，有时候，我们要维护另一种关系：敌人的敌人是
lin钟一·2023-11-12 02:32

《剑指Offer》Java实现版-电子科大-2021最新

LeetCode-剑指offer-全1、03数组中重复的数字找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。
酱油瓶啤酒杯·2023-11-11 18:48

leetcode- 48. Rotate Image

一、问题描述Youaregivenannxn2Dmatrixrepresentinganimage.Rotatetheimageby90degrees(clockwise).Note:Youhavetorotatetheimagein-place,whichmeansyouhavetomodifytheinput2Dmatrixdirectly.DONOTallocateanother2Dmatr
HOMERUNIT·2023-11-11 06:25

【leetcode-双指针】移动零/颜色分类/合并两个有序数组/反转字符串/反转字符串中的元音字母/反转字符串中的单词

文章目录移动零双指针颜色分类双指针合并两个有序数组双指针法从后往前反转字符串双指针反转字符串中的元音字母双指针反转字符串中的单词双指针移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]双指针classSolution{publicvoidmoveZeroes(int[]nums){intl
Hung武·2023-11-10 23:32

leetcode-经典面/笔试题目

1.消失的数字面试题17.04.消失的数字-力扣（LeetCode）https://leetcode.cn/problems/missing-number-lcci/这个题目当然有好几种解法，这里我推荐一种比较优秀的思路，也就是单身狗思路：异或。异或的特点是相异为一，相同为0，也就是两个相同的数字异或就等于0.那么我们只需要使用两个循环就能解决问题。第一个循环遍历nums这个数组的所有元素，由于少
进击的小C·2023-11-10 17:37

leetcode-剑指 Offer 14- II. 剪绳子 II

importjava.math.BigInteger;classSolution{//dp(n)长度为n的绳子剪成多段的最大乘积publicBigInteger[]cache;publicintcuttingRope(intn){//initcache=newBigInteger[n+1];Arrays.fill(cache,BigInteger.valueOf(0));//resBigInteg
唐梓航-求职中·2023-11-09 19:22

LeetCode-反转链表

反转链表题目描述一、迭代法思路1图示代码思路2二、递归总结题目描述反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULLLeetCode206.反转链表一、迭代法思路1标记head和cur均指向头结点，head保持不动，cur记录已经反转结点记录temp指向head的下个节点的next，即temp=head.next.next让head的下个
ZY＇丶·2023-11-08 17:17

LeetCode-面试题 02.02. 返回倒数第 k 个节点-简单

标题：面试题02.02.返回倒数第k个节点-简单题目实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。示例输入：1->2->3->4->5和k=2输出：4代码JavapublicintkthToLast(ListNodehead,intk){ListNodep=head;ListNodes=head;while(p!=null){if(k<=0){s=s.next;}p=p.next;k
SoaringW·2023-11-08 16:41

leetcode-面试题 02.02. 返回倒数第 k 个节点

//面试题02.02.返回倒数第k个节点//实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。//注意：本题相对原题稍作改动//示例：//输入：1->2->3->4->5和k=2//输出：4//说明：//给定的k保证是有效的。//来源：力扣（LeetCode）//链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-l
qianzi_wei·2023-11-08 16:40

Leetcode-面试题 02.02：返回倒数第 k 个节点

思路本题和Leetcode-剑指Offer22：链表中倒数第k个节点几乎一模一样，可参考该题思路
道纪书生·2023-11-08 16:40

C练题笔记之：Leetcode-面试题 02.02. 返回倒数第 k 个节点

题目：实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入：1->2->3->4->5和k=2输出：4说明：给定的k保证是有效的。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出
不服输的小悦阳·2023-11-08 16:08

leetcode-面试题02.02-返回倒数第k个节点

2020-8-7与剑指offer22一样。快慢指针，让快指针先找到第k个位置，然后两个指针同时开始移动，当快指针到达最后一个节点的next即为NULL时慢指针所指节点就是倒数第k个节点。画图理解更为清晰。https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/
茶味有点淡·2023-11-08 16:38

[LeetCode-面试02.02]返回倒数第 k 个节点

一.题目：实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入：1->2->3->4->5和k=2输出：4二.题解：1.第一种解法(1)解题思路:新建指针p，指向头结点再利用for循环，让p后移k位再利用while循环，同时使p向后移，head指针也向后移直到p指向null，即尾结点，此时head指向的就是倒数第k个结点返回此时head的val值即可(2
Movle·2023-11-08 16:37

LeetCode-面试题 02.02. 返回倒数第 k 个节点（暴力解法、双指针解法）

Problem:面试题02.02.返回倒数第k个节点文章目录题目——难度：简单一、暴力解法思路解题方法复杂度Code二、双指针解法思路解题方法复杂度Code总结题目——难度：简单链接:面试题02.02.返回倒数第k个节点（与2009年408数据结构的算法题类似）实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。示例：输入：1->2->3->4->5和k=2输出：4说明：给定的k保证是有效
一个想上岸的人·2023-11-08 16:07

Leetcode-面试题 02.02 返回倒数第 k 个节点

快慢指针：让快指针先移动n个节点，之后快慢指针一起依次向后移动一个结点，等到快指针移动到链表尾时，慢指针则移动到倒数第n个结点位置。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicintkthToL
肉松拿铁·2023-11-08 16:36

重刷LeetCode-脑筋急转弯

重刷LeetCode-脑筋急转弯292.Nim游戏（1）题目描述（2）思路与解法1227.飞机座位分配概率（1）题目描述（2）思路与解法1503.所有蚂蚁掉下来前的最后一刻（1）题目描述（2）思路与解法
!&?·2023-11-07 11:25

详解分治算法

算法快排和归并排序归并排序的应用数组中的逆序对右侧更小的元素个数summaryTopk问题-randomizedselect两个有序数组的topk问题汉诺(Hanoi)塔问题引入思路分析时间复杂度例题leetcode-241-为运算表达式设计优先级leetcode
LynnWonderLu·2023-11-07 10:53

100 道算法题

虽然来来回回看了好些遍左程云那个初级算法课程，但是有的地方还是记不牢，准备面试的时间大部分还是花在了阅读和理解知识点上。
铮诚·2023-11-07 06:21

leetcode-第14题 最长公共前缀

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem
flushmeteor·2023-11-06 21:25

LeetCode-每日一题 318. 最大单词长度乘积 [Java实现]

给定一个字符串数组words，找到length(word[i])*length(word[j])的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回0。示例1:输入:["abcw","baz","foo","bar","xtfn","abcdef"]输出:16解释:这两个单词为"abcw","xtfn"。方法一：位运算一个有意思的点是要判断字符串
IllTamer·2023-11-06 17:18

leetcode-每日一题2021.11.17 最大单词长度乘积

题目力扣思路一利用C语言的库函数strpbrk，判断两个字符串是否有公共字符。代码一intmaxProduct(char**words,intwordsSize){intans=0;for(inti=0;i&words){intlen=words.size(),ans=0;vectorhash(len);for(inti=0;i&words){intlen=words.size(),ans=0;u
还记得樱花正开~·2023-11-06 16:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他