Leetcode算法刷题记录

LeetCode刷题记录——第811题（子域名访问计数）

题目描述一个网站域名，如"discuss.leetcode.com"，包含了多个子域名。作为顶级域名，常用的有"com"，下一级则有"leetcode.com"，最低的一级为"discuss.leetcode.com"。当我们访问域名"discuss.leetcode.com"时，也同时访问了其父域名"leetcode.com"以及顶级域名“com”。给定一个带访问次数和域名的组合，要求分别计算每
人工智障1025·2019-03-09 11:34

LeetCode算法（4）---整数反转

题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。解决方案弹出和推入数字&溢出前进行检查思路我们可以一次构建反转整数的一位数字。在这样做的
arthur_____·2019-03-08 09:04

LeetCode算法（3）---无重复字符的最长子串

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwk
arthur_____·2019-03-05 21:28

LeetCode算法（2）---两数相加

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807解决方案：方法一：初等数学思路我们使用变量来跟踪进位，并从
arthur_____·2019-03-05 20:44

LeetCode算法（1）---两数之和

题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解决方法：方法一：暴力法暴力法很简单。遍历每个元素x，并查找是否存在一个值与t
arthur_____·2019-03-05 17:26

大整数相乘

后边的刷题记录就不再一一赘述这一条：代码我只贴图，为了大家共同学习，数字最好定义为long，不然测试难过。
ejian6781·2019-02-28 20:49

写在所有博客之前

这篇博客就当刷题记录表和每年的感想写吧2019都2019年了，才开始写博客，还是鸽了太久了，反正尽量能写多少写多少吧，以前看不顺眼的也全删了，其实也没删几篇，也就五篇左右。
cdehguiw·2019-02-25 00:00

蓝桥杯刷题记录（2）

文章目录问题1116:IP判断问题1431:[蓝桥杯][2014年第五届真题]分糖果问题1489:[蓝桥杯][算法提高VIP]乘法运算问题1476:[蓝桥杯][基础练习VIP]龟兔赛跑预测问题1436:[蓝桥杯][2014年第五届真题]地宫取宝问题1469:[蓝桥杯][基础练习VIP]数的读法问题1454:[蓝桥杯][历届试题]蚂蚁感冒问题1429:[蓝桥杯][2014年第五届真题]兰顿蚂蚁问题1
nothasson·2019-02-22 00:00

试解leetcode算法题--用栈实现队列

使用栈实现队列的下列操作：push(x)–将一个元素放入队列的尾部。pop()–从队列首部移除元素。peek()–返回队列首部的元素。empty()–返回队列是否为空。https://leetcode-cn.com/problems/implement-queue-using-stacks/#!/usr/bin/python3classMyQueue:def__init__(self):self.
bubblecode·2019-02-13 13:39

重走长征路---OI每周刷题记录---5月10日 2014

2018-11-28重走长征路---OI每周刷题记录---5月10日2014本周共计19题+题测评地址：网络流：1.「JoyOI1517」飘飘乎居士的乌龟2.「bzoj1458」士兵占领后缀数组：3.
mrcrack·2019-02-09 17:10

【代码】LeetCode刷题Python版

python版LeetCode算法部分811.子域名访问计数classSolution:defsubdomainVisits(self,cpdomains):""":typecpdomains:List
tianc777·2019-02-05 22:47

leetCode算法-268（缺失数字）

给定一个包含0,1,2,...,n中n个数的序列，找出0..n中没有出现在序列中的那个数。示例1:输入:[3,0,1]输出:2示例2:输入:[9,6,4,2,3,5,7,0,1]输出:8下面我用两种方法，一块了解一下。求合法//开始之前我先说一下我的思路//0-n个有序数字累加和，数学里边是有公式的，我们重温一下推导过程。//0,1n为1个数为2，累加和为1//0,1,2n为2个数为3，累加和为3
我是一个前端·2019-02-02 00:00

蓝桥杯刷题记录（1）

文章目录1004:母牛的故事用筛法求之N内的素数字符串的输入输出处理回文数字分糖果1004:母牛的故事题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0=2) System.out.println(2); for(inti=2;i<=N;i+
nothasson·2019-01-31 00:00

每日一道Leetcode算法——Fibonacci Number——2019.02.02

题干：中文：给定矩阵A，返回A的转置。矩阵的转置是在其主对角线上翻转的矩阵，切换矩阵的行和列索引。Example1:Input:[[1,2,3],[4,5,6],[7,8,9]]Output:[[1,4,7],[2,5,8],[3,6,9]]Example2:Input:[[1,2,3],[4,5,6]]Output:[[1,4],[2,5],[3,6]]Note:1<=A.length<=100
third_·2019-01-30 21:55

花式位运算：找出只出现了一次的数

昨天老大甩过来一个Leetcode算法题，第二问想了有点久，第三问被虐到查了答案醍醐灌顶，总结分享一下。
Alclol·2019-01-18 16:08

Leetcode算法——72、编辑距离（edit distance）

给定两个单词word1和word2，找到将word1转化为word2所需的最少操作步数。（这个步数称为两个单词的编辑距离）对一个单词可以执行以下三种操作：1、插入一个字符2、删除一个字符3、替换一个字符示例：Example1:Input:word1="horse",word2="ros"Output:3Explanation:horse->rorse(replace'h'with'r')rorse
HappyRocking·2019-01-15 13:21

LeetCode算法题-Arranging Coins（Java实现）

这是悦乐书的第229次更新，第241篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第96题（顺位题号是441）。
小川94·2019-01-13 10:07

Leetcode算法——71、简化路径（simplify path）

给定一个文件的绝对路径（unix系统），将其简化。在unix文件系统中，’.’表示当前目录，因此可以被忽略。’…’表示上一个目录，因此需要取消掉最后一层目录。示例：path="/home/",=>"/home"path="/a/./b/../../c/",=>"/c"path="/a/../../b/../c//.//",=>"/c"path="/a//b////c/d//././/..",=>"
HappyRocking·2019-01-10 12:09

Leetcode算法——71、简化路径（simplify path）

给定一个文件的绝对路径（unix系统），将其简化。在unix文件系统中，’.’表示当前目录，因此可以被忽略。’…’表示上一个目录，因此需要取消掉最后一层目录。示例：path="/home/",=>"/home"path="/a/./b/../../c/",=>"/c"path="/a/../../b/../c//.//",=>"/c"path="/a//b////c/d//././/..",=>"
HappyRocking·2019-01-10 12:09

重走长征路---OI每周刷题记录---10月27日 2013 AC 10题

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041做题原则，找不到测评地址的题不做。2018-11-28该周最大的收获：NOIP复赛潜在的爆0情况//Windows中的Dev-cpp无论是高版本，还是低版本，以C++的形式编写代码，缺少头文件是不报错的。2019-1-2014:36//若想深入了解，可学习本文国王游戏编写的过程，重
mrcrack·2019-01-08 10:42

Leetcode算法——70、爬楼梯（climbing stairs）

你正在爬楼梯，共有n层台阶。每次可以爬1层或2层。问有多少种不重复的方法可以从楼梯底爬到楼梯顶。示例：Example1:Input:2Output:2Explanation:Therearetwowaystoclimbtothetop.1.1step+1step2.2stepsExample2:Input:3Output:3Explanation:Therearethreewaystoclimbt
HappyRocking·2019-01-04 12:56

Leetcode算法题（C语言）18--字符串转换整数 (atoi)

题目：字符串转换整数(atoi)请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的
识荒者·2018-12-28 08:39

Leetcode算法Java全解答--278. 第一个错误的版本

Leetcode算法Java全解答–278.第一个错误的版本文章目录Leetcode算法Java全解答--278.第一个错误的版本题目想法结果总结代码我的答案大佬们的答案测试用例其他题目你是产品经理，目前正在带领一个团队开发新的产品
cmqwan·2018-12-25 23:46

LeetCode刷题记录——第167题（两数之和二）

题目描述给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,2]解释:2与7之
人工智障1025·2018-12-20 10:54

Leetcode算法Java全解答--78. 子集

Leetcode算法Java全解答–78.子集文章目录Leetcode算法Java全解答--78.子集题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集
cmqwan·2018-12-19 20:50

LeetCode刷题记录——第七十题（爬楼梯）

题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶思路分析因为只可以爬一个或者两个台阶，相当于上第k个台阶时只可能是从第k-1和第k-2个台阶爬上来，所以
人工智障1025·2018-12-19 09:58

Leetcode算法Java全解答--77. 组合

Leetcode算法Java全解答–77.组合文章目录Leetcode算法Java全解答--77.组合题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定两个整数n和k，返回1…n中所有可能的k
cmqwan·2018-12-18 19:24

Leetcode算法——60、排列序列（permutation sequence）

集合[1,2,3,…,n]共有n!个唯一的排列。将所有排列方法按照升序排序，可以得到一个序列。比如n=3时的序列为：“123”“132”“213”“231”“312”“321”要求给定n和k，返回序列中第k个排列。备注：n的范围为1~9k的范围为1~9!示例：Example1:Input:n=3,k=3Output:"213"Example2:Input:n=4,k=9Output:"2314"思
HappyRocking·2018-12-17 19:25

LeetCode刷题记录——第二十八题（实现strStr()）

28.实现strStr（）题目描述思路分析代码实现题目描述实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack=“hello”,needle=“ll”输出:2示例2:示例2:输入:haystack=“aaaaa”,needle=“bba”
人工智障1025·2018-12-17 14:44

Leetcode算法Java全解答-- 71. 简化路径

Leetcode算法Java全解答--71.简化路径文章目录Leetcode算法Java全解答--71.简化路径题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个文档(Unix-style
cmqwan·2018-12-15 20:55

Leetcode算法Java全解答-- 63. 不同路径 II

Leetcode算法Java全解答--63.不同路径II文章目录Leetcode算法Java全解答--63.不同路径II题目想法结果总结代码我的答案大佬们的答案测试用例其他题目一个机器人位于一个mxn网格的左上角
cmqwan·2018-12-14 20:17

LeetCode刷题记录——第二十题（有效的括号）

20.有效的括号题目描述思路分析代码实现题目描述给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1：输入:“()”输出:true示例2：输入:“(]”输出:false思路分析确定括号是否匹配的方法：利用字典的key-value对，将前一项p
人工智障1025·2018-12-14 13:58

Leetcode算法Java全解答--60. 第k个排列

Leetcode算法Java全解答–60.第k个排列文章目录Leetcode算法Java全解答--60.第k个排列题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给出集合[1,2,3,…,n]，
cmqwan·2018-12-11 19:53

Leetcode算法——54、螺旋矩阵（spiral matrix）

给定一个矩阵m*n，返回所有元素的螺旋排列顺序（从左上角开始，顺时针旋转，由外向内）。示例1：Input:[[1,2,3],[4,5,6],[7,8,9]]Output:[1,2,3,6,9,8,7,4,5]示例2：Input:[[1,2,3,4],[5,6,7,8],[9,10,11,12]]Output:[1,2,3,4,8,12,11,10,9,5,6,7]思路1、递归法先输出最外圈的顺时针
HappyRocking·2018-12-10 12:50

Leetcode算法Java全解答--50. Pow(x, n)

Leetcode算法Java全解答–50.Pow(x,n)文章目录Leetcode算法Java全解答--50.Pow(x,n)题目想法结果总结代码我的答案大佬们的答案测试用例其他题目实现pow(x,n)
cmqwan·2018-12-08 21:24

Leetcode算法Java全解答--49. 字母异位词分组

Leetcode算法Java全解答–49.字母异位词分组文章目录Leetcode算法Java全解答--49.字母异位词分组题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个字符串数组，将字母异位词组合在一起
cmqwan·2018-12-07 18:43

LeetCode算法题——反转链表

题目：反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？迭代方法思路：用一个指针保存向前的方向，用两个指针做方向转换。即从正方向头结点开始遍历，将链表断开两截，每两个节点调转指针方向做反转。答案范例的方法会绕的有点晕，我自己写的相对比较清晰，但是需要多创建几个指针，在链表结尾加
Cynthia_lyh·2018-12-07 16:12

LeetCode算法题——删除链表的倒数第N个节点

题目：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？思路：定义两个指针，先移动右指针使两个指针间隔固定长度n，然后将两个指针同步移动到链表最后的节点。最后删除左指针的下一个节点即可。坑：考虑到边界情况，即删除
Cynthia_lyh·2018-12-06 18:13

Wechall刷题记录

[Training:Programming1]Whenyouvisitthislinkyoureceiveamessage.Submitthesamemessagebacktohttp://www.wechall.net/challenge/training/programming1/index.php?answer=the_messageYourtimelimitis1.337seconds题目
5539·2018-12-06 17:34

Leetcode算法——51~52、n皇后问题

n皇后问题需要将n个皇后放置在n*n的棋盘上，保证任意两个皇后都不能处于同一行、同一列或同一斜线上。51、给定一个整数n，返回n皇后问题的所有不重复的解。51、给定一个整数n，返回n皇后问题的所有不重复的解的个数。每个解都是一种n个皇后的布局，其中‘Q’和‘.’分别代表皇后和空白。示例：Input:4Output:[[".Q..",//Solution1"...Q","Q...","..Q."],
HappyRocking·2018-12-06 13:59

LeetCode刷题记录13——705. Design HashSet（easy）

LeetCode刷题记录13——705.DesignHashSet（easy）目录LeetCode刷题记录13——705.DesignHashSet（easy）前言题目语言思路源码后记前言今天贼热题目今天的题目是关于哈希表的
LLyj_·2018-12-05 23:00

Leetcode算法Java全解答--47. 全排列 II

Leetcode算法Java全解答–47.全排列II文章目录Leetcode算法Java全解答--47.全排列II题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个可包含重复数字的序列，返回所有不重复的全排列
cmqwan·2018-12-05 19:45

Leetcode算法Java全解答--46. 全排列

Leetcode算法Java全解答–46.全排列文章目录Leetcode算法Java全解答--46.全排列题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个没有重复数字的序列，返回其所有可能的全排列
cmqwan·2018-12-04 20:05

LeetCode算法题-Isomorphic Strings（Java实现）

这是悦乐书的第191次更新，第194篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第50题（顺位题号是205）。给定两个字符串s和t，确定它们是否是同构的。
weixin_34310785·2018-12-04 08:00

Leetcode算法Java全解答--41. 缺失的第一个正数

Leetcode算法Java全解答–41.缺失的第一个正数文章目录Leetcode算法Java全解答--41.缺失的第一个正数题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个未排序的整数数组
cmqwan·2018-12-03 22:00

LeetCode算法题——实现strStr()

题目如下：实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack=“hello”,needle=“ll”输出:2示例2:输入:haystack=“aaaaa”,needle=“bba”输出:-1说明:当needle是空字符串时，我们应当返回
Cynthia_lyh·2018-12-03 21:53

Leetcode算法——48、全排列II

示例：Input:[1,1,2]Output:[[1,1,2],[1,2,1],[2,1,1]]思路本题与上一题Leetcode算法——46、全排列很相似，不同之处在于，上一题的元素都是无重复的，而本题的元素允许重复
HappyRocking·2018-12-03 12:11

LeetCode算法 4Sum 四数之和

Givenanarraynumsofnintegersandanintegertarget,arethereelementsa,b,c,anddinnumssuchthata+b+c+d=target?Findalluniquequadrupletsinthearraywhichgivesthesumoftarget.Note:Thesolutionsetmustnotcontainduplica
dongchunjiang123·2018-12-03 11:33

Leetcode算法Java全解答--42.接雨水

Leetcode算法Java全解答–42.接雨水文章目录Leetcode算法Java全解答--42.接雨水题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定n个非负整数表示每个宽度为1的柱子的高度图
cmqwan·2018-12-02 19:55

Leetcode算法Java全解答--30. 与所有单词相关联的字串

#Leetcode算法Java全解答–30.与所有单词相关联的字串题目给定一个字符串s和一些长度相同的单词words。在s中找出可以恰好串联words中所有单词的子串的起始位置。
cmqwan·2018-12-01 20:03
上一页 67 68 69 70 71 72 73 74 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他