LeeCode——初级算法

LeeCode:摆动序列376

摆动序列如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反,[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。给
weixin_44522477·2020-08-16 09:19

leecode 155.最小栈

leecode155.最小栈题目代码实现classMinStack{public:/**initializeyourdatastructurehere.
zm今天写代码了吗·2020-08-16 09:13

leecode 解题总结：20. Valid Parentheses

#include#include#include#includeusingnamespacestd;/*问题:Givenastringcontainingjustthecharacters'(',')','{','}','['and']',determineiftheinputstringisvalid.Thebracketsmustcloseinthecorrectorder,"()"and"(
天地一扁舟·2020-08-16 07:19

反转字符串

写leecode的“消除重复项”和“反转数组”时了解到原地算法，空间复杂度为O（1），这里反转数组时我也用原地算法。
qin_xu·2020-08-16 07:18

Leecode---顺时针打印矩阵

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路：12345678910111213141516从1开始顺时针打印我们从第一个点1开始，按着上右下左的顺序遍历矩阵即可，注意遍历时候矩阵不要“碰壁“。小技巧
勤奋的懒猫·2020-08-16 05:33

Shell变量while循环内改变无法传递到循环外

今天刷Leecode（192Wordfrequency）时，遇到一个shell语法问题，记录下来。首先将题目描述和代码呈上#!
ChrisXiaoxh·2020-08-16 01:37

LeeCode刷题-easy-信息传递-cpp

LeeCode刷题-easy-信息传递首先说说LeeCodeOJ的那些坑。。。stdout和输出是不一样的！！！
qq_42210410·2020-08-16 01:03

leecode540:有序数组中的单一元素（最优解）

给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数输入:[3,3,7,7,10,11,11]输出:10输入:[1,1,2,3,3,4,4,8,8]输出:2classSolution{publicintsingleNonDuplicate(int[]nums){intleft=0;intright=nums.length-1;intm=left+(right-le
jaan_tongshuo·2020-08-15 22:15

leecode142题题解

原题给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。说明：不允许修改给定的链表。解题思路两个关键点：该链路是否为环路，如果是的话，环路起始点在哪里？1.判断是否有环路。用一个指针遍历结点，如果能走到头即没有回路（注意链路可能为空，所以不光要看fa
诚心求offer·2020-08-15 22:02

删除排序数组中的重复项

来源LeeCode26题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
Chandon·2020-08-15 05:53

leetcode 反转链表 python实现

leetcode初级算法：python3实现反转单链表题目：给定一个单链表和链表首节点，要求反转链表解题思路：反转相邻的两个节点由于是单链表，每个节点只能有一个后续节点，所以在反转时链表必然会中断，需要一个临时变量
Fire_Pot·2020-08-15 05:20

leetcode两数之和python

在编写leecode上的算法第一题“两数之和”时，遇到了一些问题，如下：1.参数丢失>>>Solution.twosum([2,3,4,5],8)TypeError:twosum()missing1requiredpositionalargument
今天依旧是小白·2020-08-15 05:11

leecode第88题（合并有序数组）

题目：合并有序数组eg.Input:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3Output:[1,2,2,3,5,6]注意：运用nums1后面的空余空间，从后向前遍历classSolution{   publicvoidmerge(int[]nums1,intm,int[]nums2,intn){       intlen=m+n-1;       inti1
X_Strickland·2020-08-14 21:33

leecode——统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符，基于java实现

统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入:"Hello,mynameisJohn"输出:5classSolution{publicintcountSegments(Strings){if(null==s||"".equals(s))return0;s=s.trim();if(null==s||"".equals(s
彩虹有七种颜色·2020-08-14 21:54

LeeCode203:移除链表元素

文章目录出处题目描述：示例:解题思路：图解：代码如下：出处https://leetcode-cn.com/problems/remove-linked-list-elements/description/题目描述：删除链表中等于给定值val的所有节点。示例:输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5解题思路：(1)设置一个头不动的节点header，va
a易·2020-08-14 19:11

初级算法学习day3

1、信息论基础（熵、联合熵、条件熵、信息增益、基尼不纯度）熵：描述一个时间的不确定性联合熵：将一维随机变量分布推广到多维随机变量分布条件熵：在A发生的情况下B发生的信息熵信息增益：待分类的集合的熵和选定某个特征的条件熵之差基尼不纯度：从一个数据集中随机选取子项，度量其被错误的划分到其他组里的概率2、决策树的不同分类算法（ID3算法、C4.5、CART分类树）的原理及应用场景ID3算法：具有最高信息
qq_40571471·2020-08-14 19:44

初级算法学习day2

1、逻辑回归与线性回归的联系与区别联系：两种都可以归于同一个家族，即广义线性模型。这个家族中的模型形式基本上都差不多，不过的是因变量不同，如果是连续的就是多重线性回归，如果是二项分布就是logistic回归。区别：（1）线性回归用来预测，逻辑回归用来分类；（2）线性回归是拟合函数，逻辑回归是预测函数；（3）线性回归的参数计算方法是最小二乘法，逻辑回归的参数计算方法是梯度下降2、逻辑回归的原理（1）
qq_40571471·2020-08-14 19:44

初级算法学习day1

1、机器学习的基本概念按照学习形式分类：监督学习和非监督学习。1.1监督学习（KNN，线性回归，逻辑回归，SVM，决策树和随机森林，神经网络）1.2非监督学习（K-means、聚类分析、可视化和降维-PCA、关联性规则学习）1.3泛化能力泛化能力（generalizationability）是指机器学习算法对新鲜样本的适应能力。学习的目的是学到隐含在数据对背后的规律，对具有同一规律的学习集以外的数
qq_40571471·2020-08-14 19:44

leecode算法《19. 删除链表的倒数第N个节点》详解有注释，简单明了。

leecode算法《19.删除链表的倒数第N个节点》详解有注释，简单明了。原题内容给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。
qq_35971301·2020-08-14 18:52

Leedcode(初级算法-字符串9)： 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。解法classSolution:deflongestCommonPrefix(self,strs:Lis
vvvvv呀·2020-08-13 22:55

leecode_523 连续的子数组和

连续的子数组和知识点：动态规划题目：给定一个包含非负数的数组和一个目标整数k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为2，总和为k的倍数，即总和为n*k，其中n也是一个整数。示例1:输入:[23,2,4,6,7],k=6输出:True解释:[2,4]是一个大小为2的子数组，并且和为6。示例2:输入:[23,2,6,4,7],k=6输出:True解释:[23,2,6,4,7]是大小
danny_meng·2020-08-13 21:56

【leetcode学习笔记】leecode是什么？

在csdn上看到leecode是第二次了，之前一直不知道是什么？
无敌三角猫·2020-08-13 20:30

课程表-算法设计

从今天开始接下来的几个月里我都在这里分享leecode解题思路和蓝桥杯历届试题的解题思路。。。第一天先看一个dfs的题目:现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。
加油吧~！少年·2020-08-13 11:46

词频统计-shell版

题目来源：leecode需求：写一个bash脚本以统计一个文本文件words.txt中每个单词出现的频率。为了简单起见，你可以假设：words.txt只包括小写字母和’’。每个单词只由小写字母组成。
zsj.python之路·2020-08-12 14:50

【初级算法】-- 7.顺时针旋转二维数组90度

给定一个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],[13,3,6,
Hepburn Yang·2020-08-12 01:55

基础算法（Leetcode）刻意练习第六天——数组

以下是我的每日打卡记录：Task06.买卖股票的最佳时机IIILeecode第123题难度：困难题目概述：给定一个数组，它的第i个元素是一支给定的股票在第i天的价
天天向丶上·2020-08-11 13:53

JS LeeCode剑指Offer刷题记录(持续更新)

直接随机开始做题，所以乱序剑指Offer13.机器人的运动范围(广度优先遍历BFS)32-I.从上到下打印二叉树03.数组中重复的数字20.表示数值的字符串52.两个链表的第一个公共节点56-I.数组中数字出现的次数56-II.数组中数字出现的次数II57.和为s的两个数字10-I.斐波那契数列25.合并两个排序的链表48.最长不含重复字符的子字符串13.机器人的运动范围(广度优先遍历BFS)分析
不说别的就是很菜·2020-08-11 12:58

LeeCode457-环形数组循环

今天有些偷懒了一天就做了两道算法题英语没看专业知识没复习可能就得从上午的那篇论文被拒开始的吧题目描述：给定一个含有正整数和负整数的环形数组nums。如果某个索引中的数k为正数，则向前移动k个索引。相反，如果是负数(-k)，则向后移动k个索引。因为数组是环形的，所以可以假设最后一个元素的下一个元素是第一个元素，而第一个元素的前一个元素是最后一个元素。确定nums中是否存在循环（或周期）。循环必须在相
飞奔的菜猪·2020-08-10 23:34

JAVASCRIPT初级算法题，Diff Two Arrays，比较两个数组，返回两个数组的差异。

比较两个数组，然后返回一个新数组，该数组的元素为两个给定数组中所有独有的数组元素。换言之，返回两个数组的差异。我们会用到以下三个数组内置的方法函数：Array.filter()过滤器，括号里可以放回调函数，回返的结果是一个新的数组。Array.indexOf()方法可返回某个指定的字符串值在字符串中首次出现的位置。注释：indexOf()方法对大小写敏感！注释：如果要检索的字符串值没有出现，则该方
weixin_30556959·2020-08-10 22:02

leecode 130. 被围绕的区域

题目：130.被围绕的区域给定一个二维的矩阵，包含‘X’和‘O’（字母O）。找到所有被‘X’围绕的区域，并将这些区域里所有的‘O’用‘X’填充。示例:XXXXXOOXXXOXXOXX运行你的函数后，矩阵变为：XXXXXXXXXXXXXOXX解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的‘O’都不会被填充为‘X’。任何不在边界上，或不与边界上的‘O’相连的‘O’最终都会被填充为‘X’。如
mawenju·2020-08-10 21:01

5455. 最多 K 次交换相邻数位后得到的最小整数

leecode运行的效果；解题思路：以“4321”为例第一次排序开始：start=0；num=“4321”，k=4（最多可以移动的次数）;“4321”长度最大为4的字符串为“4321”最小字符‘1
mawenju·2020-08-10 21:01

leecode 698 划分为k个相等的子集

题目：划分为k个相等的子集题目描述给定一个整数数组nums和一个正整数k，找出是否有可能把这个数组分成k个非空子集，其总和都相等。示例1：输入：nums=[4,3,2,3,5,2,1],k=4输出：True说明：有可能将其分成4个子集（5），（1,4），（2,3），（2,3）等于总和。注意:1aver;则返回false；（代码：逻辑是有问题的但是通过了所有测试集）classSolution{pub
mawenju·2020-08-10 21:30

菜鸡leecode刷题--Day3

一点开心不愧是菜鸡，终于编译成功没再报错了呜呜呜，不过还是没能提交成功。题目如下：我的代码是：classSolution{public:intlengthOfLongestSubstring(strings){intl1=s.length();strings1={};s1=s1+s[0];intmaxlen=1;for(inti=0;imaxlen){maxlen=s1.length();}}//
远洋货轮·2020-08-10 20:47

不同路径

Leecode刷题题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。
我本傲骄·2020-08-10 20:01

Leecode刷题java35题搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

题目：Leecode刷题java35题搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
IDEA_TEYU_1112·2020-08-10 20:24

Leetcode_回文链表(探索初级算法--python)

请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defisPalindrome(self,head:ListNode
记录一下呀·2020-08-10 19:25

搜索二维矩阵 Leecode C++

题目简介编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]
liuYinXinAll·2020-08-10 17:36

leecode《剑指offer》-python

14-给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]…k[m-1]。请问k[0]k[1]…*k[m-1]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例1：输入:2输出:1解释:2=1+1,1×1=1示例2:输入:10输出:36解释:10=3+3+4,
dawnyi_yang·2020-08-10 16:05

Leecode116 填充同一层的兄弟节点

题目描述分析这个题目leetcode难度定义为中等，也就是说官方认为这不是一道非常难的题目，需要一些技巧性。首先，我们应当具有的基础是，知道树的深度优先遍历（先序，中序，后序）、广度优先遍历（对树来说也可称为层次优先）。题目要求使用常数空间复杂度，因此个人猜测，题目其实是不希望通过层次遍历的方法去解决这个题目的。这里暂且不讨论层次遍历所需要的队列结构是否属于允许范围内的开销，就递归而言，递归的开销
Moyiii·2020-08-10 14:36

华为机试算法练习-python

有一次被要求写完整的代码，那么leecode的题目就显的有点尴尬了，因为leecode的《剑指offer》只需要写部分的代码。于是现在换成了华为的机试题目。这篇是这几天写的题目的总结。
dawnyi_yang·2020-08-10 12:03

面试算法题笔录(2020/7/15)

如果是leecode原题我就直接贴上我的代码，然后给个链接，请自行去看。题目题1：给定数组a=[1,2,4,5,6]和整数m，问a中是否存在两个整数a
watermelon12138·2020-08-10 02:41

（leetcode初级算法）旋转数组java

旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转1步:
樱满空楼·2020-08-09 15:43

1、初级算法题：旋转数组

题目：给定一个数组，将数组中的元素向右移动n个位置，其中n是非负数。输入：[1,2,3,4,5,6,7]和n=3输出：[5,6,7,1,2,3,4]提示：向右旋转1步：[7,1,2,3,4,5,6]向右旋转2步：[6,7,1,2,3,4,5]向右旋转3步：[5,6,7,1,2,3,4]假设，给定数组[8,7,6,5,4,3,2,1]，n为3，则我们可以通过n将该数组分成以下两部分：划分的规则如下：
hi__study·2020-08-09 08:31

LeeCode数据库部分题目汇总

LeeCode数据库部分SQL题目总结176.第二高的薪水描述编写一个SQL查询，获取Employee表中第二高的薪水（Salary）IdSalary110022003300例如上述Employee表，
西贝木土·2020-08-08 15:15

01 - 数据结构与算法总览

切碎知识点学会使用脑图对知识点进行切分deliberatepracting刻意练习刻意练习–过遍数（五毒神掌的方法）feedbackup反馈即时反馈通过做题过程获取知识主动型反馈（自己去找）高手代码（Github，LeeCode
小小洪人·2020-08-07 16:18

【python数据结构】链表专题练习--选题来自Github大神CyC2018

废话不多说，上菜~1.找出两个链表的交点【leecode160】classSolu
吮指原味鸡毛毛·2020-08-07 15:27

LeetCode初级算法题——字符串类——算法总结

LeetCode初级算法字符串类——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。
休伯利安的荣耀·2020-08-07 14:14

leecode:第八题：8. 字符串转整数 (atoi)

该函数首先根据需要丢弃任意多的空格字符，直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。当字符串中的第一个非空字符序列不是个有效的整数；或字符串
ajhdflda·2020-08-06 12:51

力扣：探索初级算法——数组篇——删除排序数组中的重复项---详细题解

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

删除排序数组中的重复项

题目源于LeetCode探索初级算法；删除排序数组中的重复项packageLeetCodeArray;/***@AuthorWSharkCoder*@Date2020/6/2721:54*@VersionV1.0
WSharkCoder·2020-08-05 22:19
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他