摘要：1、快速找出一个数组中的最大数、第二大数。 思路：如果当前元素大于最大数 max，则让第二大数等于原来的最大数 max，再把当前元素的值赋给 max。如果当前的元素大于等于第二大数secondMax的值而小于最大数max的值，则要把当前元素的值赋给 secondMax。[cpp]view plain... 阅读全文

摘要：面试中常常会考到链表的翻转和排序,在此手动实现了一发,希望能对大家产生帮助#include using namespace std;templatestruct Node{ Node* pNext; T val;};templatevoid append(Node* head,T val... 阅读全文

摘要：树二叉树 森林之间的相互转换详见:http://student.zjzk.cn/course_ware/data_structure/web/shu/shu6.5.1.htm二叉树作为树的一种，是一种重要的数据结构，也是面试官经常考的东西。昨天看了一下关于树中的面试题，发现二叉树中的面试题比较常见的... 阅读全文

摘要：/* 5个海盗抢到了100颗宝石，每一颗都一样的大小和价值。 他们决定这么分： 1。抽签决定自己的号码（1，2，3，4，5） 2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 3。如果1号死后，再由2号... 阅读全文

摘要：一、如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针） struct node { char val; node* next;} bool check(const node* head) {} //return false : 无环；true: 有环 一种O（n）... 阅读全文