- 博客(5)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Leetcode_power(x,n)
题目 求x的n次幂 思路 好吧 ，这题我挂了，痛定思痛啊，要注意的几个地方 第一、任意非0数的0次幂是1，（0的0次幂应该是没有意义的，我姑且返回0吧） 第二、最后最容易忘记的，是要记得考虑幂为负数的情况 幂的乘法优化很容易想到，就是二分，要求n次幂，若n为偶数，先求n/2时的值，将这个值平方以下就好了，奇数的话可以转化为偶数来求 代码 class Solution { publ
2014-02-28 22:38:16
850
原创 LeetCode_Path Sum
题目 判断二叉树上存不存在一条值为某个数的路径 思路 这道题交了两遍才过，其实还是思路的问题，之前竟然用root是不是为NULL来判断叶子节点，寒。后面重写了一遍，要注意的是如果左子树没有找到一个值的话才需要递归二叉树。 代码 /** * Definition for binary tree * struct TreeNode { * int val; * Tr
2014-02-25 09:11:11
531
原创 LeetCode_Path Sum II
题目 给定一个二叉树，给定一个值，找和的等于这个值的所有路径 思路 经典深度优先搜索题，这类题一般都需要一个cur_sum表示当前已经的加和，每递归一层 先加上根节点的值，如果当前节点是叶子节点检测下值是否为所需和， 递归结构，先递归左子树，将当前左子节点放入栈，递归完再回溯（删除栈顶），再以同样的方式递归右子树，这题没有1A,忘记考虑空树的情况了 代码 /** * Definiti
2014-02-25 09:00:19
470
原创 Leetcode_Insertion Sort List
心得 这题调试了很久，要是笔试十分有可能写错，先做个笔记吧，应该还有更简短的写法 题目 Sort a linked list using insertion sort. 思路 1、链表遍历模拟插入排序的两层循环，外层循环控制长度，内层循环控制查找应该插入的位置 2、由于需要插入，故需要记录插入位置的前驱，同时特别要注意移动外层循环的指针 3、用了一点小技巧，用一个dump节点
2014-02-17 15:18:25
606
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人