给你一个字符串 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 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给...
今天主要完成了二叉树的一些算法题，难度不是很大，但是自己很菜，不会做1、二叉树的高度思想：利用后序遍历，将左右树算出高度，然后取大值，再加1，就是二叉树的高度。2、反转二叉树思想：前序遍历，将左右看着左右孩子，互换地址值，然后递归每个节点即可。3、相同的树思想：前序遍历，将根对比，然后递归比较即可4、对称二叉树：思想就是将左右树做个相同对比即可。5、二叉树前序遍历思想：前序遍历6、平衡二叉树思想：将每个节...
因为最近听去面试的朋友说,前端面试有问到算法题.发现自己之前完全没关注过着方面的知识,所以打算每天看一两道积累一下 我的题都是在力扣上看的https://leetcode-cn.com/ 这里面大多是Java,Python多,,这里把自己看的一些题记录一下 ps: 题目力扣上都可以搜到,里面也有很多题解,我这里写的解题只是我个人的解法,有的不完善,只是一个思路 1.给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个...
前不久听我一个字节的朋友说了一个神转折的故事。 一名大专生，异常执着地向他们公司投简历，屡战屡败，屡败屡战，前前后后向字节跳动投了九次简历。 你猜后面怎么着？还真让他成功了，第九次居然拿到了offer！ 看到这里，不过是一个普普通通的励志故事吧，一个菜鸡凭借自己锲而不舍的精神努力奋斗，终于获得了成功。虽然有些振奋人心，但是也称不上什么神转折。关键在于这件事的后续——那个大专生居然拒绝了字节的offer，去了华为...
最近有看到很多朋友想进大厂，四面竟然都考了算法，很多同学面对算法的问题都很头大，因为自己做项目很难用到，但是但凡高薪的职位面试都会问到。最近我整理了一份刷题宝典，这份刷题宝典，也让我进了心仪的大厂。今天给大家分享一下： 毕竟现在大厂里用的都是算法，所以这块内容不吃透肯定是不行的。目录如下：图文并茂，附有刷题答案源码。 第一份：LeetCode算法收割机由于篇幅原因，为了避免影响到大家的阅读体验，在此只以截图...
前言概要： 1，进大公司还是小公司，真的有的选？ 2，校招的潜规则 3，校招想进大厂怎么办 4，社招的潜规则 5，社招想进大厂怎么办？ 一、java面试题 熟练掌握java是很关键的，大公司不仅仅要求你会使用几个api，更多的是要你熟悉源码实现原理，甚至要你知道有哪些不足，怎么改进，还有一些java有关的一些算法，设计模式等等。 （一） java基础面试知识点java中==和equals和hashCode的区别 int、char、long各占多少字节数 int与i...
前言 我们移动开发程序员应该首先明白一个要点，能够学习的东西可以区分为『知识』和『技能』。 知识，就是你知道就知道、不知道就不知道的东西，比如『计算机系统中一个字节是包含8个bit』，你知道了之后就算掌握了。 技能，是需要练习的东西，不是知道不知道的区别，只有熟练还是不熟练的区分，比如『写代码要用有意义的命名规则』，你知道了这一点，不代表你掌握了这个写代码命名的技巧，你需要去写代码练习，但是练习还不够，你...