Menu Sidebar
Menu

Leetcode

Integer Break

找规律:

 

Shortest Word Distance

 

Happy Number

 

 

Binary Tree Paths

打印所有的从root到leaf的path. 开始用的queue做的..后来看了下别的人的答案, 感觉都很简练.po一个别人的答案  

 

关于Integer越界的处理

刚才刷题, Leetcode中, Reverse Integer 和 String to Integer (atoi), 都要对结果进行越界处理. 什么是越界处理? 越界处理就是当整形数据超过最大/最小值的时候, 需要对数据进行判断, 避免程序出错. 可以用以下code进行对Integer的越界处理:

这里的res就是以上两题中, 每次需要做 res = res*10 + update_value的结果值, 我们在更新res前判断下次更新会不会越界(超过Integer.MAX_VALUE).  

Count Complete Tree Nodes

算一个完全树的节点个数 答案是抄的

 

Binary Tree Maximum Path Sum

给一个二叉树, 问你path sum最大是多少, 返回最大值 遍历所有node, 如果当前的path sum小于0, 那么是对sum没帮助的, 只关心大于0的. 然后找到最大就行了

 

Group Shifted Strings

给一组string, 定义一下shift

让你找这组string中,能互相shift的几组. 可以看出, 当一个string的字符之间的距离决定了shift后的string. 所以对字符之间的距离进行记录, 当做key, 就可以找到. 这里先取一下string首字母当做offset, 然后算距离. 最后记录在一个key(string)中.

 

Closest Binary Search Tree Value

给一个 bst和一个double, 问你能不能找到一个值,和target的值最相近. 很naive的解法.在二叉遍历的同时, 记录当前节点值合给的值的差.

 

Reverse Words in a String II

For example, Given s = “the sky is blue“, return “blue is sky the“. 翻转一个string, 但是里面单词不翻转. 三步: 翻转整个string 用left记录每个单词开始的地方, 然后扫到空格就翻转一下. 最后记得翻转一下最后的string

 

Older Posts

书脊

倾城与倾国, 佳人难再得