摘要: /* 题意:把一个有序的数组转化成平衡二叉树 解法:递归*//** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *... 阅读全文
posted @ 2015-04-23 22:42 SprayT 阅读(112) 评论(0) 推荐(0) 编辑
摘要: /* 题意:给一个链表以及一个val值要去除链表中与val值相等的节点 解法:给链表加一个头结点因为可能开始第一个节点值就与val值相等 方便操作,然后循环删除就好*//** * Definition for singly-linked list. * struct ListNod... 阅读全文
posted @ 2015-04-23 21:21 SprayT 阅读(104) 评论(0) 推荐(0) 编辑
摘要: /* 题意:判断一个数是不是happy数(用这个数每一位的平方的和代替这个数, 不断重复这个过程,如果最后这个数是1,那么这个数就是happy数) 解法:用map容器映射一下,判断当前数是否在前面出现过,如果出现过那么 这个数就不是happy数,不过这样子的空间复杂度太高*/... 阅读全文
posted @ 2015-04-23 20:44 SprayT 阅读(115) 评论(0) 推荐(0) 编辑