LeetCode-数据结构基础第22页

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- 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

Java P1030 求先序排列

题目链接要有数据结构基础，dfsimportjava.util.*;importjava.math.

为爱而爱·2021-02-19 09:55

数据结构基础知识及八大排序算法详解

数据结构基础知识及八大排序算法详解1.什么算法的时间复杂度？——度量一个算法执行时间的两种方法（1）事后统计方法(2)事前估算方法（通过预测时间复杂度）2.什么是时间频度?

weixin_44863569·2021-02-18 22:14

算法训练营01-学习总览

数据结构分类,要对着脑图讲出特点一维数据结构基础型：数组，链表高级：stack,queue,dequeu

夜月行者·2021-02-12 19:55

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

C++网络图

文章目录一.初级-语法&OOP二.进阶①C++进阶之STL②C++进阶之设计模式③C++进阶之数据结构基础④C++进阶之UI界面开发⑤C++进阶之Unix/Linux网络服务器⑥C++进阶之数据库开发C

奇跡の山·2021-01-27 00:59

623.三个数的最大乘积

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

jtwty·2021-01-20 20:37

跳槽季小编精心整理的最新Java全栈学习路线，网友：真香，靠谱！

1.计算机基础：1.1数据结构基础：主要学习：1.向量，链表，栈，队列和堆，词典。熟悉2.树，二叉搜索树。熟悉3.图，有向图，无向图，基本概念4.二叉搜索A，B，C类熟练，9大排序熟悉。

程序员乔戈里·2021-01-10 23:19

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

软件工程面向对象方法画图题_2019年211二战上岸复旦大学软件工程初试经验分享，961专业课126分！...

转载于王道论坛原作者dabaozi链接背景：给学弟学妹们说一下我的情况，报考方向是复旦大学软件工程专硕，上海211本科通信专业，有C语言和数据结构基础，一战华师，二战复旦，政治61，英语76，数学112

郄小虎Tiger·2020-12-28 11:26

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

数据结构基础：堆栈队列

本文讲解的主要内容是堆栈队列，其中：堆主要讲解堆的实现(大小顶堆）堆的应用(查找第K大的元素)优先队列栈主要讲解栈的实现(数组栈和链表栈)双栈实现队列最小栈最小栈优化单调栈计算器队列主要讲解队列的实现(数组队列和链表队列)队列实现栈说明：所有源码均可以在idea上调试。堆堆的实现(大小顶堆)介绍：使用对排序对数组进行排序，根据排序规则分为大顶堆和小顶堆设计思路：初试化建堆，建完后，堆顶即最大/最小

New俊·2020-12-23 10:53

分支限界算法c语言_豆瓣评分9.0！第一本算法入门书籍选它准没错

假如你刚要入门学习算法，还是要从基础学起：首先，你需要至少学会一门编程语言，诸如C/C++、Java等其次，你要有一定的数据结构基础最后才是算法的学习。

weixin_39840153·2020-12-10 01:57

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

pandas手册_2020年数据分析必知必会（七）：pandas入门与数据结构基础

本文编辑：远方Github(转载作者请注明出处)认认真真系统学习数据分析本文继续学习Python数据分析知识，前期的知识点可点击下面蓝色字体链接进行回看复习：数据分析开篇：一个简单的应用(2019/11/04)2020年数据分析必知必会(一)：NumPy数组2020年数据分析必知必会(二)：NumPy数组----文章末尾附Python2020年数据分析必知必会(三)：数组的形状和属性(有福利赠送)

weixin_40007804·2020-12-05 10:24

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

LeetCode 题解与知识点 2. 两数相加 Add-Two-Numbers

题目链接2.Add-Two-Numbers 难度：$\color{#00965e}{medium}$知识点1.数据结构单链表数据结构基础，此处不赘述2.链表尾插法C单链表头插法/尾插法/删除指定值结点解法简单累加留心进位用

tfzh·2020-11-19 23:09

2020-10-13（数据结构基础）

数组有限个相同类型的变量组成有序集合，每个变量都是一个元素。内存由一个个连续的内存单元组成，每个内存单元都有自己的地址，这些单元中，部分是被占用的，部分是空闲的。而数组就是在内存单元中顺序存储，每个元素之间紧密连接。数组基本操作读操作（get）因为数组元素是有序的，所以我们通过其下标就可以直接准确地获取到想要的元素，如list[3]，就是获取到其第四个元素。需要注意的是，下标不能越界。更新（upd

宇宙区长李小无·2020-11-16 17:58

数据结构与算法系列之数组

它用一组连续的内存空间，来存储一组具有相同类型的数据概念中有两个关键的地方：数组是一种线性数据结构数组中存储的是连续的内存空间和相同类型的数据什么是线性数据结构有数据结构基础的小伙伴都应该知道，线性结构就是数据排成一条线一样的数据结构

书旅·2020-11-14 11:37

l2-002 链表去重 (25分)_2019年211二战上岸复旦大学软件工程初试经验分享，961专业课126分！...

转载于王道论坛原作者dabaozi链接背景：给学弟学妹们说一下我的情况，报考方向是复旦大学软件工程专硕，上海211本科通信专业，有C语言和数据结构基础，一战华师，二战复旦，政治61，英语76，数学112

weixin_39777018·2020-10-30 18:39

数据结构入门基础(算法特性，复杂度)

数据结构基础数据结构是介于数学、计算机硬件和软件之间的一门核心课程，看看他们的联系基本概念和术语数据(Data):是信息的载体，能够被计算机识别、存储和加工处理。

北海的大鱼·2020-10-21 11:56

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

Redis 总结

[TOC]一、Redis基础常问1.1、Redis有哪些数据结构基础：字符串String、字典Hash、列表List、集合Set、有序集合SortedSet加分：HyperLogLog、Geo、Pub/

w1992wishes·2020-09-28 17:14

【数据结构基础应用】【查找和排序算法】

代码参考《妙趣横生的算法.C语言实现》文章目录前言1、顺序查找2、折半查找3、直接插入排序4、选择排序5、冒泡排序6、希尔排序7、快速排序8、堆排序9、排序算法性能比较10、所有算法的code（C语言）前言本章总结查找和排序算法：顺序查找、折半查找、直接插入排序、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序以及排序算法性能比较。1、顺序查找顺序查找就是在文件的关键字结合key[1,2,…n]

拾牙慧者·2020-09-23 23:43

Algorithm：【Algorithm算法进阶之路】之十大经典排序算法

Algorithm：【Algorithm算法进阶之路】之数据结构二十多种算法演示Algorithm：【Algorithm算法进阶之路】之十大经典排序算法Algorithm：【Algorithm算法进阶之路】之数据结构基础知识

一个处女座的程序猿·2020-09-17 14:33

Algorithm：【Algorithm算法进阶之路】之数据结构基础知识

Algorithm：【Algorithm算法进阶之路】之数据结构基础知识相关文章Algorithm：【Algorithm算法进阶之路】之数据结构二十多种算法演示Algorithm：【Algorithm算法进阶之路

一个处女座的程序猿·2020-09-17 14:33

【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

数据结构基础：图结构的学习笔记

1、图的定义图是比树更加复杂的数据结构，在图的结构当中，任意两个节点之间都有可能有直接关系，所以图中一个节点的前驱和后继的数目是没有限制的。2、图的用途用于描述各种复杂的数据对象，在自然科学、社会科学和人文科学等很多领域都有非常广泛的应用。3、图的分类3.1有向图：若图中的每条边都是有方向的，则称为有向图。3.2无向图：若图中的每条边都是无方向的，则称为无向图。3.3完全图：若一个无向图具有n个顶

郝光明·2020-09-17 06:03

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问题。原始矩形