算法题解

Android面经| 算法题解

整理了校招面试算法题，部分《剑指offer》算法题，以及LeetCode算法题，本博文中算法题均使用Java实现校招面试题解剑指offer部分题解LeetCode中文网部分题解题目描述：了解哪些排序算法，依次描述并说下时间、空间复杂度技术点：排序参考十大经典排序算法最强总结（含JAVA代码实现）思路：名称描述时间复杂度空间复杂度冒泡排序重复走访要排序的数列，一次比较两个元素，若较小元素在后则交换，
heyrenly·2019-06-11 20:02

剑指Offer算法题解30-39

30包含min函数的栈马上解题题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。代码31栈的压入、弹出序列马上解题题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序
落地生涯·2019-05-30 15:59

Android面经| 问题归纳

面经专题系列：Android面经|问题归纳Android面经|回顾展望Android面经|算法题解@[toc]Android相关AMS相关ActivityManagerService是Android中最核心的服务
heyrenly·2019-04-18 16:38

算法101, swift , https://juejin.im/user/599fe9216fb9a0249d616ba8

Leetcode的动人之处算法题解inSwift(最小面积矩形,939)及其CodeReviewLeetcode的动人之处挺多的，本文继续指出看代码的姿势在竞赛回顾里面查看(Leetcode的竞赛很强大
plantAtree_dAp·2018-12-02 17:31

面试算法题解(一)

一：题目一题目描述：对字符串进行RLE压缩，将相邻的相同字符，用计数值和字符值来代替。例如：aaabccccccddeee，则可用3a1b6c2d3e来代替。输入描述：输入为a-z,A-Z的字符串，且字符串不为空，如aaabccccccddeee输出描述：压缩后的字符串，如3a1b6c2d3e解决思路：首先是输入一个字符串,然后转换为字符数组,从第一个字符开始统计,如果和第一个相等就计数,如果不相
大道之简·2018-11-21 18:26

伪·从零开始学算法 - 1.6 算法题解题的一个技巧

对于高中生来说，如果涉及到算法的考试，通常会给一个流程图和输入值，让你求输出值。虽然考试不会很难，不过我还是分享一个我自己的小技巧，仅供参考。简介简要来说，这个技巧就是在流程图旁边按执行顺序写变量值，最后获得结果。这种方法能够方便计算和检验。一般的算法题涉及到的变量极少，所以只要记下来最终需要输出的变量即可。对于循环变量，可以在其他地方标明。一般来说，流程图都是从上到下的。这时候我们可以在流程图右
阿啊阿吖丁·2018-03-06 23:24

算法题解之质数问题

求质数是一个常见的问题，但是求质数的难点在于复杂度上的拿捏，一些面试官都知道判断一个数是否是质数并难不倒大多数人，于是他们可能会让问题更加深入，比如复杂度的控制等等。本文主要讲解一些面试或者笔试中可能会碰到的题目。1.判断质数首先从最基本的判断质数开始讲解，从质数定义出发：一个数只能被1和其本身整除，则该数为质数。判断一个数a是否是质数，则判断是否在2-(a-1)存在一个整数能够整除a，如果存在，
carson0408·2018-02-06 14:47

算法题解题思路及代码（不定时更新）

毕业半年,平时工作总是关注业务、架构，而却越来越少关注性能,也再也没有做过任何涉及算法的工作了希望有时间把这些拉下的东西拾起来，毕竟不论是使用什么语言，从事什么行业，只要是程序员，算法才是真正的基础。题目来自leetcode，代码语言通常为C/C++，后期可能个别题目会用Golang每道题都会阐述尽可能多的思路及不同思路的效率对比，以及每种思路的代码实现万事开头难，但坚持下去其实更难。(2018.
shangluyi·2018-02-03 18:55

算法题解：找出给定表达式所有可能的计算次序（递归分治改进为动态规划）

题目分析题目链接：https://leetcode.com/problems...从表面上看，题目问有多少种方式为表达式增加括号，实际上等价于找出表达式所有可能的计算次序，每一种画括号的方式一一对应于一种计算次序。增加括号的过程虽然在纸上写着简单，但是如果真的用程序来模拟它，会非常繁琐且容易出错。对于这种难以用程序模拟的过程，应该尝试找出等价、更容易编码的过程。表达式的计算次序很容易被计算机表示，
csRyan·2018-01-20 00:00

算法题解：Count of Smaller Numbers After Self （归并排序的妙用）

题目分析题目链接：https://leetcode.com/problems...在上一篇题解中，我们介绍了如何通过在扫描输入的过程中维护一个有序的数据结构来为新输入的计算提供信息。但是我们同时也发现，支持相关操作的容器（既能够进行二分查找又能够在常数时间内插入元素）似乎没有；如果自己构造一棵二叉搜索树，也会烦恼于树的平衡问题。在这篇文章中我们介绍另一种方案，虽然它同样利用了排序，但是它并不维护某
csRyan·2018-01-16 00:00

算法题解：最小编辑距离（动态规划算法）

题目分析题目链接：https://leetcode.com/problems...对于长度为x的字符串s1和长度为y的字符串s2，从s1改变成s2最少要经过多少次“增加”、“删除”或“替换”？为了使用动态规划算法，要先将父问题分解成子问题（父问题和子问题是同一种问题，只不过分解得到的子问题规模更小）。那么现在就需要我们找出父问题和子问题之间的转移关系。推导父子问题之间的转移关系有2中思路：要解决父
csRyan·2018-01-09 00:00

算法题解：经典的动态规划问题——最长递增子序列（二）

题目分析题目链接：https://leetcode.com/problems...经典的动态规划问题——最长递增子序列（一）在上一篇博客中，我们介绍了最长递增子序列（LIS）问题的一个动态规划算法，时间复杂度为O(n^2)（如果使用二叉树能降低到O(nlogn)）。在这篇文章我们再分析一个O(nlogn)的巧妙算法。思路来自：https://www.geeksforgeeks.org...应该存储
csRyan·2018-01-08 00:00

算法题解：经典的动态规划问题——最长递增子序列（一）

题目分析题目链接：https://leetcode.com/problems...这也属于搜索问题。我们首先想象最长递增子序列（LIS）具有什么样的特征，然后根据这种特征来扫描输入。如果存在某个数字X比某个已有的递增子序列的最后一个元素E要大，且X在E的右边，那么X就可以添加到这个递增子序列的末尾，从而使递增子序列的长度更大。等等，某个已有的递增子序列又是哪个子序列呢？我们希望，这个序列应该也是某
csRyan·2018-01-08 00:00

算法题解题记录——Longest Substring Without Repeating Characters(leetCode#3-medium)

本文由作者三汪首发于。历史解题记录已同步更新github.改进版solution提交结果.png题目ProblemDescription:Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given"abcabcbb",theansweris"abc",whichthelengthi
三汪·2017-12-11 11:14

算法题解：从数组中搜索和为x的三元组

题目分析题目链接：15.3Sum此题要求从数组中找出和为0的三元组，实际上这个“0”可以换为任意一个数字，算法都是一样的。搜索问题的思路这又是一个搜索的问题（从数组中搜索满足条件的三元组），我在另一篇博客中总结过搜索问题的一般解法：搜索最佳结果的一个一般思想：先想象这个最佳结果必定具有什么样的特征，然后我们通过这些特征来查找，不断找出很多“候选最佳结果”，最后从这些候选结果中选拔出最佳的结果。那么
csRyan·2017-10-26 00:00

算法题解：从字符串中查找最长的回文子串（搜索最佳结果的一般方法）

题目分析题目链接：5.LongestPalindromicSubstring搜索最佳结果的一个一般思想：先想象这个最佳结果必定具有什么样的特征，然后我们通过这些特征来查找，不断找出很多“候选最佳结果”，最后从这些候选结果中选拔出最佳的结果。很容易想到，每个回文都有一个“中心”，当回文字符数为基数时，中间的那个字符就是回文中心；但是当回文的字符数为偶数时，回文的中心是最中间的那两个字符，且这两个字符
csRyan·2017-10-09 00:00

【算法题解】回溯算法--顺时针填充矩阵

是一个不错的平台，可是种类繁杂，毕竟不是一个专属于程序员的博客平台，一直很犹豫是否要把博客从CSDN转移到这里来。最终还是抵挡不了平台的诱惑啊。不过说到底，写在哪里都一样，写下来能够加深自己的印象，同时能够给一些要学的人一些干货，何乐而不为。那么，就从一道算法题目开始吧。顺时针填充矩阵题目：给出一个二维数组，要求按照顺时针将二维数组从1~n填充。例如：4*4的二维数组，填充之后为：12341213
陳年风楼·2017-07-16 22:17

深入浅出leetcode算法题解（汇总篇）

以下会不定期的整理些Leetcode上的算法解题思路，算是在算法的学习之路上有些沉淀。keepfoolish,keephungry.IDTitleAcceptanceDifficultyStatus65ValidNumber12.70%Hardtodo126WordLadderII14.00%Hardtodo149MaxPointsonaLine15.30%HardDONE564FindtheCl
CICI李·2017-07-12 11:45

【算法题解】小赛买了一支股票 - 非循环

题目描述 有股神吗？有，小赛就是！经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天...依此类推。为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？解答#include #include intcalculate_stock(intn) {  intmid=s
jxwxg·2017-03-27 21:00

Topcoder：SRM 708 算法题解

题目翻译250分题目：SafeBetting赌徒有b块钱，他想把自己手上的钱增加到c块，同时他又不想输的太惨，因此必须保证每次下注后手上不少于a块钱。每次下注，赢了则下注的钱按双倍奉还（收益率100%），输了则分文不剩（收益率-100%）。问赌徒至少需要下注几次才能达到目标。500分题目：BuildingStrings定义一个字符串的得分score为：字符串长度length与字符串中不同的字母的个
Hans__Yang·2017-02-11 11:07

Python 学习 （Leetcode 算法题解【easy部分 技巧总结】）

这段时间把leetcode上面的算法题中的easy部分全部刷了一遍，一方面是为了熟悉python的语言特性和一些常用函数的用法，为以后进行机器学习做准备。另一方面，是为了对一些基础的算法有一个基本的了解，对于之后改进自己的程序也有一定的帮助。由于easy部分的题目相对简单，有很多重复性的工作在里面，故不再贴出代码，只在此对前期刷题的一些经验进行总结。刷完easy部分，主要的收获有以下几点：（1）在
Hans__Yang·2016-08-17 19:46

Python学习（Leetcode 算法题解【1～20】）

掌握了python的基础概念，并不意味着就可以使用python来进行项目开发了。学习一门编程语言时，对于概念的掌握只是基础。用该语言去解决实际问题，并在解决问题的过程中学习才是学一门语言时费时较长的部分。Leetcode上的算法题目都比较经典，各个难度层次的题目都有，因此可以让各个水平参差的程序员与算法爱好者找到适合自己的题目。一般有参加ACM或者topcoder意向的程序员都会选择在Leetco
Hans__Yang·2016-07-20 21:45

【置顶】本博客文章推荐和迁移声明

在博客园写文章两年多了，最初是为了记录自己的一些算法题解
whatbeg·2016-05-12 13:00

【置顶】本博客文章推荐和迁移声明

在博客园写文章两年多了，最初是为了记录自己的一些算法题解
whatbeg·2016-05-03 23:00

一步步学算法(算法题解)---3

  一步步学算法(算法题解)---3 图形输出。 这部分应该算比较有趣的一章了。虽然涉及的算法没什么技术含量，也比较简单。但是看着控制台输出漂亮的图形，还是
·2015-11-13 12:58

一步步学算法(算法题解)---2

  一步步学算法(算法题解)---2 经典问题回顾。     1。河内之塔(Hanoi) 问题描述:   说明河
·2015-11-13 09:08

一步步学算法(算法题解)---4

  一步步学算法(算法题解)---4 穷举法。   穷举算法是程序设计中使用得最为普遍、大家必须熟练掌握和正确运用的一种算法。它利用计算机运算速
·2015-11-12 16:42

算法题解析

转自http://blog.csdn.net/wuzhekai1985/article/details/6597351这几天在网上看到一篇关于算法面试题的博客，归纳的很好，有不少经典的题目，大部分来自《编程珠玑》、《编程之美》、《代码之美》三本书。这里给出书上的解答以及一些思考。如有不对的地方，希望得到高手的指点。【一】时间受限大部分的面试题，都是对时间复杂度有所要求的，如果有涉及，“最快”一类的
lcj_cjfykx·2014-12-03 11:00

POJ 3974 Palindrome Manacher算法题解

本题就是求最长的回文子串。字符串超长，不过限时却是也很长的15秒，最长的限时之一题目了，如果限时短点的话，估计能过的人不多。使用Mancher算法是可以秒杀的。模板式的Manacher算法：#include #include #include #include #include #include #include #include #include #include #include usingn
kenden23·2014-08-14 11:00

硬币面值组合的算法题解

方法一转自http://www.cnblogs.com/python27/archive/2013/09/05/3303721.html动态规划的方法，是将m*n（m表示硬币的种类，n表示所要组成的和）的辅助数组，个人认为这种方法的缺点是较难理解，计算时间和辅助空间占用较多方法二参考http://blog.csdn.net/randyjiawenjie/article/details/633520
styyzxjq2009·2014-07-16 16:00

算法题解析

转自http://blog.csdn.net/wuzhekai1985/article/details/6597351这几天在网上看到一篇关于算法面试题的博客，归纳的很好，有不少经典的题目，大部分来自《编程珠玑》、《编程之美》、《代码之美》三本书。这里给出书上的解答以及一些思考。如有不对的地方，希望得到高手的指点。【一】时间受限大部分的面试题，都是对时间复杂度有所要求的，如果有涉及，“最快”一类的
hewei0241·2014-04-04 20:00

一步步学算法(算法题解)---5

一步步学算法(算法题解)---5算式求值。1.数字重组。
hitwhylz·2013-09-18 23:00

一步步学算法(算法题解)---4

一步步学算法(算法题解)---4穷举法。穷举算法是程序设计中使用得最为普遍、大家必须熟练掌握和正确运用的一种算法。
hitwhylz·2013-09-15 13:00

一步步学算法(算法题解)---3

一步步学算法(算法题解)---3图形输出。这部分应该算比较有趣的一章了。虽然涉及的算法没什么技术含量，也比较简单。但是看着控制台输出漂亮的图形，还是挺享受的。所以单独拿出一章的篇幅学习这部分内容。
Colin丶·2013-09-09 17:27

一步步学算法(算法题解)---3

一步步学算法(算法题解)---3图形输出。这部分应该算比较有趣的一章了。虽然涉及的算法没什么技术含量，也比较简单。但是看着控制台输出漂亮的图形，还是挺享受的。所以单独拿出一章的篇幅学习这部分内容。
hitwhylz·2013-09-09 17:00

一步步学算法(算法题解)---2

一步步学算法(算法题解)---2经典问题回顾。1。
hitwhylz·2013-09-08 22:00

一步步学算法(算法题解)---1

一步步学算法(算法题解)---1数值处理相关问题。1。
hitwhylz·2013-09-06 22:00

百万年薪的算法题解决方法

这个问题的地址是：http://mitibar.com/superdrink.php我只是解决了这个问题，并无入职那个公司的打算。 第一种是：遗传算法这个问题可以抽象成数学模型是这样的：我有一个有向图G，他有n个节点，其中任意一个节点a都有到另外n-1个节点的路径！例如3个节点的图可以这样解释：（图差不进去）  箭头我没画，太难了，呵呵！每个路径上有一定的费用，我们要经过每个点，然后回到起点（起点
zhengzhoudaxue2·2011-05-28 17:00

百万年薪的算法题解决方法

<p><span>这个问题的地址是：<a href="http://mitibar.com/superdrink.php" target="_blank">http://mitibar.com/superdrink.php</a></span></p> <p><spa
yzd·2011-05-28 17:00

海量数据搜索、存储、查询、排序算法

百度、google海量数据搜索算法题解   海量数据库的应用，如国家的人口管理系统，户籍档案管理系统，在这样的海量数据库应用中，数据库的存储设计和结构优化（如索引优化）、数据库的查询优化及分页算法尤为重要
wuhenliushui·2010-10-21 15:00

海量数据搜索、存储、查询、排序算法

百度、google海量数据搜索算法题解 海量数据库的应用，如国家的人口管理系统，户籍档案管理系统，在这样的海量数据库应用中，数据库的存储设计和结构优化（如索引优化）、数据库的查询优化及分页算法尤为重要
wuhenliushui·2010-10-21 15:00

百度、google海量数据搜索算法题解

转自：http://samwalt.javaeye.com/blog/465830百度、google海量数据搜索算法题解下面是某同仁在baidu和google的笔试中遇到的两道“百度、google海量数据搜索算法题解
summer_liuwei·2010-05-08 21:00

一道不怎么容易的算法题解决办法

 题目： 输入一个整数N，程序输出数字1,2,3…N的全部排列。例如，如果N=3，那么数字1,2,3的全部排列如下：123132213231312321  这道算法题，当我看到时说实在的优有点懵，感觉不是那么难，但是又无从下手。昨天晚上忽然心血来潮写了下。思路：分析题目，可以将整数N转换成一个有N个结点的,然后从第一个结点开始，一个一个加入需要生成的序列中，例如，首先添加1，生成的路径只有一种，然
Sevendays·2010-03-18 22:00

回旋矩阵算法题解题思路

题目要求打印一个回旋数字矩阵 Java代码 int i=5;   1  2  3  4  5  16 17 18 19 6  15 24 25 20 7  14 23 22 21 8  13 12 11 10 9    int i=6  1&nb
l274631142·2010-02-07 16:00

回旋矩阵算法题解题思路

回旋矩阵算法题解题思路原帖见：深圳一家公司面试问题,很囧http://www.javaeye.com/topic/545378?
Heis的Blog·2009-12-12 14:00

回旋矩阵算法题解题思路

原帖见：深圳一家公司面试问题,很囧http://www.iteye.com/topic/545378 题目要求打印一个回旋数字矩阵inti=5; 12345 161718196 152425207 142322218 131211109 inti=6 123456 20212223247 19323334258 18313635269 173029282710 1615
Heis·2009-12-12 12:00

海量数据搜索算法优化-存储、查询、排序算法

http://www.ad0.cn/netfetch/go.php/category/25/1/2/ 百度、google海量数据搜索算法题解     海量数据库的应用
samwalt·2009-09-09 22:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他