摘要：
访问单个结点的删除 牛客网 程序员面试金典 C++ Python 题目描述 实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。 给定待删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true C++/*struct List... 阅读全文
摘要：
反转子串 牛客网 程序员面试金典 C++ Python 题目描述 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。 给... 阅读全文
摘要：
第K个数 牛客网 程序员面试金典 C++ Python 题目描述 有一些数的素因子只有3、5、7，请设计一个算法，找出其中的第k个数。 给定一个数int k，请返回第k个数。保证k小于等于100。 测试样例： 3 返回：7 C++class Kth... 阅读全文
摘要：
穿点最多的直线 牛客网 程序员面试金典 C++ 题目描述 在二维平面上，有一些点，请找出经过点数最多的那条线。 给定一个点集vectorp和点集的大小n,没有两个点的横坐标相等的情况,请返回一个vector，代表经过点数最多的那条直线的斜率和截距。 C++/*... 阅读全文
摘要：
空格替换 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。 给定一个str... 阅读全文
摘要：
碰撞的蚂蚁 牛客网 程序员面试金典 C++ Java Python 题目描述 在n个顶点的多边形上有n只蚂蚁，这些蚂蚁同时开始沿着多边形的边爬行，请求出这些蚂蚁相撞的概率。(这里的相撞是指存在任意两只蚂蚁会相撞) 给定一个int n(3<=n<=10000)，... 阅读全文
摘要：
确定字符互异 牛客网 程序员面试金典 C++ Python 题目描述 请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，F... 阅读全文
摘要：
确定两串乱序同构 牛客网 程序员面试金典 C++ Python 题目描述 给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串中的空格。 给定一个string stringA和一个stri... 阅读全文
摘要：
两个栈实现队列 牛客网 程序员面试金典 C++ Python题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。C++//run:5ms memeory:612kclass Solution{public: void p... 阅读全文
摘要：
猫狗收容所 牛客网 程序员面试金典 C++ 题目描述 有家动物收容所只收留猫和狗，但有特殊的收养规则，收养人有两种收养方式，第一种为直接收养所有动物中最早进入收容所的，第二种为选择收养的动物类型（猫或狗），并收养该种动物中最早进入收容所的。 给定一个操作序列i... 阅读全文