Leetcode算法刷题记录

LeetCode.1047-重复删除字符串中的所有相邻重复项

这是小川的第389次更新，第419篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第251题（顺位题号是1047）。给定一个小写字母的字符串S，重复删除两个相邻且相等的字母。
程序员小川·2019-07-22 08:00

leetcode算法题（3）--不含重复字符的最长子串长度-Longest Substring Without Repeating Characters

整理自己对一些leetcode算法题的想法和实现，一直努力，每天都有新提高–来自一个热爱编程的程序媛1.LeetCode地址：LongestSubstringWithoutRepeatingCharacters2
Jumay0612·2019-07-17 09:41

$2019$ 暑期刷题记录1:(算法竞赛DP练习)

$2019$暑期刷题记录:$POJ~1952~~BUY~LOW,BUY~LOWER:$（复杂度优化）题目大意：统计可重序列中最长上升子序列的方案数。
✐wch✎·2019-07-15 22:00

leetcode算法练习- 移动零

第一次提交第一次写了个递归,找到一个0删除一个并记录,最后再加回到数组里面varmoveZeroes=function(nums){constflag=loop(nums);for(vari=0;i
土豪码农·2019-07-12 06:51

7.3~7.5总结

7.3背景考试时长：3.5h题数：3题目详情请参考刷题记录表过程：事实上，我已经记不太清了…大致都浏览了一下，然后先看t1想先推样例，发现推不出来，看数据范围因为n很小感觉状压明显…一开始是想用天数*概率怎么怎么滴
dsakhdkas·2019-07-05 20:14

python买卖股票的最佳时机（基于贪心/蛮力算法）

开始刷leetcode算法题今天做的是“买卖股票的最佳时机”题目要求给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。
剑峰随心·2019-07-05 14:11

leetcode刷题记录-867.转置矩阵[java,数组]

题目给定一个矩阵A，返回A的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/transpose-matrix著作权归领扣网络所有。商业转载请联系官方授权，
AG9GgG·2019-07-05 14:09

leetcode刷题记录-561.数组拆分I[java,数组]

题目给定长度为2n的数组,你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn)，使得从1到n的min(ai,bi)总和最大。示例1:输入:[1,4,3,2]输出:4解释:n等于2,最大总和为4=min(1,2)+min(3,4).来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/array-partition-i著作
AG9GgG·2019-07-05 14:59

Android面经| 算法题解

整理了校招面试算法题，部分《剑指offer》算法题，以及LeetCode算法题，本博文中算法题均使用Java实现校招面试题解剑指offer部分题解LeetCode中文网部分题解题目描述：了解哪些排序算法
heyrenly·2019-06-11 20:02

14种模式解决面试算法编程题（PART I）

附上我的部分刷题记录（不完整leetcode和完整剑指offer），内含详细解题思路：Kick_Algorithm，欢迎加入我一起刷题~好了，今天文章的主题就是分享14种解决面试算法编程题的思路（来自ed
kaiyuan_sjtu·2019-06-08 15:10

ARTS_week5

Aleetcode算法题目：题目及示例我的代码如下：classSolution{public:intremoveElement(vector&nums,intval){vector::iteratori
机灵鬼机灵·2019-06-07 23:27

LeetCode算法题库 | single-number

一、算法题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入：[2,2,1]输出：1示例2:输入：[4,1,2,1,2]输出：4二、实现代码：intans=nums[0];if(nums.length>1){for(inti=1;i
蜗牛ch·2019-06-07 00:42

LeetCode.893-特殊相等字符串组(Groups of Special-Equivalent Strings)

这是悦乐书的第344次更新，第368篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第209题（顺位题号是893）。
小川94·2019-06-05 08:52

LeetCode.5-最长回文子串(Longest Palindromic Substring)

这是悦乐书的第342次更新，第366篇原创01看题和准备今天介绍的是LeetCode算法题中Medium级别的第3题（顺位题号是5）。给定一个字符串s，找到s中最长的回文子字符串。
小川94·2019-06-03 09:57

LeetCode.888-公平的糖果交换(Fair Candy Swap)

这是悦乐书的第339次更新，第363篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第208题（顺位题号是888）。
程序员小川·2019-05-31 08:17

LeetCode 刷题记录 23. Merge k Sorted Lists

题目：Mergeksortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity.Example:Input:[1->4->5,1->3->4,2->6]Output:1->1->2->3->4->4->5->6解法1：暴力法调用mergeTwoLists函数依次合并c++：/***Definitionfors
dldldl1994·2019-05-26 15:20

极客时间算法40讲

简述极客时间算法40讲中所出现的leetcode算法题题目【链表】reverse-linked-list（反转一个单链表）示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->
写代码的白大侠·2019-05-26 11:46

leetcode算法第10题正则表达式匹配-回溯-动态规划

题目简要贴下题目，具体详见这里：给定一个字符串(s)和一个字符模式(p)。实现支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符。'*'匹配零个或多个前面的元素。匹配应该覆盖整个字符串(s)，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"
Bernie维·2019-05-24 17:29

LeetCode 刷题记录

目录参考学习博客题解：解题汇总：分类汇总逻辑运算符的应用二分查找树的应用：图的应用：(拓扑排序，DFS，BFS)链表应用回溯法，深度优先搜索，广度优先搜索，贪心法，分治法动态规划，双指针法：进制转换问题：字符串问题：C++STL中map,priority_queue,unordered_map应用：C++STL中next_permutation（）和prev_permutation（）用法C++S
wchzh2015·2019-05-18 18:43

刷题记录之牛客网剑指Offer66题Java版（详细注释）

目录01.二维数组中的查找02.替换空格03.从尾到头打印链表04.根据前序和中序重建二叉树05.用两个栈实现队列06.旋转数组的最小数字07.斐波那契数列08.跳台阶09.升级版跳台阶10.矩形覆盖11.二进制中1的个数12.数值的整数次方13.调整数组顺序使奇数位于偶数前面14.链表中倒数第k个节点15.反转链表16.合并两个排序的链表17.树的子结构18.二叉树的镜像19.顺时针打印矩阵20
lcddrms·2019-05-16 16:58

Leetcode刷题记录-Array

双指针:一个指针是for循环，第二个指针是for循环之外的一个指针(通常是int)。Leetcode27.RemoveElementpublicintremoveElement(int[]nums,intval){intres=0;for(inti=0;i=k;i--){nums[i]=nums[i-k];}for(inti=0;i0&&nums[i]0)cows++;//>0说明secret中有
浩泽Hauser·2019-05-16 08:05

算法刷题记录

ACWINGacwing的个人题解空间https://www.acwing.com/user/myspace/solution/index/acwing/1055/acwing528.奶酪解题记录bfs并查集acwing471.棋盘解题记录dfsacwing95费解的开关解题记录从第一排全部为某一状态推导下一排状态直到全部完成dfsdfs的几个基础示例acwin91~94dfsacwing651.
等风·2019-05-12 23:00

【leetCode刷题记录】——两数加和——0511

【题目】：https://leetcode-cn.com/problems/add-two-numbers/【思路】：输入两个链表，输出一个链表。则需要新建一个链表，把输入的两个链表从头开始，每两个数值相加，添加一个新节点到新链表后面。需要考虑两个数相加时产生的进位，以及最高位的进位。【代码】：classSolution{public:ListNode*addTwoNumbers(ListNode
Amazingren·2019-05-11 08:32

2019第十届蓝桥杯国赛考点粗略（大佬绕道）持续更新

往后的每天，笔者都将记录自己的刷题记录并进行汇总，供自己复习和大家学习。
cp0328·2019-05-08 21:06

【剑指offer】14-链表中倒数第k个结点

本文系《剑指offer》的刷题记录，通过牛客网在线平台测试通过。
puthon·2019-05-08 10:38

LeetCode算法题-Number of Lines To Write String（Java实现）

这是悦乐书的第319次更新，第340篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第188题（顺位题号是806）。我们要将给定字符串S的字母从左到右写成行。
程序员小川·2019-04-28 08:36

LeetCode刷题记录3-无重复字符的最长子串

题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwke
allenxguo·2019-04-26 15:16

LeetCode算法（9）---字母异位词分组

题目给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入:[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]解法一美版leetcode大神的思路，用质数表示26个字母，把字符串的各个字母相乘，这样可保证字母异位词的乘积必定是相等的。用ma
arthur_____·2019-04-21 10:04

LeetCode刷题记录

第1天JewelsandStones（771）题号771JewelsandStones题目描述：给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J中的字母不重复，J和S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。解题思路：字符串遍历比对心得：查看了排名较前的解法，大部分也是暴力
F嘉阳·2019-04-21 09:21

LeetCode算法（8）---通配符匹配

题目给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2:输入:s=“a
arthur_____·2019-04-20 16:05

【LeetCode】word-break-ii

时间限制：1秒空间限制：32768K热度指数：35240本题知识点：动态规划leetcode算法知识视频讲解题目描述Givenastringsandadictionaryofwordsdict,addspacesinstoconstructasentencewhereeachwordisavaliddictionaryword.Returnallsuchpossiblesentences.Fore
Puya·2019-04-14 16:35

刷题记录

2019.12.26LOJ#10025.「一本通1.3练习4」靶形数独2019.12.24洛谷P1283平板涂色/#10023.「一本通1.3练习2」平板涂色LOJ#10249.「一本通1.3例5」weightLOJ#10022.「一本通1.3练习1」埃及分数2019.12.22LOJ#10019.「一本通1.3例2」生日蛋糕LOJ#10021.「一本通1.3例4」AdditionChainsCF
loceaner·2019-03-31 22:00

LeetCode刷题记录——第976题（三角形的最大周长）

题目描述给定由一些正数（代表长度）组成的数组A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。示例1：输入：[2,1,2]输出：5示例2：输入：[1,2,1]输出：0示例3：输入：[3,2,3,4]输出：10示例4：输入：[3,6,2,3]输出：8提示：3A[i+2]:res=max(res,A[i]+A[i+1]+A[i+2])returnr
人工智障1025·2019-03-30 00:30

LeetCode算法题-Employee Importance（Java实现）

这是悦乐书的第291次更新，第309篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第159题（顺位题号是690）。
小川94·2019-03-29 21:13

leetcode 刷题记录（高频算法面试题汇总）--打乱数组

打乱数组打乱一个没有重复元素的数组。示例://以数字集合1,2和3初始化数组。int[]nums={1,2,3};Solutionsolution=newSolution(nums);//打乱数组[1,2,3]并返回结果。任何[1,2,3]的排列返回的概率应该相同。solution.shuffle();//重设数组到它的初始状态[1,2,3]。solution.reset();//随机返回数组[1
没有offer好难过·2019-03-29 11:03

LeetCode算法（7）---括号生成

题目给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]思路：判断左右括号的数量，右括号数量generateParenthesis2(intn){Listans=newArrayListans,Stringcur,intopen,intclos
arthur_____·2019-03-28 19:46

LeetCode算法（6）---正则表达式

动态规划：http://www.sohu.com/a/153858619_466939https://blog.csdn.net/u013309870/article/details/75193592首先，需要解决的问题要满足：最优子结构，即“可以利用子问题的最优解获得整个问题的最优解”。其次，需要找出问题的边界，相当于初始值。最后，还需要找到问题的状态转移方程，这是动态规划问题的核心，决定了问题
arthur_____·2019-03-28 19:57

LeetCode算法刷题---TwoSum

算法难度：easy问题描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。解题思路：最初的设想的是遍历数组两次，求和与目标值比较，计算出值。后来发现可以通过hashMap解决问题，即解法二，解法三是参考官方答案，想了想，思路的却很奇特。importjav
weixin_33810302·2019-03-28 00:00

leetcode 刷题记录（高频算法面试题汇总）--最小栈

设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)--将元素x推入栈中。pop()--删除栈顶的元素。top()--获取栈顶元素。getMin()--检索栈中的最小元素。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStac
没有offer好难过·2019-03-26 15:10

leetcode算法题Js实现

leetcode算法题Js实现1、给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。
echo750·2019-03-25 19:39

leetcode 刷题记录（高频算法面试题汇总）--移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。classSolution:defmoveZeroes(self,nums:List[int])->None:"""Donotreturnanything,modifynumsin-
没有offer好难过·2019-03-23 16:43

2018leetcode算法面试题汇总部分解答

文章目录开始之前只出现一次的数字求众数搜索二维矩阵2合并两个有序数组鸡蛋掉落字符串验证回文串有效的字母异位词字符串中的第一个唯一字符反转字符串数组乘积最大子序列旋转数组存在重复元素移动零两个数组的交集2递增的三元子序列除自身以外数组的乘积堆、栈与队列数组中的第K个最大元素有序矩阵中第K小的元素前K个高频元素滑动窗口最大值基本计算器2逆波兰表达式求值链表复制带随机指针的链表环形链表排序链表反转链表哈
迷迭香迷魂香·2019-03-22 18:43

leetcode 刷题记录（高频算法面试题汇总）--旋转数组

给定一个数组，将数组中的元素向右移动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步:[99,
没有offer好难过·2019-03-22 16:18

leetcode 刷题记录（高频算法面试题汇总）--字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。案例:s="leetcode"返回0.s="loveleetcode",返回2.classSolution:deffirstUniqChar(self,s:str)->int:ch=[0]*26iflen(s)==0:return-1foriinrange(len(s)):ch[ord(s[i])-ord('a')
没有offer好难过·2019-03-20 21:59

leetcode 刷题记录（高频算法面试题汇总） -- 搜索二维矩阵 ii

https://leetcode-cn.com/problems/search-a-2d-matrix-ii/编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,1
没有offer好难过·2019-03-20 16:03

leetcode算法之两数相加

题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807题目解析：这里leetcode给我们限定的数据结构如下
Crabime·2019-03-19 10:51

LeetCode刷题记录——第844题（比较含退格的字符串）

题目描述给定S和T两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。#代表退格字符。示例1：输入：S=“ab#c”,T=“ad#c”输出：true解释：S和T都会变成“ac”。示例2：输入：S=“ab##”,T=“c#d#”输出：true解释：S和T都会变成“”。示例3：输入：S=“a##c”,T=“#a#c”输出：true解释：S和T都会变成“c”。示例4：输入：S
人工智障1025·2019-03-15 10:55

LeetCode刷题记录——第819题（最常见的单词）

题目描述给定一个段落(paragraph)和一个禁用单词列表(banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例：输入:paragraph=“Bobhitaball,thehitBALLflewfarafteritwashit.”banned=[
人工智障1025·2019-03-11 09:40

LeetCode刷题记录2019/3/10

@LeetCode刷题记录2019/3/101.minimum-depth-of-binary-treeGivenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode
qq_31486805·2019-03-10 23:40

LeetCode算法（5）---最长回文子串

题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”解决方案暴力解法思路暴力法将选出所有子字符串可能的开始和结束位置，并检验它是不是回文。【基本思路】构架一个HashMap存储，对字符串从头到尾遍历一遍，不在Map里的字符存进去，在的话比较上一次出现的
arthur_____·2019-03-09 15:24
上一页 66 67 68 69 70 71 72 73 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他