[蓝桥杯真题]买二赠一

蓝桥杯真题;买二赠一，要求赠的一价格不能超过买的两者之间最小价格的二分之一

看到这个题的时候我信心满满的一顿操作猛如虎，全部写出来的时候内心想着，稳了！这次绝对稳了！然而。。。答案错误。。。

我只能去看了一下题解，用的是队列，额队列我去年学数据结构的时候学过，到现在也忘的差不多了，目前只记得“先进先出”

看到这个题解的时候我头都晕了，这么多方法我一个都不知道。题是早上刷的，中午午觉睡不着就从床上翻起来继续看这个题，下午差点睡死在pyhton课上了，那python老师一直在劈里啪啦的讲，我睡得也不是很好，反正现在头都是晕的。

最近如同打了鸡血一样，该睡觉的时候睡不着，一天到晚状态都是紧绷的，上课的时候又如同死狗一般，半死不活的。

Java队列的poll,peek,element的区别

补一下上次做的题：杨辉三角

二叉树中序遍历：左中右

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public List<Integer> inorderTraversal(TreeNode root) {List<Integer> res = new ArrayList<Integer>();//定义数组存储节点inorder(root,res);//调用return res;}public void inorder(TreeNode root, List<Integer> res){if(root==null){return;}inorder(root.left,res);//遍历左节点存储到数组res中inorder(root.val);遍历中间节点存储到数组res中inorder(root.right,res);//遍历右节点存储到数组res中}
}

相同的树：

先看俩根结点是不是空，都是空肯定相同

其次看是不是其中一个空另一个不空肯定不同

如果俩都不空但是根节点的值不一样那也不同

这些情况都没有的话那就是俩根节点都同则比较两棵树的左右节点

class Solution {public boolean isSameTree(TreeNode p, TreeNode q) {if(p==null&&q==null){return true;}else if(p==null||q==null){return false;}else if(p.val!=q.val){return false;}else{return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);}}
}