leetcode-初级算法第34页

C语言经典算法：如何较快的分解质因数

初级算法：#include#include#includeintmain(){intn,i;scanf("%d",&n);printf("%d=",n);for(i=2;i#include#includeintmain

流沙的刺客·2020-07-08 05:08

LeetCode-设计循环队列(c语言)

队列是典型的FIFO数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。删除（delete）操作也被称为出队（dequeue)。你只能移除第一个元素。队列应支持两种操作：入队和出队。入队会向队列追加一个新元素，而出队会删除第一个元素。所以我们需要一个索引来指出起点。一般的队列会出现空间浪费的情况，因此，更有效的方法是使用循环队列。具体来说，我们可以使用固定

不太聪明的样子·2020-07-08 03:10

初级算法学习记录（一）

机器学习介绍1.是什么机器学习是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心，是使计算机具有智能的根本途径.2.怎么来的参考百度百科：时间主要研究内容20世纪50年代中叶到60年代中叶“有无知识的学习”20世纪60年代中叶到70年代

虎鲸一号·2020-07-08 03:08

LeetCode-数组-922. 按奇偶排序数组Ⅱ

给定一个非负整数数组A，A中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]为偶数时，i也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5]也会被接受。题中排序的意思是：奇数位置上是奇数，偶数位置上是偶数就可以了vectorsortAr

图像与视觉InSight·2020-07-07 21:44

leetcode-字典树

字典树之前刷了不少leetcode的题目，现在把之前写的代码上传了github：https://github.com/czy36mengfei/leetcode，欢迎大家下载、star。知识拓展:字典树Trie又称作字典树、前缀树。Trie的结构:1、Trie的设计很巧妙，它不像一般的字典那样，把一整个单词存在数据结构里。Trie利用单词的前缀去匹配一棵树，能匹配上，则说明这个字典里有这个单词；2

Doit_·2020-07-07 21:53

leetcode-拓扑排序

leetcode-拓扑排序之前刷了不少leetcode的题目，现在开始春招了，特地把之前写的代码上传了github：https://github.com/czy36mengfei/leetcode，欢迎大家下载

Doit_·2020-07-07 21:53

[leetcode-排序]56. 合并区间

给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。//==============================快

qq_20398345·2020-07-07 20:42

【Golang】LeetCode-剑指Offer-面试题61-扑克牌中的顺子【两种解法】

题目从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为0，可以看成任意数字。A不能视为14。示例1:输入:[1,2,3,4,5]输出:True示例2:输入:[0,0,1,2,5]输出:True限制：数组长度为5数组的数取值为[0,13].来源：力扣（LeetCode）链接：https://leetcode-cn

士多啤梨先生·2020-07-07 20:26

【Golang】LeetCode-剑指Offer-面试题25-合并两个排序的链表【两种解法】

题目输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4,1->3->4输出：1->1->2->3->4->4限制：0<=链表长度<=1000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof写在前面本篇文章思路部分

士多啤梨先生·2020-07-07 20:25

leetCode-两数之和

【题目】给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]链接：https://leetcode-cn.com/problems/two-s

NKBHZZD·2020-07-07 19:17

leetcode-总结：array

数字和问题2-twosum-两数和15-3sum16-3sumClose18-4sum167-twosum2-两数和查找数组4-Median-of-two-sorted-arrays-中位数33-searchinrotatedsortedarrat-查找有序数组81-searchinrotatedsortedarray-2-查找旋转数组41-firstmissingpositive-丢失的数153

LandscapeMi·2020-07-07 17:18

leetCode-逆波兰表达式求值

开始刷leetCode,算法一直没有努力学习过,以后不管是否能用到,作为一个计算机专业的,还是补一下课吧.计算一个逆波兰数学表达式(操作数在前面,操作符在后面)的值,这类题目当年在学编译原理的时候应该会遇到;EvaluatethevalueofanarithmeticexpressioninReversePolishNotation.Validoperatorsare+,-,,/.Eachoper

windgo·2020-07-07 14:47

LeetCode- 56.合并区间

/**56.合并区间*@author作者Your-Name:*@version创建时间：2020年2月19日上午9:20:24*给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[

Lin769440473·2020-07-07 12:32

新学期组队学习计划

组队学习预告1.初级算法梳理设计：苏静、康兵兵组队学习说明：通过查阅书籍或参考文献、学习视频等，对传统机器学习算法进行梳理任务路线：线性回归--->逻辑回归--->决策树组队学习周期：一周定位人群：有概率论

guangcheng0312q·2020-07-07 08:00

LeetCode-岛屿数量（Queue+BFS）

基于JAVA代码编译，数据结构Queue+BFS的实现逻辑publicclassIsland{//Queue+BFS的实现方式，得到总的岛屿的数量publicstaticintislands(char[][]point){if(point==null||point.length==0||point[0].length==0){return0;}introw=point.length;//行intc

WJustHM·2020-07-07 07:06

LeetCode-合并两个有序链表（递归和非递归两种解题方式）

题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。非递归方

进阶的小名·2020-07-07 00:21

LeetCode-两数相加（Java）【单链表&解题思路】

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。我起初的想法很简单：初始化两个链表，然后取出两个链表中的每一个元素相加，然后再定义一个链表用于存储这个求和产生的链表在实现的过程中遇到了如下的问题：测试方法

进阶的小名·2020-07-07 00:03

leetcode-寻找最长回文字符串(第五题)

leetcode-寻找最长回文字符串(第五题)@:2018-10-28题目描述如下:Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000

MrZhangXX·2020-07-06 23:12

leetcode-四数之和

题目来自LeetCode，链接：4sum。具体描述为：给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例:给定数组nums=[1,0,-1,0,-2,2]，和target=0。满足要求的四元组集合为：[[-1,0,0,1],

JR_Chan·2020-07-06 22:53

【题解】LeetCode-正则表达式匹配（regular-expression-matching）

10.正则表达式匹配给定一个字符串(s)和一个字符模式§。实现支持‘.’和‘*’的正则表达式匹配。‘.’匹配任意单个字符。‘*’匹配零个或多个前面的元素。匹配应该覆盖整个字符串(s)，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例

Chavin-Chen·2020-07-06 21:12

【LeetCode-面试算法经典-Java实现】【111-Minimum Depth of Binary Tree（二叉树的最小深度）】

【111-MinimumDepthofBinaryTree（二叉树的最小深度）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestlea

Wang-Junchao·2020-07-06 21:45

【LeetCode-面试算法经典-Java实现】【030-Substring with Concatenation of All Words（串联所有单词的子串）】

【030-SubstringwithConcatenationofAllWords（串联所有单词的子串）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Youaregivenastring

Wang-Junchao·2020-07-06 21:45

LeetCode-第 169 场周赛-5298. 口算难题

地址：https://leetcode-cn.com/problems/verbal-arithmetic-puzzle/思路：思维+DFS一开始我考虑对加分字符串进行DFS,发现写起来很麻烦，后来发现可以将每个出现的字符按照出现的位置将其总值求出来，这样就只需要DFS每个字符所代表的数字了，这样代码就十分清晰明了。同时要注意剪枝和数字无首位0即可。Code:classSolution{publi

z岁月无声·2020-07-06 21:51

LeetCode-剑指Offer-10- II. 青蛙跳台阶问题

题意描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。提示：0int:ifn==0:return1elifn<3:returnnelse:prepre=1pre=2forxinrange(n-2):tmp=(pre+prepre)%1000000007

花花生·2020-07-06 20:44

LeetCode-贪心算法-Easy

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录122.best-time-to-buy-and-sell-stock-ii买卖股票的最佳时机II455.assign-cookies分发饼干860.lemonade-change柠檬水找零874.walking-robot-simulation模拟行走机器人944.delete-columns-to-make-so

alphaTao·2020-07-06 13:06

leetcode-栈总结

leetcode-155-最小栈(minstack)-java解法1（用2个栈）由于用常数时间得到最小值，显然要以空间换时间设置两个stack，一个为数的stack，一个为此时min的stack插入一个数，如果它比min的top都小，则minadd它否则addmin的top解法2（一个栈，一个min）在入栈时，如果这个元素小于等于旧的最小值，那么，我们让旧的最小值入栈，然后将元素值赋给最小值，即新

xushiyu1996818·2020-07-06 09:19

LeetCode-难题集之Implement strStr()与KMP算法

ImplementstrStr():https://leetcode.com/problems/implement-strstr/ImplementstrStr().Returnstheindexofthefirstoccurrenceofneedleinhaystack,or-1ifneedleisnotpartofhaystack.这道题不难但引出了KMP算法，这个是一个难理解的算法，先看看此

维爵爷·2020-07-06 08:51

leetcode-回溯法-全排列

题目题目源自leetcode这三道题leetcode-46leetcode-47leetcode-267思路1：唯一全排列这里总结下上述问题的思路。假设给定一个数组，里面的数字均唯一。比如[1,2,3,4,5,6]如何做出他们的全排列。这里我们的思路有很多个解释。1.直觉法根据直觉我们知道。我们可以在第一个位置上，从6个数字中任选一个。然后在第二个位置从5个中选一个。结果就是6*5*4*3*2*1

patientcat·2020-07-06 04:02

leetcode-反转链表II（python）

题目：反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。示例:输入:1->2->3->4->5->NULL,m=2,n=4输出:1->4->3->2->5->NULL代码：classSolution:defreverseBetween(self,head,m,n):changelen=n-m+1#计算需要逆置的节点个数result=head#记录头节点prehead=No

chenfeiting·2020-07-06 02:12

LeetCode - 删除链表的倒数第N个节点 - 一趟扫描 - 初级算法

还是链表的问题有趣啊给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？一趟扫描实现？删除倒数第n个节点能吗答案是可以的不过需要使用两个指针两个以相同的速度移动的指针但是呢一个指向现在一个指向未来比如例子里给出的删

银-TaMa·2020-07-06 02:53

LeetCode-对称二叉树js解法

方法1把其中一个子树翻转，然后对比两个子树是否相同varisSymmetric=function(root){letinvert=function(treeNode){if(!treeNode)returnnullletnode=treeNode.lefttreeNode.left=invert(treeNode.right)treeNode.right=invert(node)returntre

白马湖小龙王·2020-07-06 02:01

【LeetCode-栈】有效的括号

题目来源于LeetCode上第20号（ValidParentheses）问题：有效的括号。题目难度为Easy。题目地址：https://leetcode.com/problems/valid-parentheses/题目描述Givenastringcontainingjustthecharacters'(',')','{','}','['and']',determineiftheinputstri

weixin_34343000·2020-07-06 01:44

leetcode-全排列详解（回溯算法）

全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]参考博客：https://blog.csdn.net/summerxiachen/article/details/60579623思路：举例12341.回想自己大脑里面对1234的全排列的情况。首先固定1，然后对

weixin_30950887·2020-07-05 22:03

LeetCode-探索链表-设计链表

设计链表设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。publicclassMyLinkedList{//单链表结点类publicclassNode{publicintval;publicNodenext;//实例构造器publicNode(intitem)=>val=item;}//头结

weixin_30748995·2020-07-05 21:51

[leetcode初级算法]动态规划总结

爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶c++代码方法一：递归但是显示超时了classSolution{public:intclimbStairs

summer2day·2020-07-05 13:18

leetcode初级算法设计问题

设计问题shuffleanarray最小栈shuffleanarray直接copy了别人的代码，用了库函数random_shuffle（iterator1,iterator2）代码：classSolution{public:vectorm_nums;Solution(vectornums):m_nums(nums){}/**Resetsthearraytoitsoriginalconfigurat

randomaccessRAM·2020-07-05 10:02

leetcode 初级算法链表

链表删除链表中的节点删除链表的倒数第N个节点反转链表合并两个有序链表回文链表huanxing链表删除链表中的节点题目：函数唯一的参数是要删除的节点的指针，且指向的节点绝对不是最后一个。思路：自己一开始想不明白没有给头指针怎么操作，看了别人的思路才懂了，只需要移动就行了。AC代码：classSolution{public:voiddeleteNode(ListNode*node){//将node之后

randomaccessRAM·2020-07-05 10:02

LeetCode-算法-两数之和

LeetCode-算法-两数之和开始刷LeetCode，一个传闻中求职必刷且质量较高的oj。

不二关·2020-07-05 09:59

LeetCode-全排列-回溯

LeetCode-全排列-回溯题目回顾题解python代码实现题目回顾传送门给定一个没有重复数字的序列，返回其所有可能的全排列。

h_astro·2020-07-05 09:01

leetcode-转变数组后最接近目标值的数组和

给你一个整数数组arr和一个目标值target，请你返回一个整数value，使得将数组中所有大于value的值变成value后，数组的和最接近target（最接近表示两者之差的绝对值最小）。如果有多种使得和最接近target的方案，请你返回这些整数中的最小值。请注意，答案不一定是arr中的数字。/***@param{number[]}arr*@param{number}target*@return

qq_41199852·2020-07-05 08:37

leetcode-贪心算法

leetcode-贪心算法길(Songby아이유,헨리,조현아,양다일)星空拓展知识:贪心算法贪心算法(贪婪算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法

Doit_·2020-07-05 04:18

[leetcode-链表]707. Design Linked List

Designyourimplementationofthelinkedlist.Youcanchoosetousethesinglylinkedlistorthedoublylinkedlist.Anodeinasinglylinkedlistshouldhavetwoattributes:valandnext.valisthevalueofthecurrentnode,andnextisapoi

qq_20398345·2020-07-05 03:34

python sorted函数自定义排序

https://leetcode-

dayday_baday·2020-07-05 01:31

Leetcode 初级算法 - 动态规划

Leetcode初级算法-动态规划原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号][题库内题号][题目标题]这一章节学的不是很好

nekonull·2020-07-05 01:54

LeetCode- 1353.最多可以参加的会议数目

/**1353.最多可以参加的会议数目*@author作者Your-Name:*@version创建时间：2020年2月20日上午10:41:21*给你一个数组events，其中events[i]=[startDayi,endDayi]，表示会议i开始于startDayi，结束于endDayi。你可以在满足startDayi(){@Overridepublicintcompare(int[]o1,

Lin769440473·2020-07-04 20:08

Leetcode-字典树

字典树是一般用来处理前缀问题的数据结构，从根出发向下走能找到字典中的词。每个节点包括两个数据，一个是标识词是否到达结尾，一个是标识子节点的map。720.LongestWordinDictionary字典树的模板题用链表64ms32.1MBclassSolution{public:structNode{boolis;Node*vec[26];Node(){is=false;for(inti=0;i

CoordinateKND·2020-07-04 20:28

Leetcode-二分查找

二分有两个模板，大部分题目都可以靠这两个模板衍生。在排好序的数组nums中找到target的下标模板1：找最后一个满足条件的数while(l>1;if(nums[mid]>=target)r=mid;elsel=mid+1;}模板2：找第一个满足条件的数while(l>1;if(nums[mid]>1;if(m=的位置，那样判断的就是比所有数字都大的情况。classSolution{public: