以下是为您整理出来关于【算法题】合集内容，如果觉得还不错，请帮忙转发推荐。
缘起 随着互联网企业的不断发展，产品项目中的模块越来越多，用户体验要求也越来越高，想实现小步快跑、快速迭代的目的越来越难，还有65535，应用之间的互相调用等等问题，插件化技术应用而生。如果没有插件化技术，美团、淘宝这些集成了大量“app”的应用，可能会有几个g那么大。 所以，当今的Android移动开发，不会热修复、插件化、组件化，80%以上的面试都过不了。 阿里P8大佬每天熬夜到凌晨一两点，花了将近半个月时间将Androi...
给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 . 和 * 的正则表达式匹配。 . 匹配任意单个字符 * 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 示例 1： 输入：s = "aa" p = "a" 输出：false 解释："a" 无法匹配 "aa" 整个字符串。 示例 2: 输入：s = "aa" p = "a*" 输出：true 解释：因为 * 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 a。因此，字符...
汽水瓶问题：有这样一道智力题：”某商店规定：三个空汽水瓶可一换一瓶汽水，小张手上有十个空汽水瓶，她最多可以喝多少瓶汽水？ 答案是5瓶， 提示：最后剩余2空瓶子的时候，可以问老板借一瓶汽水，然后用3个空瓶子抵一瓶汽水还给老板 如果小张手上有n(n>1)个空汽水瓶，最多可以换多少瓶汽水？ 问题分析：空瓶换汽水，汽水喝完又会产生空瓶，问题抽象出来，就是空瓶的不断消耗过程，我们换到最后空瓶数量不够无法继续换的时候，无非...
题目（来源力扣）： 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部...
缘起 深圳市腾讯计算机系统有限公司成立于1998年11月，是中国最大的互联网综合服务提供商之一，也是中国服务用户最多的互联网企业之一。 腾讯业务多元化，覆盖面广：社交、通信、娱乐全面开花。其中，腾讯QQ几乎是所有人的青春，各种气泡，装扮，是青春年少时的快乐。 我对腾讯的执念是从一款破解版QQ起。我当时机缘巧合从朋友那边得到了一款破解QQ软件，哪怕没有充会员，开VIP也可以使用各种主题和气泡，于是，当时尚且年幼的我对...
一道数组模拟链表的算法题 题目： 7-2 链表去重 (25 分) 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入格式： 输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点总数）...
整体思路 要求两个数的最小公倍数可以先求出两个数的最大公约数 ， 因为两个数的乘积等于其最小公倍数与最大公约数之积 局部思路 求最大公约数的方法——辗转相除法（用辗转相除法求几个数的最大公约数，可以先求出其中任意两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次求下去，直到最后一个数为止。最后所得的那个最大公约数，就是所有这些数的最大公约数。） 代码如下： #include<stdio.h> //gcd函数用于...
进制转换 while(n){ a[i++]=n%b; b/=b; }Lca lca要注意输入两个点相同；bst求lca根据左小右大的特点，最小祖先LCA的value一定处于u、v之间；先序序列找第一个值在uv之间的。 中后序求 lca在先序前列找； 第一个出现的满足要求的点；一律大于等于小于等于； Dijkstra 失误，把num写成了d;一定一定看清题意；map<int, bool>G;代替邻接矩阵；Gsame_gen[a*10000+same_genb]中途点数量city_cnt和pre在所有if(>)时加上；一律city_cnt[v]=...
斐波那契数列写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。解析 动态规划 斐波那契是经典的动态规划问题。 F(N-1)和F(N-2)中存在着大量的重复运算的过程，我们完全可以将这些运算的结果存放在一个数组中，这样当需要再次运算次过程的时候，我们就可...
李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给...