leetcode easy
关注
分享
扫一扫
文章平均质量分 59
coder_liuxiangyang
这个作者很懒，什么都没留下…
展开
-
leetcode 26题题解
题目比较简单，开始为了省事使用的方法1，看见时间224ms确实有点高，就改成方法二了39ms方法一：对数组从后向前便利，碰见一个重复数组就把后面的元素全部前移，实现比较简单，由于有大量元素移动，时间很长。方法二：对数组从前向后遍历，使用两个变量spst和sped记录数组中的无效元素，start变量循环找到新元素直接放到spst位置。少了大量元素移动，所以比较快。原创 2015-01-23 15:34:11 · 625 阅读 · 0 评论 -
lintcode 更新二进制位
给出两个32位的整数N和M，以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M（M会是N中从第i为开始到第j位的子串）普通的方法显然是将N的i到j位置0，然后与m这样需要操作 j - i 次。考虑优化：优化思路：想办法取得一个mask，其 第 i 位到 第 j 位为 0 ，其他位均为1。使用两个mask: mask1 = 0x80000000, mas原创 2016-03-20 15:25:12 · 358 阅读 · 0 评论