LeeCode——初级算法第16页

LeeCode算法题1

title:"Leecode1"date:2019-08-29T15:27:37+08:00draft:true本章内容为：《LeeCode算法题1》作者：nuoccc今天准备开始做一些LeeCode的算法题

Nuoccc·2021-05-14 22:27

leecode刷题----两数之和（一）

1.题目表述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。2.暴力法class

KKang@·2021-05-11 16:19

leecode 143. 重排链表

文章目录题目题解代码题目题解链表不适合排序，所以先把他搞成数组，然后将next进行重设，最后把多余的节点掐掉代码classSolution{publicvoidreorderList(ListNodehead){//链表转list存储Listlist=newArrayList();ListNodetemp=head;while(temp!=null){list.add(temp);temp=tem

go大鸡腿·2021-05-11 11:31

数据结构——二叉树的基础练习题（单值二叉树，翻转二叉树，相同的树，对称二叉树，另一颗子树，二叉树的前序遍历）

二叉树复习题前言1.单值二叉树2.翻转二叉树3.相同的树4.对称二叉树5.另一颗子树6.二叉树的前序遍历前言下面这些题目是在leecode上摘选的，这些题目有利于我们更深入理解二叉树，用c语言实现。

sjp11·2021-05-10 08:50

python的生成器和列表的一个小坑（生成器可修改）

由来没事刷leecode，有一个1089题，讲的是在一个列表中，我们需要在每一个0后面插入一个0，并且保证列表总长度不变。

筱羊冰冰·2021-05-07 10:27

算法刷题：LC初级算法（二）

文章目录前言两数之和旋转图像有效的数独反转字符串前言这篇排不了那么多题了，有点麻烦。两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释

看，未来·2021-05-05 11:50

leecode 21. 合并两个有序链表

文章目录题目题解代码题目题解一般类似的题都是有快慢指针，l1,l2分别两个指针，然后对比，然后排序有个细节就是一个header，我们需要用另一个ListNode去拿到值，保持header的值不会变。代码/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNod

go大鸡腿·2021-04-29 18:14

leetcode官方《初级算法》题集（四）排序和搜索,动规、设计、数学

image.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.png设计问题这类问题通常要求你实现一个给定的类的接口，并可能涉及使用一种或多种数据结构。这些问题对于提高数据结构是很好的练习。（一）、打乱数组给你一个整数数组nums，设计算法来打乱一个没有重复元素的数组。实现Solutionclass:So

加油11dd23·2021-04-28 18:40

leecode 199. 二叉树的右视图

文章目录题目涉及知识点BFS,广度遍历DFS，深度遍历代码参考博客题目涉及知识点二叉树的BFS,DFS深度遍历跟广度遍历BFS,广度遍历Queuequeue=newLinkedListqueue=newLinkedListrightSideView(TreeNoderoot){if(root==null){returnnewArrayListqueue=newLinkedListresultLis

go大鸡腿·2021-04-26 17:40

2.两数相加-addTwoNumbers

链接LeeCode-2-两数相加参考Git题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

赵苏苏_5d86·2021-04-19 01:49

九章算法基础班1.Introducing Algorithm Interview & Coding Style

第一题Leecode28.ImplementstrStr()传送门：https://leetcode.com/problems/implement-strstr/description/我们先来暴力解，

阅淡评·2021-04-17 19:10

Leecode-剑指Offer

1.剑指Offer03.数组中重复的数字找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3思路：利用桶排序的思想，在空间要求不严格的时候可以使用输入的每个数相当于桶的下标；循环遍历数组，将每个数字对

77595c9246c9·2021-04-15 04:56

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

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

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

leecode练习直方图的水量

给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为1。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的直方图，在这种情况下，可以接6个单位的水（蓝色部分表示水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6题解classSolution:deftrap(self,height:L

Super秋叶·2021-04-07 16:51

python3__leecode/0002.两数相加

2.Add-two-numbers两数之和一、刷题内容原题链接内容描述二、解题方案1.方法一2.方法二一、刷题内容原题链接https://leetcode.com/problems/add-two-numbers/description/内容描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则

百里 Jess·2021-04-07 11:32

leecode刷题记录-搜索旋转数组

前言：这道题是变形的二分查找我的答案defsearch(nums,target):l=len(nums)left=0right=l-1ifnotnums:return-1ifleft==right:iftarget==nums[left]:returnleftelse:return-1whileleftnums[mid])ortargetnums[right]):right=midelse:lef

zxh_keb1970·2021-04-06 21:11

leecode剑指offer集合及题解（持续更新。。）

leecode剑指offer集合及题解（持续更新。。）

墨java·2021-03-28 17:25

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

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

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

169.多数元素（LeeCode）

169.多数元素难度：简单给定一个大小为*n*的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：[3,2,3]输出：3示例2：输入：[2,2,1,1,1,2,2]输出：2进阶：尝试设计时间复杂度为O(n)、空间复杂度为O(1)的算法解决此问题。通过次数：284,001提交次数：431,167这是我第一

Shirleybebe·2021-03-23 19:30

MySql入门学习笔记

写在前面MySql入门并不是一件难的事情，了解相关的函数和语句比较容易，要想从事数据分析的相关工作，勤加练习才是提升Sql能力的唯一方法，Leecode和MySql45题都是非常好的练习内容。

Libro_kkkk·2021-03-02 19:27

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

leeCode438_找到字符串中所有字母异位词

一、题目内容给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例1：输入:s:"cbaebabacd"p:"abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的字母异位词。起始索引等于6的

程序猿小二·2021-01-27 12:43

4.寻找两个有序数组的中位数 - 力扣(LeetCode)

我不喜欢这个世界，我只喜欢LeeCode小夜斗打卡力扣刷题day6!滴！

夜斗小神社·2021-01-26 18:16

35.搜索插入位置 - 力扣(LeetCode)

我不喜欢这个世界，我只喜欢LeeCode小夜斗打卡力扣刷题day5!滴！给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

夜斗小神社·2021-01-25 20:51

27.移动元素 - 力扣(LeetCode)

我不喜欢这个世界，我只喜欢LeeCode大家好呀，小夜斗力扣打卡学习day4！题目描述：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。

夜斗小神社·2021-01-24 20:35

从零开始的LeetCode世界

我不喜欢这个世界，我只喜欢LeeCode大家好呀，小夜斗今天要开始面向力扣学习啦，争取每天少打把王者，多刷几个力扣题目哈哈哈,争取自己早日上岸呐！

夜斗小神社·2021-01-21 11:47

【初级算法】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

leecode.23. 合并K个升序链表

题目给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例一输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6思路分析使用优先队列模拟小顶堆，每次取队头元素，

free1993·2021-01-05 12:24

leecode.42. 接雨水

题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。思路分析代码classSolution{public:inttrap(vector

free1993·2021-01-05 08:03

部门工资最高的员工

这里写自定义目录标题Leecode经典的SQL题目描述解题Leecode经典的SQLLeecode的题目。关于in的应用。感觉很经典，这里列出解题过程。

大佛拈花·2021-01-03 21:53

Leecode周赛 222 [前缀和、LCS]

5641.卡车上的最大单元数请你将一些箱子装在一辆卡车上。给你一个二维数组boxTypes，其中boxTypes[i]=[numberOfBoxesi,numberOfUnitsPerBoxi]：numberOfBoxesi是类型i的箱子的数量。numberOfUnitsPerBoxi是类型i每个箱子可以装载的单元数量。整数truckSize表示卡车上可以装载箱子的最大数量。只要箱子数量不超过tr

asianleolion·2021-01-03 18:00

【Leecode笔记】第十六周上（12.21-12.25）哈希表专题

【第一题】独一无二的出现次数分析：方法1：构建哈希表，表示出现次数与元素的映射。将出现次数假如集合，假如有相同的元素在集合中，就会添加失败publicbooleanuniqueOccurence(int[]arr){Mapmap=newHashMapset=newHashSetmap=newHashMapset=newHashSet();for(inti=0;iset=newHashSet();f

11点37分·2020-12-25 13:27

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

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

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

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

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

weixin_39994949·2020-12-05 17:43

Java学习路线图

大家一定要注重算法,大厂笔试只考算法的,面试也会问算法题的,所以想进大厂的同学一定要每天坚持在leecode上面刷算法题.资料中附带了视频地址，都是我觉得相对质量高的视频，每个视频通常都有

yeLinMe·2020-10-17 01:32

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

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

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

漫画算法题：两数之和与三数之和

前一段时间，小灰分别讲解了两道leecode上的经典算法题：漫画：如何在数组中找到和为“特定值”的两个数？漫画：如何在数组中找到和为“特定值”的三个数？

程序员小灰·2020-10-13 18:00

迷宫问题

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

Lewin671·2020-09-17 15:51

leecode-单链表反转

反转链表一种解决方案是按原始顺序迭代结点，并将它们逐个移动到列表的头部。算法过程说明：1.请记住，黑色结点23是原始的头结点首先，我们将黑色结点的下一个结点（即结点6）移动到列表的头部：然后，我们将黑色结点的下一个结点（即结点15）移动到列表的头部：黑色结点的下一个结点现在是空。因此，我们停止这一过程并返回新的头结点15。代码实现算法的过程很简单，翻译为代码的话，我们需要做的步骤如下：定义一个新的

laraGuo·2020-09-17 07:55

leecode--单链表移除链表元素，奇偶链表

移除链表元素删除链表中等于给定值val的所有节点示例：输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5此问题想着很简单，删除元素必须用到两个节点，一个节点cur用于遍历链表，另一个节点pre表示当前节点的前一个节点。但是还需要注意以下问题：1）如果需要删除的是链表的头节点该如何处理？2）如果需要删除的节点是链表中的所有节点如何处理？3）pre节点和cur节点

laraGuo·2020-09-17 07:55

N叉树的遍历（Java版）先序、后序、层次遍历

N叉树的遍历（Java版）先序、后序、层次遍历最近在刷Leecode复习一下数据结构，顺便敲出来练练手，不涉及接口，可自行扩展。

Wasting_L·2020-09-16 18:56

LeeCode(2) Add Two Numbers C语言版本

题目：Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassumethe

Bugger终结·2020-09-16 13:27

Add Two Numbers leecode 刷题之旅

Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassumethetwo

羽思·2020-09-16 13:47

【LeeCode简单_C++】66、加1

注意9999,1099之类的情况。classSolution{public:vectorplusOne(vector&digits){for(inti=(int)digits.size()-1;i>=0;i--){if(digits[i]==9){digits[i]=0;}else{digits[i]++;break;}}if(digits[0]==0){digits.push_back(0);d

Pikapipi～·2020-09-16 13:37

leecode two sum golang解析

Leetcode上的twosum算法用golang实现twosum问题：Givennums=[2,7,11,15],target=9,Becausenums[0]+nums[1]=2+7=9,return[0,1].解题一一般思路：packagemainimport("fmt")functwoSum(nums[]int,targetint)[]int{fori,v1:=rangenums{ifi+

weixin_34124939·2020-09-16 13:48

Leecode-2 Add Two Numbers

题目Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassumethet

weixin_33920401·2020-09-16 13:38

Leecode Week2: Add Two Numbers

Week2：AddTwoNumbers（Medium）1.QuestionYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandret

qq_35923783·2020-09-16 12:14

Leecode Two Sum(Java版)

/***@authorWF帆少*@微信13025261795*/classSolution{publicint[]twoSum(int[]nums,inttarget){//声明一个变量来存放nums.length可提高效率intnumsLength=nums.length;int[]indicesTemp=newint[numsLength];//符合target的索引数量intcount=0;

WF帆少·2020-09-16 12:34

推荐频道

LeeCode——初级算法