Leetcode解题报告
大白技术控
这个作者很懒,什么都没留下…
展开
-
手把手教你刷遍Leetcode面试题系列连载(1) - 入门与工具简介
为什么要刷LeetCode大家都知道,很多对算法要求高一点的软件公司,比如美国的FLAGM (Facebook、LinkedIn、Amazon/Apple、Google、Microsoft),或国内大厂BAT、TMD、华为,以及国内新兴的 AI 公司等等,都对算法水平有所要求。据悉知名游戏公司的算法岗收入很高,相应的对算法要求也比较高。而这些公司,大多数会以 LeetCode 中的题目或基于 L...原创 2019-12-03 20:24:21 · 5139 阅读 · 4 评论 -
C++版 - Leetcode 94:Binary Tree Inorder Traversal (二叉树中序遍历,非递归)
94. Binary Tree Inorder Traversal提交地址: https://leetcode.com/problems/binary-tree-inorder-traversal/Total Accepted: 121442 Total Submissions: 306788 Difficulty: MediumGiven a bina原创 2016-04-23 22:22:43 · 1566 阅读 · 0 评论 -
C++版 - LeetCode 144. Binary Tree Preorder Traversal (二叉树先根序遍历,非递归)
144. Binary Tree Preorder Traversal 提交网址: https://leetcode.com/problems/binary-tree-preorder-traversal/Total Accepted: 118355 Total Submissions: 297596 Difficulty: Medium原创 2016-04-23 22:51:31 · 990 阅读 · 0 评论 -
C# LeetCode刷题 - LeetCode 148. Sort List 解题报告(归并排序小结)
leetcode 148. Sort List提交网址:https://leetcode.com/problems/sort-list/Total Accepted:68702Total Submissions:278100Difficulty:Medium ACrate:24.7%Sort a linked list inO(nlo...原创 2016-04-15 14:55:35 · 1982 阅读 · 0 评论 -
C++版 - Leetcode 69. Sqrt(x) 解题报告【C库函数sqrt(x)模拟-求平方根】
69. Sqrt(x)Total Accepted: 93296 Total Submissions: 368340 Difficulty: Medium提交网址: https://leetcode.com/problems/sqrtx/Implement int sqrt(int x).Compute and return the square root of x. 分析...原创 2016-05-07 07:57:51 · 4408 阅读 · 1 评论 -
C++版 - 剑指offer 面试题34:寻找丑数(Leetcode 263.Ugly number)解题报告
剑指offer 面试题34:寻找丑数题目:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。请按从小到大的顺序的第N个丑数。(据说google曾经采用过这道题。)提交网址: http://www.nowcoder.com/practice/6aa9e04fc3794f68acf87原创 2016-05-07 10:13:47 · 3374 阅读 · 0 评论 -
C++版 - 剑指offer之面试题37:两个链表的第一个公共结点[LeetCode 160] 解题报告
剑指offer之面试题37 两个链表的第一个公共结点提交网址: http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189参与人数:3252 时间限制:1秒 空间限制:32768K本题知识点: 链表 时间空间效率的平衡题目描述输入两个链表,找原创 2016-07-06 17:53:20 · 1300 阅读 · 0 评论 -
C++版 - 剑指Offer 面试题11:数的整数次方(Leetcode50. Pow(x, n))【C库函数pow模拟】题解
面试题:数的整数次方 温馨提示:本技术博客的相关代码将会在github(https://github.com/yanglr)中同步更新,敬请star和fork... 题目:实现函数double Power(double base, int exponent), 求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。其中base为浮点数,而exponent为整...原创 2016-05-07 00:22:27 · 4209 阅读 · 0 评论 -
C++版 - Leetcode 400. Nth Digit解题报告
leetcode 400. Nth Digit在线提交网址: https://leetcode.com/problems/nth-digit/Total Accepted: 4356Total Submissions: 14245Difficulty: EasyFind the *n*th digit of the infinite integer sequence 1, 2, 3, 4,原创 2016-09-29 16:48:42 · 2065 阅读 · 0 评论 -
C++版 - Leetcode 15. 3Sum 题解
leetcode 15. 3Sum在线提交网址: https://leetcode.com/problems/3sum/Total Accepted: 158822Total Submissions: 777492Difficulty: MediumContributors: AdminGiven an array S of n integers, are there elements a原创 2016-11-06 16:47:37 · 1050 阅读 · 0 评论 -
C++版 - 剑指Offer 面试题36:数组中的逆序对及其变形(Leetcode 315. Count of Smaller Numbers After Self)题解
剑指Offer 面试题36:数组中的逆序对题目:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。例如, 在数组{7,5,6,4}中,一共存在5个逆序对,分别是(7,6),(7,5),(7,4),(6,4)和(5,4),输出5.提交网址: http://www.nowcoder.com/practic原创 2016-05-07 09:59:53 · 5266 阅读 · 4 评论 -
C# LeetCode刷题 - Leetcode 633. 平方数之和 - 题解
C#版 - Leetcode 633. 平方数之和 - 题解Leetcode 633 - Sum of square number在线提交: <https://leetcode-cn.com/problems/sum-of-square-numbers/>题目描述给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c。示例1...原创 2018-07-28 19:41:32 · 2076 阅读 · 0 评论 -
C# LeetCode刷题 - Leetcode367. 有效的完全平方数 - 题解
C#版 - Leetcode367. 有效的完全平方数 - 题解Leetcode 367 - Valid Perfect Square在线提交: https://leetcode.com/problems/valid-perfect-square/题目描述给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。注意...原创 2018-07-28 21:55:44 · 2055 阅读 · 0 评论 -
C++版 - 剑指Offer 面试题40:数组中只出现一次的两个数 题解
面试题40:数组中只出现一次的数字提交网址: http://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&tqId=11193或 http://ac.jobdu.com/problem.php?pid=1351题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个原创 2016-05-07 09:05:17 · 1492 阅读 · 0 评论 -
C++版 - Leetcode 8: String to Integer (myAtoi,C库函数atoi模拟) (剑指offer 面试题49) 解题报告
leetcode 8: String to Integer (myAtoi) (剑指offer 面试题49) 解题报告8. String to Integer (atoi)提交网址: https://leetcode.com/problems/string-to-integer-atoi/Total Accepted: 100027 Total Submissions: 741432 Diffi原创 2016-05-03 10:13:27 · 2428 阅读 · 0 评论 -
C#版 - 剑指offer 面试题9:斐波那契数列及其变形(跳台阶、矩形覆盖) 题解
面试题9:斐波那契数列及其变形(跳台阶、矩形覆盖) 提交网址: http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tqId=11160 参与人数:7267 时间限制:1秒 空间限制:32768K题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐...原创 2016-04-15 21:46:58 · 1405 阅读 · 0 评论 -
Leetcode 10. Regular Expression Matching 解题报告
Leetcode10. Regular Expression Matching提交网址: https://leetcode.com/problems/regular-expression-matching/Total Accepted: 79548 Total Submissions: 361279 Difficulty: Hard Implement regular expres...原创 2016-05-07 09:13:27 · 936 阅读 · 0 评论 -
C++版 - Leetcode 28.Implement strStr() 解题报告【C库函数strstr()模拟-字符串中子串首次出现的地址】
28. Implement strStr() 提交网址 https://leetcode.com/problems/implement-strstr/Total Accepted: 105435 Total Submissions: 422883 Difficulty: EasyImplement strStr .原创 2016-05-07 08:57:06 · 934 阅读 · 0 评论 -
C++版 - LeetCode 145: Binary Tree Postorder Traversal(二叉树的后序遍历,迭代法)
leetcode 145. Binary Tree Postorder Traversal Total Accepted: 96378 Total Submissions: 271797 Difficulty: Hard提交网址: https://leetcode.com/problems/binary-tree-postorder-traversa原创 2016-05-01 01:47:13 · 927 阅读 · 0 评论 -
C++版 - Leetcode 89: Gray Code解题报告
89. Gray Code提交网址:https://leetcode.com/problems/gray-code/Total Accepted:58554Total Submissions:161869Difficulty:Medium ACrate:36.2%The gray code is a binary numeral system wh...原创 2016-04-14 15:57:47 · 1129 阅读 · 0 评论 -
C++版 - 剑指offer 面试题20:顺时针打印矩阵及其变形(LeetCode54. Spiral Matrix旋转矩阵) 题解
剑指offer 面试题20:顺时针打印矩阵题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输入:输入可能包含多个测试样例输出:原创 2016-05-13 13:04:42 · 2592 阅读 · 0 评论 -
C++版 - Leetcode 5. Longest Palindromic Substring 解题报告
5. Longest Palindromic Substring提交网址: https://leetcode.com/problems/longest-palindromic-substring/Total Accepted: 108823 Total Submissions: 469347 Difficulty: MediumGiven a string S, f原创 2016-05-14 21:52:48 · 968 阅读 · 0 评论 -
C++版- Leetcode 3. Longest Substring Without Repeating Characters解题报告
Leetcode 3. Longest Substring Without Repeating Characters 提交网址: https://leetcode.com/problems/longest-substring-without-repeating-characters/Total Accepted: 149135 Total Submissions: 674678原创 2016-05-15 00:04:09 · 950 阅读 · 0 评论 -
C++版-剑指offer 面试题6:重建二叉树(Leetcode105. Construct Binary Tree from Preorder and Inorder Traversal) 解题报告
剑指offer 重建二叉树参与人数:5246 时间限制:1秒 空间限制:32768K题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。分析原创 2016-04-23 20:15:12 · 3259 阅读 · 1 评论 -
C++版 - 剑指offer 面试题16:反转链表(Leetcode 206: Reverse Linked List) 题解
面试题16:反转链表提交网址: http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168参与人数:5517 时间限制:1秒 空间限制:32768K本题知识点:链表原创 2016-04-15 23:06:46 · 1336 阅读 · 0 评论 -
C++版 - 剑指offer 面试题19:二叉树的镜像(leetcode226. Invert Binary Tree) 题解
面试题19 二叉树的镜像提交地址: http://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171时间限制:1秒 空间限制:32768K题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树原创 2016-04-15 21:19:32 · 1926 阅读 · 1 评论 -
C++版 - 剑指offer 面试题39:判断平衡二叉树(LeetCode 110. Balanced Binary Tree) 题解
剑指offer 面试题39:判断平衡二叉树提交网址: http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192时间限制:1秒 空间限制:32768K 参与人数:2481题目描述输入一棵二叉树,判断该二叉树是否是平衡二原创 2016-05-15 13:44:47 · 1768 阅读 · 0 评论 -
Leetcode - 剑指offer 面试题29:数组中出现次数超过一半的数字及其变形(腾讯2015秋招 编程题4)
腾讯 2015秋招 编程题4:微信红包中个数超过总数一半的红包金额题目描述春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。测试样例:[1,2,3,2原创 2016-05-14 22:24:26 · 2034 阅读 · 0 评论 -
C++版 - 剑指offer 面试题32:从1到n整数中1出现的次数(leecode233. Number of Digit One) 题解
剑指offer 面试题32:从1到n整数中1出现的次数(Leecode233. Number of Digit One)提交网址: http://www.nowcoder.com/practice/bd7f978302044eee894445e244c7eee6?tpId=13&tqId=11184题目:输入一个整数n,求从1到n这n个整数的十进原创 2016-05-04 00:47:45 · 2339 阅读 · 0 评论 -
C++版 - Leetcode No.1 - Two sum题解
leetcode - 2sum题解1234567891011121314151617181920212223242526272829原创 2016-04-13 22:37:21 · 1137 阅读 · 0 评论