leetcode
lhj_sjtu
爱科研,爱技术,爱生活的工科女,但也是萌妹子!!!
展开
-
leetcode--561--Array Partition I(我的解法)
原题目:该题目本质上是先进行升序排序,排序之后从小到大每相邻的两个形成一对,从而sum即为2n个数中的所有奇数位的数之和。具体的证明leetcode上已经有大神证明这种方法会使得目标函数达到最优。我的解法:这个解法我经过自己测试是正确的,但是在leetcode上提交之后是错误的,显示time limit exceeded,查了一下,出现这个错误的原因主要有两种,一个是出现死原创 2017-06-19 16:26:59 · 695 阅读 · 0 评论 -
二叉树遍历非递归方式--前序和后序的统一形式
网址https://my.oschina.net/husthang/blog/852982 上写的很详细了,如果想验证代码对不对,可以用它里面给出的leetcode链接测试一下。DFS非递归实现前序和后序遍历前序遍历和后序遍历归为一类,所用思想基本一模一样:前序遍历的步骤为对root进行异常处理将root压入栈while循环遍历,终止条件为栈为空,所有元素均已处理完从栈顶取元素读,取并存入结果将取...转载 2018-05-03 22:23:23 · 252 阅读 · 0 评论 -
在序列1里面找到最短的子串,覆盖了序列2里面的所有元素,不关心顺序
package LeetCode;import java.util.HashMap;//Given a string S and a string T, find the minimum window in S// which will contain all the characters in T in complexity O(n).//For example,//S ="ADO...原创 2018-08-10 21:36:49 · 697 阅读 · 0 评论