经典算法题思路整理

1、一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。 function king($n, $m){     $monkeys = range(1, $n);         //创建...

盒子的作用：记住你之前拿过哪些数字，避免重复计算。为什么时间复杂度是 O(n)：每个数字只被拿起一次，检查盒子只需 1 步。为什么不会重复使用元素：每次检查盒子时，当前数字还没被放进盒子，保证两个不同的索引！通过这种「边拿边记」的策略，算法高效地找到了答案！

1.Populating Next Right Pointers in Each Node II（广搜） 解法：https://www.cnblogs.com/grandyang/p/4290148.html 2.Course ScheduleII（深搜） 解法：http://www.cnblogs.com/grandyang/p/4504793.html 3.Minimum...

经典算法思路整理数组字符串数字链表二叉树排列组合DP堆、栈、快排其他 数组 一个简单的表格是这么创建的： Description Solution 数组重复数 hashmap、排序、二分变形 0放到数组尾 双指针、冒泡 集合交集 哈希、排序 除自身以外数组的乘积 乘积=当前数左边的乘积*当前数右边的乘积 搜索数字在有序数组插入位置 二分 旋转数组查找 两次二分 ...

经典算法思路及解答 1.求非负数实数的平方跟 问题分析： #1.需要求出的结果应该是有理数 #2.过程需要有穷步骤 #3.可以分析正常情况下能够得到实数的近似值 #4.误差的设置 问题重新描述： #对任意非负实数x，求一个非负实数y，使得|y * y - x|<e,其中，e是给定的允许误差 算法分析 #0对给定的正实数x和允许误差e，让变量y取任意正实数值， #1如果y*y与x足够接近，使得...

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1的两个结点。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为11（即，2+3+5+1= 11）。 思路与算法 我们用 f[i][j]f[i][j] 表示从三角形顶部走到位置 (i, j)(i,j) 的最小路径和。这里的位...

约瑟夫问题 也叫丢手绢问题, 就是一群人围成一个圈, 然后数数, 数到一个数的人出来,问出来的人的顺序 思路 整体的思路就是用一个环形的单链表, 从头结点开始计数, 比方说计到2的节点删除, 输出一个删除的顺序. 代码 /** * 约瑟夫问题 */ public class Test05 { public static void main(String[] args) { ...

1、时间复杂度算法的时间复杂度是一个函数，其定量的描述了一个算法运行时间和输入规模之间的关系。通常用O表示，且不包括这个函数的低阶和首项系数。如果一个算法的执行时间为2n2+5n+4,那么该算法时间复杂度就可以表示为O(n2)。一般的时间复杂度，由好到坏大概有这么几种O(1)、O(logn)、O(n)、O(nlogn)、O(nk)(k>=2),一般情况下，当算法时间复杂度高于O(n2)时，性...

算法经典题目 1.在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：因为这是一个从左到右递增和从上到下递增的二维数组，例如下： [1,2,3,4] [ 2,3,4,5] [3,4,5,6] 这个数组中的所有数即为1，2，3，4，5，6，所以只要判断t...

转自于：http://www.cnblogs.com/wei-li/p/3318929.html 0. 零基础入门 Coding interview exposed (3ed) 这个最简单了，基础比较挫的可以从这里开始 “这本书籍不是“课本”，不是“课程”，而是教你做各种常见面试题目的。熟练掌握这本书籍的内容，是你找到工作的基础。” Programming Interviews Exposed 8...

1. 交换两个数，不使用中间变量 数学法： a = a+b; b = a-b; a = a-b; 亦或法 a = a^b; b = a^b; a = a^b; 未完待续…………

算法题经典汇总 1. 判断一颗二叉树是否为二叉搜索树和完全二叉树 // 二叉搜索树：每个节点左边节点小于右边节点，左子树的最大值一定小于根节点，小于右子树的最大值；通过中序遍历，严格递增 // 完全二叉树：层序遍历，除了最后的一层，每层都是满的。采用层序遍历，一旦出现null，则队列中剩余的节点必须为叶子节点 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNo...