
算法
文章平均质量分 50
sunny boy .
笑口常开,好彩自然来,学习一点再学习一点,量变过程。
展开
-
二叉树每行最左(右)边节点-最优-性能优化
如何输出二叉树每行最左边节点,个人观念点,如何记录二叉树的深度,当前二叉树深度,只输出一个值,且为最左侧,其他都不输出,采用java的hashMap判断。首先定义一颗树 static class Btree { int data; Btree left; Btree right; }其次添加遍历一开始思维想法是能否先把左侧所有节点列出来,记录深度,此时已经有了深度出现,其他不会右侧的左侧树出现,则不会打印。因此真正的实现算法如下 publ.原创 2021-04-14 23:48:41 · 819 阅读 · 0 评论 -
算法面试记录-某集团公司
某集团公司面试时,总共二面,个人面试通过。对于没有刷过题目的我,记录一下自己二面题目1. 股票的买入和卖出最佳时间这个比较简单,无法就是比较两个数的差值最大。但是这两个数一定要前面小的后面大的。比如 kx = [2,4,5,2] ,k=2则第一天买入,第三天卖出最优:5-2=3;比如 kx = [4, 7, 5, 10, 2, 7] ,k=2则第一天买入,第四天卖出最优:10-4=6;针对此问题,当初利用穷举便利查找public static void printMax(i原创 2021-03-31 00:00:52 · 1367 阅读 · 2 评论