LintCode编程训练
zichen7055
这个作者很懒,什么都没留下…
展开
-
1.A+B问题 给出两个整数A和B, 求他们的和, 但不能使用 + 等数学运算符。
class Solution { public: /* * @param : An integer * @param : An integer * @return: The sum of a and b */ int aplusb(int a, int b) { // write your code h翻译 2017-11-02 17:24:44 · 1216 阅读 · 0 评论 -
LintCode 入门-整数排序
给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。冒泡排序:class Solution {public: /** * @param A: an integer array * @return: nothing */ void sortIntegers(vector<int> &A) { ...原创 2018-04-01 13:35:48 · 150 阅读 · 0 评论 -
计算n阶乘中尾部零的个数
我居然还想着先计算n阶乘再计算零的个数,这个题其实要换个思路的,只要最终的结果达到了就好。 转载详解地址:https://blog.csdn.net/surp2011/article/details/51168272 附python3代码: class Solution: """ @param: n: An integer @return: An integer, ...原创 2018-11-06 11:09:55 · 136 阅读 · 0 评论 -
lintcode 22.平面列表 + python
class Solution(object): # @param nestedList a list, each element in the list # can be a list or integer, for example [1,2,[1,2]] # @return {int[]} a list of integer def __init__(sel...原创 2019-05-30 16:12:55 · 158 阅读 · 0 评论 -
lintcode 39 恢复旋转排序数组 python
给定一个旋转排序数组,在原地恢复其排序。 样例 Example1:[4, 5, 1, 2, 3]->[1, 2, 3, 4, 5]Example2:[6,8,9,1,2]->[1,2,6,8,9] 解题思路: 1、找到两个排序数组的反转点,条件:nums[i] > nums[i+1] 反转[0,i+1]的数组 反转[i+1,size]的数组 反转[0,size]...原创 2019-06-10 14:45:03 · 152 阅读 · 0 评论 -
lintcode 关于链表快慢指针
倒数第k个节点:O(N)时间复杂度O(1)空间复杂度 假设当前链表的长度m,要求倒数第k个链表结点 ①首先建立两个指针引用,分别为slow,fast。一开始都为head头结点 ②fast指针移动k-1次,此时fast指针位于链表的第k个结点位置处。 ③fast与slow指针同时向后移动,当fast指针指向链表末尾时,slow指针位于链表倒数第k个位置处。 lintcode 166 c...原创 2019-07-31 14:53:49 · 124 阅读 · 0 评论