《算法刷题》

python算法刷题（leetcode)——链表

菜鸡的刷题记录，基础知识不会写太多，有时间会写专题复习基础知识。第一轮刷题，所以解法代码可能都比较冗余/难看，主要是追求先有思路和会写。更多优雅代码请参考解题区或评论区的大佬~一、链表（LinkedList)链表，是线性表的链式存储结构。一个链表中有若干个结点，每个结点都包含数据域和地址域两部分。数据域用于存储元素，地址域用于存储前驱或后继的地址。单链表：每个结点只有一个地址域的线性链表；双链表：
orand.·2020-11-03 13:44

火爆GitHub的算法刷题宝典现已被全网疯传

前言随着互联网金九银十的到来,越来越多的互联网公司为了考核程序员的思维能力，提高了面试的难度，其中之一就是加大了面试当中手撕算法题的比例。这里说的算法题不是深度学习，机器学习这类的算法，而是排序，广度优先，动态规划这类既考核数据结构也考核编程能力的题目。刷题的网址非常的多，其中以leetcode是最为出名的。在众多的诸如阿里、腾讯等众多BAT大厂之中，最看中面试者刷题技能的大概要数有“链表厂”之称
Java秦心·2020-10-08 17:34

大厂面试必备算法刷题，力压LeetCode

金九银十将至，秋招算法有救了！！！《吃透算法套路——只为面试》GitHub连续霸榜首页数周，star即将突破60k，受欢迎程度可见一斑：文档的作者最先提出「刷题要掌握模板和套路」的观点，刷题就是应对面试拿offer，再别整什么《算法导论》这种花里胡哨的了。该文档的内容全部选自LeetCode和牛客网的原题，你只要按照文章顺序刷题，保你一个月速成算法。还在为动态规划系列问题发愁吗？书中给动态规划总结
爱码士人员·2020-09-29 14:47

【算法刷题】leetcode longest-consecutive- sequence

Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given[100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis[1,2,3,4].Returnitslength:4.Youralgorithmsh
Neo_dot·2020-09-15 16:02

【算法刷题】 leetcode Largest Rectangle in Histogram

Givennnon-negativeintegersrepresentingthehistogram'sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbaris1,givenheight=[2,1,5,6,2,3].The
Neo_dot·2020-09-15 16:16

【算法刷题】leetcode Distinct Subsequences

GivenastringSandastringT,countthenumberofdistinctsubsequencesofTinS.Asubsequenceofastringisanewstringwhichisformedfromtheoriginalstringbydeletingsome(canbenone)ofthecharacterswithoutdisturbingtherelat
Neo_dot·2020-09-15 16:45

【算法刷题】leetcode Maximal-Rectangle

Givena2Dbinarymatrixfilledwith0'sand1's,findthelargestrectanglecontainingallonesandreturnitsarea.思路参考blogintmaximalRectangle(vector>&matrix){intres(0);introws=matrix.size();if(rows==0)returnres;intcol
Neo_dot·2020-09-15 16:45

【算法刷题】leetcode subsets ii

Givenacollectionofintegersthatmightcontainduplicates,S,returnallpossiblesubsets.Note:Elementsinasubsetmustbeinnon-descendingorder.Thesolutionsetmustnotcontainduplicatesubsets.Forexample,IfS=[1,2,2],as
Neo_dot·2020-09-15 16:45

【算法刷题】一个字符串中连续出现次数最多的子串

//字符串中连续出现次数最多的子串//利用后缀数组后缀数组是一种数据结构，对一个字符串生成相应的后缀数组后，然后再排序，排完序依次检测相邻的两个字符串的开头公共部分。//这样的时间复杂度为：总的时间复杂度是O(N^2*logN)，//后缀数组，每一行比上一行少一个，跳行就可出现少2个、3个……//第一趟：（一个长度的子串）第一行a与第二行第一个b比较是否相等，不等（若相等则继续在第二行后取长度为1
Neo_dot·2020-09-15 16:45

【算法刷题】 最长单调子序列

子序列在原序列中可以是不连续的动态规划求解：//时间复杂度n*n//令c[i]表示：在a[0->i]中，当以a[i]为单调递增子序列最后一个元素时，所得最长单调递增子序列的长度。状态转移方程：c[0]=1;c[i]=max{1,c[j]+1}a[j]X[j]&&c[j]+1>c[i]){c[i]=c[j]+1;path[i]=j;//i前的序号值}}}//得到最长子序列的长度值intnmax=0;
Neo_dot·2020-09-15 16:12

算法岗求职

硬实力:项目经验,竞赛,简历一定要参加竞赛,无论名次.对于自己的项目,数学逻辑上一定不能有漏洞.简历方面:自己做过什么不重要,关键是企业想要什么.软实力:编程基础,手撕代码,机器学习算法,cs的算法刷题
YasinQiu·2020-09-15 01:41

算法刷题--LeetCode 206链表反转

问题：链表逆序解决方案：依次遍历链表节点，并直接逆序流程：1，备份head->next;2，修改head->next=new_head;3，移动head和new_head;1，*next=&2//保存2元素所在地址，以免丢失new_head->next=NULL//创建新链表2，head->next=new_head//反转3，new_head=head;//移动new_headhead=next
嗅嗅niffer·2020-09-14 05:08

「算法刷题宝典」电子书开放下载了！

本文转自公众号：码农突围，本文已经过作者授权，如需转载，请联系码农突围公号。未经授权，转载必究！最近有有不少老铁在后台留言说，想进大厂，但是算法不好。最近我整理了一份刷题实录，这份刷题实录，也让我进了心仪的大厂。现在开放分享给大家。希望对大家有所帮助。任何的算法题，如同写作文一样，都有一些模板可以套用的。比如面试常考的DP（动态规划），难的是一些关键点是否能想清楚。比如你能写出动态转移方程，这题基
架构师小秘圈·2020-09-13 18:51

回溯算法——leetcode46.全排列和51.N皇后问题练手

回溯算法刷题leetcode46.全排列51.N皇后解决一个回溯问题，实际是一棵决策树的遍历过程思考3个问题：路径：已经做出的选择选择列表：当前可以做的选择结束条件：达到决策的底层，无法再做选择回溯算法框架
追求者2016·2020-09-13 08:55

极简算法刷题 - 1.两数之和

上来直接写了暴力分析/***直接遍历*/publicint[]twoSum(int[]nums,inttarget){for(intleft=0;leftmap=newHashMap<>();for(inti=0;i
程序员_唯爱永恒·2020-09-13 05:26

【算法刷题】8皇后问题

利用一个8个元素数组:queen[i]表示第i行的皇后所在列数；8个元素只能从0-7中选择，每个只能一次，这就保证了皇后不处在同一列或同一行，对于不处对角：任意两行的皇后i、j，不在对角满足|i-j|！=|queen[i]-queen[j]|由此，可解题：queen数组的全排列，对于全排列中每一个可能性，判断不在对角的条件//8皇后问题//全排列+逐个判断intg_number=0;voidPri
Neo_dot·2020-09-12 00:53

数据结构与算法-1 ：旋转图像

全文字数：1794字全文配图：4图全文阅读时间：5min前言从本文开始，我将开启一个新的系列文章的编写数据结构与算法，在本系列文章中，我将对牛客、LeetCode等主流算法刷题平台的精彩题目进行讲解，实现语言包括
石璞东 | haha·2020-09-11 11:01

算法刷题系列--leetcode -题#160#404#437

近期刷题leetcode-437-路径总和IIIleetcode-404-左叶子之和leetcode-160-相交链表leetcode-437-路径总和III题目描述：给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是[-10
Jamki小烽烽·2020-09-10 15:15

算法刷题系列--leetcode #415 字符串相加

字符串相加题目描述：给定两个字符串形式的非负整数num1和num2，计算它们的和。注意：num1和num2的长度都小于5100.num1和num2都只包含数字0-9.num1和num2都不包含任何前导零。你不能使用任何內建BigInteger库，也不能直接将输入的字符串转换为整数形式。例：输入：“37459670”“4567087”输出：“42026757”解题思路题目意思就是说拿两个数字字符串，
Jamki小烽烽·2020-09-10 15:44

【算法刷题】笔记（Day2）

文章目录Leetcode刷题Day2-Python1.回文数2.电话号码的字母组合3.重新安排行程Leetcode刷题Day2-Python1.回文数题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。解题思路（一）：1.回文数的先决条件x>0.2.利用序列类型数据的性质，先转字符串再进行切片翻转str[::-1].题解代码：classSolution
登峰造極，永往无前。·2020-08-27 10:35

算法刷题之二叉树的镜像

采用递归的思想，将二叉树的左子节点和右子节点进行交换。packagetree;publicclassTreeMirror{/**二叉树的镜像定义：源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975*/classTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){thi
景兄弟1366·2020-08-26 23:49

算法刷题之二叉树的深度

采用递归的思想，依次比较每个节点的左子树和右子树的深度，然后返回左右子节点的最大深度（+1是算上顶点的值）。packagetree;classTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}publicclassTreeDeepth{publicstaticvo
景兄弟1366·2020-08-26 23:49

算法刷题之判断是否平衡二叉树

判断一棵树是否是平衡二叉树，不考虑排序性，只考虑平衡性，也就是二叉树的所有左子树和右子树的深度差不超过1。packagetree;publicclassBalanceTree{publicstaticbooleanIsBalanced_Solution(TreeNoderoot){intleft=getTreeDeepth(root.left);intright=getTreeDeepth(roo
景兄弟1366·2020-08-26 23:49

【算法刷题】笔记（Day1）

文章目录Leetcode刷题Day1-Python1.两数之和2.整数反转Leetcode刷题Day1-Python1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。题解代码：classSolution:deftwoSum(self,nums:List
登峰造極，永往无前。·2020-08-26 12:12

【c/c++算法刷题笔记】—— 洛谷闯关1.9 综合练习

目录P1478陶陶摘苹果（升级版）题目描述样例笔记代码P1618三连击（升级版）题目描述样例笔记代码P1579哥德巴赫猜想（升级版）题目描述样例笔记代码P2089烤鸡题目描述样例笔记代码P1478陶陶摘苹果（升级版）题目描述又是一年秋季时，陶陶家的苹果树结了nn个果子。陶陶又跑去摘苹果，这次他有一个aa公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是：陶
今天也努力学习的Paul·2020-08-25 15:41

C语言算法刷题记录（持续更新）

一：张王李三家各有三个小孩。一天，三家的九个孩子在一起比赛短跑，规定不分年龄大小，跑第一得9分，跑第2得8分，依此类推。比赛结果各家的总分相同，且这些孩子没有同时到达终点的，也没有一家的两个或三个孩子获得相连的名次。已知获第一名的是李家的孩子，获得第二的是王家的孩子。问获得最后一名的是谁家的孩子？//看的懂的欢迎提出意见，自己把自己写蒙蔽系列#include#includeintmain(){in
qq_42373095·2020-08-24 15:11

贪心算法刷题

1.递增数组题目链接：递增数组题目介绍：牛牛有一个数组array，牛牛可以每次选择一个连续的区间，让区间的数都加1，他想知道把这个数组变为严格单调递增，最少需要操作多少次？思路：严格递增，我们应该让某个数字后面的一个比他小的连续区间都进行加1操作，然后遍历整个数组(除最后一个数字)。其实我们不需要真正的对数组进行加1操作，只需要求出ai与ai+1的差，再加上1,就是需要加1的次数，不需要真正进行加
Makerdd·2020-08-24 09:04

算法刷题ING

1.宝石与石头给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J中的字母不重复，J和S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例:输入:J="aA",S="aAAbbbb"输出:3classSolution{publicintnumJewelsInStones(Strin
你是我的海啸·2020-08-23 01:00

字节大佬整理面试算法真题，Github上已收获近60K+star！力压LeetCode只为面试

书中给动态规划总结出了一套框架模板，还有整整一个章节教你如何套模板做题，让我们来看看认可度如此高的文档内容：算法刷题必读学习算法和刷题的思路指南学习数据结构和
架构师联盟盟主·2020-08-22 20:16

PAT乙级真题1082 || 射击比赛（详解，C/C++示例，测试点分析）

【欢迎关注微信公众号：计算机黑科学大全，在对话框回复：PAT乙级真题】获取全部真题详解及代码示例，邀请大家加入PAT算法刷题交流qq群：821388108个人博客：https://mzwang.top射击比赛题目描述
程序员王同学·2020-08-22 04:07

LeetCode的正确打开姿势

算法刷题网站肯定绕不开LeetCode，业界一直有句话说把LeetCode上的题都刷烂熟
祈澈菇凉·2020-08-22 02:31

leetcode算法刷题(二)——动态规划（一）

上次刷了五六道题，都是关于string处理的，这次想换个知识点刷一下，然后再回头刷string的题，当做复习..这几天主要会选择动态规划的题目，因为以前从没刷过这方面的东西，很多东西都不是很懂..就当重新学习吧~第198题HouseRobber题目的意思：一个抢劫者要抢劫一条街上的住户，由于每家都有报警器，连续抢劫2家就会触发报警器。现在给你一个列表，里面的元素是每家可抢劫的金额，要求在不触发报警
weixin_34292287·2020-08-22 00:30

PAT乙级真题1085 || PAT单位排行（详解，C/C++示例，测试点分析）

【欢迎关注微信公众号：计算机黑科学大全，在对话框回复：PAT乙级真题】获取全部真题详解及代码示例，邀请大家加入PAT算法刷题交流qq群：821388108个人博客：https://mzwang.topPAT
程序员王同学·2020-08-21 23:31

c++算法刷题笔记

c++算法刷题笔记字符串处理c++技巧c++的全排列函数greater用法字符串处理1.对于从键盘接受HelloWorld这样存在空格的输入，不可以使用cin，可以使用形如stringch;getline
carpediemZJ·2020-08-19 19:18

最近刷题的一点总结

在便携式算法刷题之中用到的最多的一个函数式排序函数，尽管排序算法很多，比如冒泡，插入，快排，堆排等等，实际上大家都没有亲自去实现，而是调用c++或者java中的模板来实现的，由于下学期的助教要担任c++
lightblueme·2020-08-19 02:18

算法刷题（6）

题目一：如果将数据中除圈起来的三个点以外的其他数据全部移除，那么决策边界是否会改变？A会B不会解析：正确答案是：B，决策边界只会被支持向量影响，跟其他点无关。题目二：关于SVM泛化误差描述正确的是A超平面与支持向量之间距离BSVM对未知数据的预测能力CSVM的误差阈值解析：正确答案是：B，统计学中的泛化误差是指对模型对未知数据的预测能力。题目三：训练SVM的最小时间复杂度为O(n2)，那么一下哪种
张楚岚·2020-08-18 12:43

贪心算法刷题——55. 跳跃游戏&& 45. 跳跃游戏 II

55.跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步，从位置0到达位置1,然后再从位置1跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，
吃完有点累·2020-08-18 00:44

算法刷题笔记——括号生成

请你写一个算法，输入是一个正整数n，输出是n对儿括号的所有合法组合，比如说，输入n=3，输出为如下5个字符串："((()))","(()())","(())()","()(())","()()()"C++：#include#include#includeusingnamespacestd;//可用的左括号数量为left个，可用的右括号数量为rgiht个voidbacktrack(intleft,i
江小北·2020-08-15 20:27

【算法刷题】找出数组中出现次数大于N/K的所有元素

数组中出现次数超过一半（可实现时间复杂度o（n），空间复杂度o（1））的进阶版鸽巢原理：出现次数大于N/K的元素的个数至多为（M-1）个思路：每次从数组中删除k个不同的元素，直到不能再删了为止。那么最后数组中剩余的元素就是候选元素。因此可建立一个k长度的map记录从数组中待消的元素，例如数组a={4,3,3,9,4,2,1,4,3,4,9,2}N=12,k=3，则每次应该删3个数，依次遍历数组：|
Neo_dot·2020-08-15 13:55

【算法刷题】链表反转（JAVA）

【题目】LeetCode206ReverseLinkedList（反转链表）【题址】https://leetcode-cn.com/problems/reverse-linked-list/【题干】反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？【程序】/***@author
白雪红叶约·2020-08-15 04:36

算法刷题5【剑指offer系列之树】

2020.06.041、前序中序重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：前序遍历根左右，中序遍历左根右，因此前序数组的第一个元素pre[0]就是根，可以按照这个根将中序数组分成左右两个部分。然
wenjuniyuanyuan·2020-08-14 21:04

【每日刷题】两数相加

【每日刷题】算法刷题标签（空格分隔）：【everyday】day2,两数相加题目来源：leetcode给出两个非空的链表用来表示两个非负的整数。
gfnbijsda·2020-08-13 18:48

我的总结-动态规划（DP）

学算法刷题必不可少，刚开始的时候遇到题出不了只是坐那苦想，然后某一天得知上网可以搜到解题报告，兴冲冲打开网页，在百度搜索框里粘贴了题目名字，回车，确实有各种题解。当时年少不懂网络的强大还感叹了一把。
Coca-Cola-413·2020-08-13 16:10

算法刷题5-27 找到一个数组中出现一次的数字, 其他数字出现均为偶数次

找到一个数组中出现一次的数字,其他数字出现均为偶数次input【1，1，2,3,3,4,4,6,7,6,7】out:2算法思路：1^1=00^1=10^1^2^1=2#include#includeusingnamespacestd;intmain(){vectorv1={1,1,3,3,4,4,2};intres=0;for(inti=0;i#include#includeusingnamesp
aFakeProgramer·2020-08-11 13:09

算法刷题--排列组合

1.在XxY的方格中，以左上角格子为起点，右下角格子为终点，每次只能向下走或者向右走，请问一共有多少种不同的走法给定两个正整数intx,inty，请返回走法数目。保证x＋y小于等于12。C（x+y，x）（同类型：n颗相同的糖果，分给m个人，每人至少一颗，问有多少种分法。给定n和m，请返回方案数，保证n小于等于12，且m小于等于n。可以当成插隔板问题来看，C（n-1，m-1））importjava.
Sylvia_Peng·2020-08-10 18:29

排序算法刷题

文章目录明明的随机数(计数排序)奖学金（快速排序）纪念品分组混合牛奶（堆排序）联接整数明明的随机数(计数排序)算法分析：计数排序复杂度：Θ（k+n）题目题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NNN个111到100010001000之间的随机整数（N≤100N≤100N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同
The_Only_God·2020-08-09 06:31

leetcode刷题-part1

title:leetcode刷题-part1date:2018-09-2117:32:47updated:2020-03-1121:33:18categories:算法刷题tags:-算法刷题-leetcode
Pop_Rain·2020-08-08 13:18

PAT乙级真题1095 || 解码PAT准考证（详解，C/C++示例，测试点分析）

【欢迎关注微信公众号：计算机黑科学大全，在对话框回复：PAT乙级真题】获取全部真题详解及代码示例，邀请大家加入PAT算法刷题交流qq群：821388108个人博客：https://mzwang.top解码
程序员王同学·2020-08-07 21:14

算法刷题-Z字形变换

题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为"LEETCODEISHIRING"行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);示例
Kingtous·2020-08-07 14:00

算法刷题--二叉树的镜像

题目：操作给定的二叉树，将其变换为源二叉树的镜像。思路：就是简单的把左右子树调换位置，但是做这种题目一定要注意限定条件，即根节点不为空，后面才能操作，然后对根节点的左右子树进行递归，继续调换位置，以此类推完成题目。代码：/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval
yutingSun·2020-08-05 21:39
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他