2019年3月14日

摘要: 这里写了一个函数,专门用来累和的。 然后这里有个小知识,如果无限循环的话,最后结果永远都是4. python: 阅读全文
posted @ 2019-03-14 13:28 嘎嘎南方国家法规 阅读(351) 评论(0) 推荐(0) 编辑
 
摘要: 这里用的是投票法,如果下一个数还和这个数相等的话,count+1,否则count-1 当count等于0的时候结果被赋值为当前的数,count加一。 python: 这里应该是用了歪门邪道了。。。判断概率是否大于二分之一。 阅读全文
posted @ 2019-03-14 13:14 嘎嘎南方国家法规 阅读(206) 评论(0) 推荐(0) 编辑
 
摘要: 题目很好理解。思路也很明确,这里判断结点的下一个和节点的下一个的下一个是否能循环连接起来,就可以判断是否是环形链表。 python: 阅读全文
posted @ 2019-03-14 12:53 嘎嘎南方国家法规 阅读(118) 评论(0) 推荐(0) 编辑
 
摘要: 思路很好理解的。双下标,第一个固定,然后第二个在之后不断移动,如果比第一个下标指定的值大的话,就相减。 设一个temp等于差值,与上一次的maxpro进行比较,如果大的话,maxpro等于temp。 python: python这里用函数很方便,在价格最低那天买入,价格最高那天卖出,就会获得最大利润 阅读全文
posted @ 2019-03-14 12:50 嘎嘎南方国家法规 阅读(204) 评论(0) 推荐(0) 编辑
 
摘要: 算法核心是很好理解的。如果是首位或者末位,就等于一。否则的话,等于上一轮中两数之和。 如果当前是a[i][j] 那么就等于 a[i-1][j]+a[i-1][j+1] python: 阅读全文
posted @ 2019-03-14 12:16 嘎嘎南方国家法规 阅读(130) 评论(0) 推荐(0) 编辑

2019年3月13日

摘要: 这是自己的思路,耗时比较大。。。而且也比较侥幸。 把相同的数都变为0,最后那个不为0的数输出就是结果。(看来测试用例没有0这一项。。。) 参考别人的算法。(看到后惊了) 运算符(^)它的作用是两个数的二进制中的每一个比特位,形同为0,不同则为1.即(1 ^ 1 = 0,50 ^ 50 = 0,0 ^ 阅读全文
posted @ 2019-03-13 16:24 嘎嘎南方国家法规 阅读(147) 评论(0) 推荐(0) 编辑
 
摘要: 最小深度和最大深度类似,但是要注意的就是,当左子树为空的时候,只查右子树就可以,右子树为空的时候,只查左子树即可。 python: 阅读全文
posted @ 2019-03-13 15:58 嘎嘎南方国家法规 阅读(144) 评论(0) 推荐(0) 编辑
 
摘要: 这道题思路很简单,就是左子树深度和右子树深度更大的一个就是二叉树的最大深度。 python; 阅读全文
posted @ 2019-03-13 15:27 嘎嘎南方国家法规 阅读(130) 评论(0) 推荐(0) 编辑
 
摘要: 这里应用递归算法。需要引用一个自己创建的函数(只有一个root是无法递归出来的) 其实有点像前一道相同的树那道题,这里判断的对称的本质就是 左子树的右子树等于右子树的左子树 就是对称。 python: 阅读全文
posted @ 2019-03-13 15:18 嘎嘎南方国家法规 阅读(110) 评论(0) 推荐(0) 编辑
 
摘要: 一般来说对树的操作,用递归法比较简单,第一个判断是否都为空,当都不为空的情况下判断值是否相等。不相等返回false。相等的话,进行递归,只有当左孩子和右孩子都满足条件的时候返回true,否则就是false了。 python: 阅读全文
posted @ 2019-03-13 14:53 嘎嘎南方国家法规 阅读(124) 评论(0) 推荐(0) 编辑