2016年3月26日

LeetCode172. Factorial Trailing Zeroes

摘要: Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic time complexity. 分析: 1.那么很容易想到需要统计(2,5)对的 阅读全文

posted @ 2016-03-26 20:25 时间的女儿 阅读(174) 评论(0) 推荐(0) 编辑

C++ STL之set函数

摘要: C++中的set函数是在leetcode中的202.Happy Number中遇到的。 Write an algorithm to determine if a number is "happy". A happy number is a number defined by the followin 阅读全文

posted @ 2016-03-26 19:27 时间的女儿 阅读(931) 评论(0) 推荐(0) 编辑

二叉树算法总结

摘要: 刷了几道二叉树的算法题,基本都可以用递归求出来,在可以使用回溯法的题目中,回溯法的时间开销比递归少。 递归调用分为两类:1.在根节点到叶子节点的路径中找出满足条件的值 2.在任意两个节点之间寻找满足条件的路径 根节点到叶子节点的路径选择 leetcode上有类似的题目, Given a binary 阅读全文

posted @ 2016-03-26 17:25 时间的女儿 阅读(457) 评论(0) 推荐(0) 编辑

2016年3月25日

C++中的引用(257BinaryTreePath)

摘要: 在函数DFS中,参数vector<string>&我们使用引用方式传参,这样在函数中操作的对象就是调用外面的那个对象本身。 如果不写“&”,会产生两个影响: 1.当你想要对这个参数进行修改时,在函数返回后,这个值不会改变。 2.在做参数传递时,不加“&”,在传参过程中,会产生一个临时变量,会造成一定 阅读全文

posted @ 2016-03-25 11:48 时间的女儿 阅读(448) 评论(0) 推荐(0) 编辑

2016年3月24日

const修饰符所表示的含义

摘要: const只对它左边的东西起作用 , 唯一的例外就是const本身就是最左边的修饰符,那么它才会对右边的东西起作用。 根据这个规则: const int a; int const a; 这两个写法是等同的,表示a是一个int常量。 const int *a;const在最左边,对右边的int起作用。 阅读全文

posted @ 2016-03-24 21:30 时间的女儿 阅读(472) 评论(0) 推荐(0) 编辑

导航