LeetCode-初级算法第21页

leetcode 探索-初级算法其他有效的括号 C#

之前写了两篇感觉太简单的没什么意思就一直搁下懒得写了今天做题的时候碰到了个有意思的就记录一下吧有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例

Garvey叫兽·2021-04-14 07:02

LeetCode-学会环形链表两题(详解)

目录前言一、环形链表题链接题目描述题目思路二、环形链表进阶题链接题目描述题目思路一思路二思路二相关链接总结前言这次题重在思路，请耐心看。一、环形链表题链接题目描述给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。

无聊的马岭头·2021-04-13 23:34

leetcode官方《初级算法》题集（一）数组

一、给定两个数组，编写一个函数来计算它们的交集。1：哈希表由于同一个数字在两个数组中都可能出现多次，因此需要用哈希表存储每个数字出现的次数。对于一个数字，其在交集中出现的次数等于该数字在两个数组中出现次数的最小值。首先遍历第一个数组，并在哈希表中记录第一个数组中的每个数字以及对应出现的次数，然后遍历第二个数组，对于第二个数组中的每个数字，如果在哈希表中存在这个数字，则将该数字添加到答案，并减少哈希

加油11dd23·2021-03-25 23:19

LeetCode-数组-867.转置矩阵

题目描述给定一个二进制矩阵A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转[1,1,0]的结果是[0,1,1]。反转图片的意思是图片中的0全部被1替换，1全部被0替换。例如，反转[0,1,1]的结果是[1,0,0]。示例1输入：[[1,1,0],[1,0,1],[0,0,0]]输出：[[1,0,0],[0,1,0],[1,1,1]]

灶君司命·2021-02-26 08:53

Leetcode-转置矩阵(867)

题目描述给你一个二维整数数组matrix，返回matrix的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。、示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例2：输入：matrix=[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]解题思路该题比较简单其实就

莫陌莫墨·2021-02-25 10:17

每天Leetcode 刷题初级算法篇-位1的个数

题目要求：力扣题解：循环和位移动代码/***@program:mydemo*@description:位1的个数*@author:Mr.zeng*@create:2021-02-2509:44**/publicclassSolution36{//youneedtotreatnasanunsignedvaluepublicinthammingWeight(intn){intbits=0;intmas

one 大白(●—●)·2021-02-25 09:57

Leetcode- Z 字形变换(6)

题目描述将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);

莫陌莫墨·2021-02-24 20:21

Leetcode-数组-5686. 移动所有球到每个盒子所需的最小操作数

题目5686.移动所有球到每个盒子所需的最小操作数：题解：1，对于位置i来说，要把它前面的向后挪，后面的向前挪，分别设置pre,last来表示这两个所需要的步骤其实pre[i][0]表示当前在其位置的小球个数，pre[i][1],表示所需要的步骤最终pre[i][1]+last[i][1]即i处总步骤classSolution{public:vectorminOperations(stringbo

失去斗志的菜鸟·2021-02-21 13:33

leetcode-删除链表中重复的结点-20

题目要求在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5思路链表如果是空，链表返回空。链表只有一个元素时，也不可能重复，直接返回就可以。如果为多个元素时，设置一个cur指针和cur的下一个结点的next指针，判断只两个值是否相等，如果不相等，两个指针都往后移动一步，直到cu

天津唐秙·2021-02-04 18:47

Leetcode-双指针/滑动窗口-424. 替换后的最长重复字符

题目：题解：代码：classSolution{publicintcharacterReplacement(Strings,intk){intleft=0,right=0;int[]nums=newint[26];intlen=s.length();intmaxn=0;while(rightmaxn+k){nums[s.charAt(left)-'A']--;left++;}right++;}ret

失去斗志的菜鸟·2021-02-02 11:36

leetcode-环形链表2-18

题目要求给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。如果链表中存在环，则返回入环的结点。否则，返回NULL。思路设置快慢指针，快指针一次走两步，慢指针一次走一步，如果有环，快慢指针同时进环后，快指针会追上慢指针，他们的地址会相等，然后，从快慢指针相遇处和链表的头结点处，分别出发两个指针，均走一步，两个指针会在入环处相遇，返回

天津唐秙·2021-02-02 09:42

623.三个数的最大乘积

来源：力扣（LeetCode）链接：https://leetcode-

jtwty·2021-01-20 20:37

【初级算法】LC——4.存在重复元素（最细的排序讲解！！！）

本想更新一个哈希解法的，但是苦于还没看懂。所以就留个坑，后期回来填。本期知识点：qsort()排序函数什么是qsort()函数？qsort函数是C语言编译器函数库自带的排序函数。qsort()函数有什么？函数原型：voidqsort(void*base,size_tnitems,size_tsize,int(*compar)(constvoid*,constvoid*))base–指向要排序的数组

city_water·2021-01-19 23:29

【初级算法】LC——3.多种办法解决旋转数组

本期难点：翻转数组对指定区间进行三次翻转就能得到最终的结果。题目说明：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为O(1)的原地算法解决这个问题吗？示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5

city_water·2021-01-18 22:37

【初级算法】LC——2.买卖股票的最佳时机 II

本篇知识点：动态规划每次决策依赖于当前状态，有随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。动态规划所处理的问题是一个多阶段决策问题，一般由初始状态开始，通过对中间阶段决策的选择，达到结束状态。这些决策形成了一个决策序列，同时确定了完成整个过程的一条活动路线（通常是求解最优的活动路线）。简单来说就是：每个结果都根据上一次的结果

city_water·2021-01-17 23:32

LeetCode-返回倒数第 k 个节点

/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/intkthToLast(structListNode*head,intk){structListNode*p=head;structListNode*q=head;if(knext;}while(p){p=p->next;q=q

HelloWorld.z·2021-01-05 14:38

LeetCode-滑动窗口最大值

目录题目要求解题过程题目要求原题链接：239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------

YuanbaoQiang·2021-01-02 19:52

LeetCode-请判断一个链表是否为回文链表

请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classS

Ulez_柚子·2021-01-01 23:44

LeetCode-种花问题

目录题目要求解题过程题目要求原题链接：605.种花问题假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回True，不能则返回False。示例1:输入:flowerbed=[1,0,0,0,

YuanbaoQiang·2021-01-01 12:21

LeetCode-环形链表|+环形链表||

环形链表|和||题型相似且||是|的升级版，故放一起。1.题|如下：2.题目分析：返回的是一个布尔型的结果，如果有环返回true，无环返回false。3.源代码：boolhasCycle(structListNode*head){if(head==NULL)returnfalse;structListNode*solw=head;structListNode*fast=head;while(fas

LHlucky_2·2020-12-27 19:14

leetcode 贪心_Leetcode-贪心

给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意：你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。解：dfs，找到所有可能买入卖出情况，O(2n)，搜索的限制条件太少，递归层数太多，肯定超时。classSolution:defmaxProfit(self,prices:List[in

血族之心·2020-12-24 23:21

leetCode初级算法---买卖股票的最佳时机 II（Js版/两种思路）

最近在家待业，无聊的时候刷刷LeetCode，看到一道超级熟悉算法题。因为之前参加秋招，春招都遇到过，而且遇到过几次。反正无聊也是无聊，那就再写写吧，顺便开始写写博客（好久没写了），算这道题来写博客的原因除了这题经常看见外，另外一个重要的原因是这题够简单，能够写写玩玩。重新开始写博客要从一篇简单易懂的文章开始。一个还没毕业的大学生要开始写博客了！！！（好了，废话完毕）。先把题目粘上吧，我懒得写（懒

零信号·2020-12-21 23:22

leetcode-数组篇-转置数组（867）

题目给定一个矩阵A，返回A的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例2：输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]解法1：vartranspose=function(A){letresult=[];fo

青辰m·2020-12-07 20:43

vector 二维数组_Leetcode刷题——数组与矩阵1

我的Leetcode刷题参考题目指北：1.牛客网：leetcode专题(为leetcode的前148道题)2.leetcode的《初级算法》题集3.leetcode的《高频面试题汇总》题集4.github

weixin_39994949·2020-12-05 17:43

LeetCode-动态规划

文章目录一.前言二.动态规划Ⅰ.什么是动态规划？Ⅱ.动态规划的求解过程三.LeetCode198.打家劫舍四.LeetCode213.打家劫舍Ⅱ五.LeetCode64.最小路径和六.LeetCode62.不同路径七.LeetCode413.等差数列的数量八.LeetCode343.整数划分九.背包问题0-1背包问题完全背包问题多重背包问题十.LeetCode416.分割等和子集十一.LeetCo

ifrank98·2020-11-26 20:45

LeetCode-双指针

文章目录一.前言二.什么是双指针？三.LeetCode167.有序数组的TwoSum四.LeetCode633.两数的平方和五.LeetCode345.反转字符串中的元音字母六.LeetCode680.回文字符串七.LeetCode524.最长子序列八.LeetCode88.归并两个有序数组九.LeetCode141.判定链表中是否含有环十.LeetCode142.判定链表中是否含有环，如果有，返

ifrank98·2020-11-26 14:27

(c语言)力扣初级算法之删除链表的倒数第N个节点

删除链表的倒数第N个节点给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？思路:先判断链表为空和n等于链表长度的特殊情况,然后使用双指针找到删除节点位置代码:/***Definitionforsingly-lin

一个普通的大学生·2020-10-14 20:09

leetcode-二叉树——前中后序遍历

树的遍历①前序遍历：先遍历根节点，再遍历左节点，再遍历右节点②中序遍历：先遍历左节点，再遍历根节点，再遍历右节点③后序遍历：先遍历左节点，在遍历右节点，再遍历根节点实现思路对二叉树中任何一个节点而言，它都有两个角色需要扮演，一个是作为值存储（角色1），另一个角色是作为它所代表的一个子树的代表（角色2）。而我们设置bool变量，就是为了说明我当前拿到的这个节点，应该是以一个值存储的角色对待它（Tru

python与数据分析·2020-10-10 15:25

leetcode-链表——判断链表中是否有环（一）

两种实现方式：1、哈希缓存法这种方法的时间复杂度和空间复杂度均为O(n)2、快慢指针法该方法的时间复杂度为O(n),空间复杂度为O(1)哈希缓存法思路：单链表中的环是指链表末尾的节点的next指针不为NULL，而是指向了链表中的某个节点，导致链表中出现了环形结构。（1）首先创建一个以节点ID为键的HashSet集合，用来存储曾经遍历过的节点。（2）从头节点开始，依次遍历单链表的每一个节点。（3）每

python与数据分析·2020-10-10 15:10

leetcode-删除排序数组中的重复项+移除元素

删除排序数组中的重复项方法一暴力法，直接通过erase删除每一个重复的元素：classSolution{public:intremoveDuplicates(vector&nums){vector::iteratoriter;for(iter=nums.begin();iter!=nums.end();){if(iter!=nums.begin()&&*iter==*(iter-1)){while

alex_mist·2020-10-10 10:43

leetcode-剑指Offer19正则表达式匹配

题目描述请实现一个函数用来匹配包含’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但与"aa.a"和"ab*a"均不匹配。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入:s

lqqFight·2020-10-07 15:21

leetcode-寻找两个正序数组的中位数

4.寻找两个正序数组的中位数https://leetcode-cn.com/problems/median-of-two-sorted-arrays/给定两个大小为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为O(log(m+n))的算法解决此问题吗？示例1：输入：nums1=[1,3],nums2=[2]输出：2.0000

TrueDei·2020-10-07 00:59

LeetCode-剑指 Offer 58 - I. 翻转单词顺序

剑指Offer58-I.翻转单词顺序题目说明输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"Iamastudent.“，则输出"student.aamI”。示例输入:"theskyisblue"输出:"blueisskythe"输入:"helloworld!"输出:"world!hello"解释:输入字符串可以在前面或者后面包

LQZme·2020-10-06 17:38

迷宫问题

摸墙走算法也称绕墙走算法，是一种运用左手/右手法则进行迷宫搜索的初级算法。

Lewin671·2020-09-17 15:51

【LeetCode-面试算法经典-Java实现】【219-Contains Duplicate II（包含重复元素II）】

【219-ContainsDuplicateII（包含重复元素II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao

Wang-Junchao·2020-09-17 10:57

LeetCode-【动态规划】-删除与获得点数

给定一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除每个等于nums[i]-1或nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。示例1:输入:nums=[3,4,2]输出:6解释:删除4来获得4个点数，因此3也被删除。之后，删除2来获得2个点数。总共获得6个点数。示例2:输入:

唐家威少·2020-09-17 05:58

Leetcode-最接近的三数之和

题目描述给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).解法采用排序+双指针的思想。特别情况判定，如果len(nums)0，high指针向左移动，遇到重复

梦坠凡尘·2020-09-17 02:10

LeetCode-最接近的三数之和

题目给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).解决与之前的三数之和的方法差不多，主要要注意的是双指针的移动，如果相加的和大于target的话，j–,

木已成木炭·2020-09-17 02:51

LeetCode-最接近的三数之和-双指针

LeetCode-最接近的三数之和-双指针题目回顾题解python代码实现题目回顾传送门此题，跟三数之和类似。给定一个包括n个整数的数组nums和一个目标值target。

h_astro·2020-09-17 02:21

LeetCode-栈的用法-接雨水（python）

栈基本概念：https://blog.csdn.net/qq_19446965/article/details/102982047【接雨水】给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例:输入:[0,1,0,2,1,0,

Rnan-prince·2020-09-16 23:21

LeetCode-矩阵中最大矩形 Maximal Rectangle（python）

题目：在一个M*N的矩阵中，所有的元素只有0和1，找出只包含1的最大矩形。例如：图中是一个４×６的矩形，画出红色的是我们要找到的区域。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximal-rectangle/查找最大矩形，所以它一定是以某个行元素开始的，将要找到的某个矩形就转换成一某一个行开始的最大矩形Histogram问题。原始矩形

Rnan-prince·2020-09-16 23:21

leetcode-数据库175. 组合两个表

leetcode记录-数据库175.组合两个表题目链接知识点：leftjoinon外连接selectFirstName,LastName,City,StatefromPersonaleftjoinAddressbona.PersonId=b.PersonId

weixin_44955453·2020-09-16 13:28

leetcode-数据库-解题记录

记录一下我自己做的，leetcode的数据库方面的问题的，思考过程和答案。175.组合两个表https://blog.csdn.net/weixin_42845682/article/details/105156607177.第N高的薪水这道题需要写函数，我最讨厌写函数，所以这道题我没做。176.第二高的薪水https://blog.csdn.net/weixin_42845682/article

慢点走·2020-09-16 13:59

leetcode-数组相关的问题1

面试题08.03.魔术索引classSolution{publicintfindMagicIndex(int[]nums){for(inti=0;ilist=newArrayListb[i]){flag=1;result[i]=list.get(j);list.remove(j);break;}}if(flag==0){result[i]=Integer.MAX_VALUE;}}//将剩下的元素的

庄小焱·2020-09-16 10:31

珍爱网算法总监黄鑫：用算法帮人们找到幸福

他在豆瓣算法组做了三年的算法，从初级算法工程师一直到后来的算法组TechLeader。黄鑫现在加入了珍爱网，任算法和数据挖掘部技术总监。你是什么时候开始编程的？如果严格地说开始编程应该是大三上学期。

-御舟-·2020-09-16 07:38

LeetCode- python [Add Two Numbers]

AddtwonumbersYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youma

大青上·2020-09-16 06:22

LeetCode- Add two number I

LeetCode-AddtwonumberILeetCode-AddtwonumberI题目描述算法讲解代码题目描述Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.A

Coder_zyq·2020-09-16 05:05

初级算法代码-设置首字母大写

设置首字母大写在函数中输入字符串，让返回的字符串中，每个单词首字母都大写，其余部分小写，包括连词（I’m这种）。functiontitle(str){vararr=[];str.split('').forEach(function(item){//转化为数组，用数组的forEach方法varstrs=item.toLowerCase().split('');strs[0]=strs[0].toUp

寒林无纸笔·2020-09-16 04:42

初级算法代码-位移密码

位移密码算法写一个函数，参照ROT13密码，实现输入加密字符串，输出解密字符串。(字母会移位13个位置。由’A’↔‘N’,‘B’↔’O’，以此类推)。字母都是大写，不转化任何非字母形式的字符(空格，标点符号)functionrot13(str){vararr=str.split('');arr=arr.map(function(item){if(/[A-Z]/.test(item)){//判断字母