蒜头君很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用，这可是很惊人的。蒜头君没有多少钱,总共只攒了n万元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a (万美元) ...
分类：
其他好文 时间：
2020-01-20 19:13:23
阅读次数：
100
剑指OFFER 对称的二叉树 思路 先正向先序遍历一次(先左子树,后右子树),再反向先序遍历一次(先右子树,后左子树).看两次遍历的结果是否相同,如果相同,那么说明是对称的. 分析 节点对称有两个含义, 1.节点的值相等 2.节点在树种的位置对称 如何准确地表示出节点在树中的位置是难点 注意 空结点 ...
分类：
其他好文 时间：
2020-01-18 21:23:45
阅读次数：
65
剑指OFFER 连续数组的最大和 经典的动态规划题 其思路是把所有的和都算出来,当然不能简单粗暴的直接相加,要利用上一次计算出的结果加速第二次的运算 ...
分类：
编程语言 时间：
2020-01-18 21:02:31
阅读次数：
88
今天分享的是之前分享文章中被裁的小C，可以看这篇文《寒冬之下，被cai的那些人到底去哪了？》，最近他已经找到心仪公司今日头条Offer，并且即将入职，在应我要求下，他写了篇总结文如下。下文中的"我"，不是鱼哥，是特指小C。 这两个月听的最多的两个词就是 寒冬 和 裁员 ，作为被裁大军中的一员，经历焦 ...
分类：
其他好文 时间：
2020-01-17 22:47:44
阅读次数：
129
定义：ArrayDeque<Integer> queue = new ArrayDeque<Integer>(); offer();添加元素 Peek()返回队列首部元素值 Poll()返回队列首部元素值并把队首元素弹出 输出 while (!queue.isEmpty()) { System.ou ...
分类：
其他好文 时间：
2020-01-17 21:06:03
阅读次数：
71
二叉树中和为某一值的路径 path数组时刻记录着当前所行走的路径 只有当遍历到叶子结点的时候进行 求和的判断 看是否能把路径添加到结果数组res中. ...
分类：
其他好文 时间：
2020-01-16 10:45:39
阅读次数：
62
剑指OFFER 数组中只出现一次的数字 题目描述:一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 使用map来记录,出现一次的会被留下来,大于一次的会被擦除,最终一定只剩下两个数字 ...
分类：
编程语言 时间：
2020-01-15 14:06:16
阅读次数：
66
剑指OFFER 调整数组顺序使奇数位于偶数前面 思路:利用冒泡的方法把偶数都移动到数组末尾 同理,利用相同方法把奇数移动到数组开头也是可以的 ...
分类：
编程语言 时间：
2020-01-15 13:46:43
阅读次数：
76
剑指OFFER 链表中环的入口结点 如果出现了环,说明存在后面的结点指向前面的结点,如果对此链表进行遍历,那么最终会遍历到之前已经访问过的元素.于是我使用map来记录前面所有结点被访问的次数,如果首次访问到了访问次数不等于0的结点(之前被访问过的结点),说明找到了环的入口结点. 思考: 为什么用ma ...
分类：
其他好文 时间：
2020-01-15 13:44:23
阅读次数：
60
