摘要：思路：与Binary Tree Level Order Traversal I几乎一样。只是最后将结果存放在栈里，然后在栈里再传给向量即可。再次总结思路：两个queue，先把第一个放进q1，循环q1是否为空，不为空就读取并出列，如果root有孩子就放入q2，最后清空q2。注意：for循环的时候不要使... 阅读全文

摘要：要求：树的层级遍历思路：1、两个队列，q1 q2 ，root放到q12、q1首元素出列，判断是否有左右孩子，有的话，放入q2。（循环此步骤值得q1为空）3、q1 = q2，重复2，直到q1为空。 阅读全文

摘要：问题：非递归中序遍历二叉树思路：1、大循环，判断节点是否为空，栈是否为空2、不为空:点进栈，向左走3、为空:为空，出栈，读取值，向右走 阅读全文

摘要：题目要求：最多交易两次，并且只能买卖完之后再买。总思路：在数组中找一个适当的点ｉ，使得i左右两边profit之和最大。思路：1、从左往右扫描，left[i]记录包括i元素以内的左部的maxprofit，用Best Time to Buy and Sell Stock 1可得到。2、从右往左扫描，ri... 阅读全文

摘要：思路：分段思想，每段最左要比上一段最右要大，然后买入每段的最左股，卖掉最右股。注意：1、判断空2、最左端情况及最右端情况3、等值情况 阅读全文

摘要：提示：1、股票要先买了才能卖2、如果买了之后发现，后面的股票都比买的时候的低，不如不买。做法：每次要么更新low要么更新最大差值。 阅读全文