摘要：
递归题目，就是在函数体内重复调用函数。所以一定要先想好思路，递归的出口、满足各种条件该进行的操作。 以二叉树的前序遍历为例： 首先确定递归的出口，当前节点为空的时候返回，和当访问完成的时候返回。 其他的条件，按照前序遍历的顺序递归访问该节点的左儿子和右儿子。 阅读全文
摘要：
#include #include #define N 50010 using namespace std; int n; int num[N],dp[N],c[N]; int LIS(int *d){ memset(c,0,sizeof(c)); c[1]=d[1]; int l,r,mid,len=1; for(int i=2;ilen) len++; ... 阅读全文
摘要：
array array array Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 459 Accepted Submission(s): 282 阅读全文
摘要：
最近几天的比赛，发现了一些问题，会的知识掌握不扎实，忘的快，需要勤复习。像逆序数和最短路径忘干净了，要试试的时候算法忘记了……也发现自己见过的题型少，得养成整理题型的习惯 阅读全文
摘要：
最近开始了贪心的专题，做完了贪心的题，虽然是容易题但是用时也不短。思路上还是不够完善，贪心到底是怎么贪，虽然我知道他的思想，但是落实到题目上就不会很好的进行解题了。就比如一道数组连续字段最大和的题目，我知道他一定是累加和，却没有找到他的要点。 只要大于零的数累加和就是在上升。所以我感觉我现在的思路并 阅读全文
摘要：
最大子数组 描述 笔记 数据 评测 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项 子数组最少包含一个数 您在真实的面试中是否遇到过这个题？ Yes 哪家公司问你的这个题？ Airbnb Amazon LinkedIn Cryptic Studios Dropbox Appl 阅读全文
摘要：
最小子数组 描述 笔记 数据 评测 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 您在真实的面试中是否遇到过这个题？ Yes 哪家公司问你的这个题？ Airbnb Amazon LinkedIn Cryptic Studios Dropbox App 阅读全文
摘要：
给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 注意事项 You may assume that the array is non-empty and the majority number always exist in the array. You may a 阅读全文
摘要：
落单的数 描述 笔记 数据 评测 给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 您在真实的面试中是否遇到过这个题？ Yes 哪家公司问你的这个题？ Airbnb Amazon LinkedIn Cryptic Studios Dropbox Apple Ep 阅读全文