LeeCode 第8页

LeeCode

微软面试问题总结记录

1月21号第一面和1月22第二面记录面试环节1.代码题2.简历提问1.代码题1.leecode一个全排列的题目现场写代码，需要多加熟练相关输入输出以及函数的书写2.leecode下一个排列的题目3.字典树

起个名真的好难·2023-08-18 16:24

代码随想录算法训练营第三十六天|435. 无重叠区间 763.划分字母区间 56. 合并区间

目录LeeCode435.无重叠区间LeeCode763.划分字母区间LeeCode56.合并区间LeeCode435.无重叠区间435.无重叠区间-力扣（LeetCode）思路1：按照右边界排序，从左向右记录非交叉区间的个数

禹泽.·2023-08-18 04:53

LeeCode C++代码动态规划解决最长回文子串

一.确定动态规划需要的dp数组“最长回文子串”顾名思义，可以拆分成一个或者多个回文子串。所以有一个回文子串的区间比如字符串的i位置到j位置，然后动态地去更新我们地二维数组。二.确定递推公式首先，回文子串地起始位置和最终位置都得是同样的，比如dad。每次在原有地子串上增加元素地时候，必须是成对出现的（比如有一个是i位置到j位置地，下一次增加就是i-1位置到j+1位置的）。首先是判断是否有可能是回文字

Halo Cooker·2023-08-17 18:03

多路归并的实现，以leecode题目为例

Problem:剑指OfferII078.合并排序链表思路假设有k个有序链表（以递增为例）需要进行归并成一个有序链表，总结点个数为nnn。基本思想是使用一个优先队列（小顶堆），首先k个有序链表链表的第一个结点放入队列中，每次从优先队列中取出最小的结点即可。每取一个结点就从原来的链表中补充一个结点到队列中。解题方法详细见代码复杂度时间复杂度:时间复杂度为：O(n⋅log⁡(k))O(n\cdot\l

学者(cloudea)·2023-08-17 10:20

KMP算法浅浅实现

以leecode某题为例：1408.数组中的字符串匹配可以参考这位up主的教程：最浅显易懂的KMP算法讲解代码classSolution{publicint[]buildNext(Stringp){intn

学者(cloudea)·2023-08-17 10:17

leecode 22. 括号生成

给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：["((()))","(()())","(())()","()(())","()()()"]vargenerateParenthesis=function(n){varresult=[];functionfunc(s,len,m){if(mn){return}if(m==0&&len

小强不是蟑螂啊·2023-08-15 10:43

8.字符串转换-myAtoi

链接LeeCode-8-字符串转换参考知乎题目描述请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

赵苏苏_5d86·2023-08-14 21:05

(leecode)密码检查

有点感觉，试试看~先贴解法，再说题目和思路题解#include#include#includeintmain(){intN=0;scanf("%d",&N);getchar();while(N--){charstr[101]={0};scanf("%s",str);getchar();intlen=strlen(str);if(len=2)printf("YES\n");elseprintf("N

Lei宝啊·2023-08-14 20:45

(leecode)设计循环队列

（温馨提示：这是博主最最喜欢的歌曲哦，没有之一）题目：题解：思路：方法一(数组)：方法二(链表)：题目：设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。

Lei宝啊·2023-08-14 20:44

（leecode）错误的集合

最近听到的，还可以，试试吧~题目：示例：提示：题解：思路：将数字大小的位置++，然后遍历每个位置，大小为0的是缺失数字，大小为2的是重复数字int*findErrorNums(int*nums,intnumsSize,int*returnSize){int*arr=(int*)malloc(8);inttemp[10001]={1};for(inti=0;i

Lei宝啊·2023-08-14 20:13

【LeeCode】461.汉明距离

题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给你两个整数x和y，计算并返回它们之间的汉明距离。示例1：输入：x=1,y=4输出：2解释：1(0001)4(0100)↑↑上面的箭头指出了对应二进制位不同的位置。示例2：输入：x=3,y=1输出：1提示：0<=x,y<=231-1解答源代码classSolution{publicinthammingDistance(intx

Eran_·2023-08-13 07:24

leecode刷题（15）-- 验证回文字符串

leecode刷题（15）--验证回文字符串验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。

希希里之海·2023-08-13 02:54

搜索插入位置（Java）leecode

解题思路：利用左侧二分查找，返回的位置就是按顺序应该插入的顺序。左侧二分查找，见第一种情况classSolution{publicintsearchInsert(int[]nums,inttarget){if(nums.length==0)return-1;intleft=0;intright=nums.length-1;//两端都闭的情况，下面更新right和left都-1while(left=

m0_67265311·2023-08-12 23:51

Leecode[34] 在排序数组中查找元素的第一个和最后一个位置

题目给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。算法分析时间复杂度必须是O(logn)级别，表示要用二分法。由于是升序数组，因此算出mid。对于nums[mid]>target这种情况，查找区域收缩为[start,mid-1]。对于nums[mi

饭板板·2023-08-10 14:09

Java实现每日一道算法面试题（21）：leecode26 删除排序数组中的重复项

1.算法题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,2,

alexlee1987·2023-08-08 08:13

代码随想录算法训练营第八天| 344.反转字符串 541.反转字符串II 剑指offer05.替换空格 151.反转字符串中的单词剑指offer58-II.左旋转字符串

目录LeeCode344.反转字符串LeeCode541.反转字符串IILeeCode剑指offer05.替换空格LeeCode151.反转字符串中的单词LeeCode剑指offer58-II.左旋转字符串总结

禹泽.·2023-08-07 17:09

数据结构与算法（一）

Offer53_IIleetcode1011：在D天内送达包裹的能力leetcode1482：制作m束花所需的最少天数(与leetcode1011：解题思路相同)leetcode1733：完成所有工作的最短时间leecode69

XDpawn·2023-08-07 00:43

杂事记录

ipad2018可抵700元左右，小新价格为1600，需要补充差价900元周日带上ipad去线下门店参观一下小新padpro，需要注意以下功能CSDNAPP版本和网页版本是否正常排版，网页版本编辑功能的舒适度Leecode

Elec Liu·2023-08-05 16:37

Leecode：135. Candy（week7—-hard）

题目示例分析题解其他算法改进空间复杂度为O(1)，时间复杂度O(n)的算法小结参考题目ThereareNchildrenstandinginaline.Eachchildisassignedaratingvalue.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements:Eachchildmusthaveatlea

MJ-GOD·2023-08-04 12:29

leecode刷题（21）-- 删除链表的倒数第N个节点

leecode刷题（21）--删除链表的倒数第N个节点删除链表的倒数第N个节点描述：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。

希希里之海·2023-08-03 19:53

Leecode-48:旋转图像（矩阵顺时针旋转90度）

48.旋转图像给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定matrix=[[5,1,9,11],[2,4,8,10]

myf008·2023-08-03 09:55

【Leecode】交替合并字符串- join

题目给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。错误1classSolution:defmergeAlternately(self,word1:str,word2:str)->str:n=len(word1)m=len(word2)word3=[]i=0whi

闪闪发亮的小星星·2023-08-02 19:08

javascript算法之数组反转浅谈

本文主要介绍了javascript算法之数组反转，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考一下1.数组反转1.1leecode题目-旋转数组给你一个数组，将数组中的元素向右轮转

xiaoweids·2023-08-01 22:55

Java实现每日一道算法面试题（24）：leecode278 第一个错误的版本

1.算法题目你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,...,n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函数来

alexlee1987·2023-08-01 21:12

leecode算法--每日一题1

二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。前提条件必须满足：目标数组必须是有序数组所以查找操作之前必须借助排序算法进行排序functionbinarySearch(arr,target){if(typeofarr!=="object"&&!Array.isArray(arr))ret

风清云淡_A·2023-08-01 06:11

2021立过的flag

李春辉·2023-07-27 20:41

leecode每日一练-第48题-旋转图像

三、codeclassSolution{public:voidrotate(vector>&matrix){intn=matrix.size();//水平翻转for(inti=0;i

weixin_48820672·2023-07-26 21:30

Day 41 算法记录|动态规划 07

Leecode70.爬楼梯322.零钱兑换279.完全平方数70.爬楼梯将这道题转换为完全背包问题：一步一个台阶，两个台阶，三个台阶，…，直到m个台阶。问有多少种不同的方法可以爬到楼顶呢？

weixin_44805103·2023-07-26 17:45

算法记录|Day02

数组Leecode题目Leecode977有序数组的平方Leecode209长度最小的子数组Leecode59螺旋矩阵II总结Leecode题目Leecode977有序数组的平方双指针法：iii指向起始位置

weixin_44805103·2023-07-26 17:15

算法记录|Day01 数组

数组理论基础Leecode题目704-二分查找27-移除元素理论基础一维数组内的元素是连续存储的，所以数组中元素的地址，可以通过其索引计算出来。

weixin_44805103·2023-07-26 17:14

代码随想录算法训练营第九天|二叉树（截止到合并二叉树）

Leecode404.左叶子之和链接：https://leetcode.cn/problems/sum-of-left-leaves/首先要理解题意：累计左叶子之和，那么首先要是叶子对吧，也就是我们在递归判断的时候

code自留地·2023-07-26 15:34

leecode 98验证二叉搜索树

这次的性能真的是超乎想象的好题目描述98二叉树第一种方法中序遍历大体的思想就是将遍历的结果存放到数组中检查数组是否是有序判断是否符合条件特点是时间和空间消耗都很大/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr

旅僧·2023-07-25 22:39

算法刷题111

leecode的算法刷题12.7日1.leetcode每日一题1034.边界着bfs与两个小技巧leetcode每日一题1034.边界着bfs与两个小技巧/*构造ansans矩阵作为答案，同时ansans

Summer524！·2023-07-25 07:27

Leecode 刷题记录 241 为运算表达式设计优先级

文章目录topicanswertopic给你一个由数字和运算符组成的字符串expression，按不同优先级组合数字和运算符，计算并返回所有可能组合的结果。你可以按任意顺序返回答案。示例1：输入：expression=“2-1-1”输出：[0,2]解释：((2-1)-1)=0(2-(1-1))=2示例2：输入：expression=“23-45”输出：[-34,-14,-10,-10,10]解释：

怎么又有bug单·2023-07-25 00:55

leecode-1114：按序打印

leecode最近多了个多线程模块，虽然目前只有四个题目，但是也是常见的面试中会遇到的四个题目。本文将讲解1114题目的解答过程。

Renaissance_·2023-07-23 20:05

动态规划(五) —— 原来真的有亿点难：编辑距离系列问题总结

首先主要是通过两个只有删除操作的例题来体会做编辑距离问题的思路，并在之后加入有增删改操作的例题，系列文章即将结束，小伙伴们有需要的话可以看我的专栏里面的系列文章，希望能帮助到有需要的小伙伴~~~文章目录前言一、Leecode392

荔枝当大佬·2023-07-23 15:09

动态规划(四) —— 子序列和子串系列问题总结

文章目录前言一、Leecode300.最长递增子序列1.1题目分析1.2题解示例二、Leecode674.最长连续递增子序列2.

荔枝当大佬·2023-07-23 15:39

Java实现每日一道算法面试题（22）：leecode27移除元素

1.算法题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面的元素。示

alexlee1987·2023-07-22 19:04

5.最长回文子串

链接LeeCode-5-最长回文子串参考知乎Git题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。

赵苏苏_5d86·2023-07-16 20:24

leecode岛屿数量

题目描述可用解法DFS深度优先遍历BFS广度优先遍历算法思路：下列代码用BFS，循环遍历输入的二维列表如果遇到岛屿（即为1），将其作为根节点作BFS，注意BFS要记录下访问过的结点，如果访问过则不再加入树中classSolution(object):defnumIslands(self,grid):""":typegrid:List[List[str]]:rtype:int"""self.grid

柴柴总·2023-07-16 14:51

代码随想录算法训练营第三十九天|62.不同路径 63. 不同路径 II

目录LeeCode62.不同路径深度搜索法动态规划法数论方法LeeCode63.不同路径IILeeCode62.不同路径62.不同路径-力扣（LeetCode）深度搜索法思路：机器人走过的路径可以抽象为一棵二叉树

禹泽.·2023-07-15 19:28

[数组]移除元素

我用好长时间才写出来，看了题解感觉他思路贼好一、leecode题目链接力扣二、题解数组中移除元素并不容易！

胖胖学编程·2023-07-15 08:58

Leecode 1254. 统计封闭岛屿的数目 DFS

原题链接：Leecode1254.统计封闭岛屿的数目这么简单一道题，又粗心，&&写成&，&写成&&，我要吐了，浪费我两个小时找不出来错。。。

自信的小螺丝钉·2023-06-21 20:24

leetcode初级算法2.旋转数组

leecode初级算法2.旋转数组仅为个人刷题记录，不提供解题思路题解与收获我自己的解法：publicstaticvoidrotate(int[]nums,intk){intmove=k%nums.length

测纯的一·2023-06-21 10:49

Java实现每日一道算法面试题（20）：leecode23 合并K个排序链表

1.算法题目合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出:1->1->2->3->4->4->5->62.算法思路算法思路：暴力法：每次遍历n个链表查找最小的值放入链表指定位置，算法复杂度是O(kN)，其中N是总共节点的数量；分治法：两两比较临近的链表，第一轮比较过后合并成k/2个有序链表，第二轮比较后合并成k/4个

alexlee1987·2023-06-17 01:13

【leecode-101】判断一颗二叉树是否轴对称

题目：给你一个二叉树的根节点root，检查它是否轴对称。树的定义（可用于本地单元测试）/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,Tree

hah杨大仙·2023-06-16 15:14

队列Queue的常用方法

队列的常用方法：queue.offer(root);添加值进队列Nodenode=queue.poll();弹出值queue.addAll(node.children);将孩子节点的所有值都添加接上篇leecode