lintcode刷题笔记（一）
最近开始刷lintcode，记录下自己的答案，数字即为lintcode题目号，语言为python3，坚持日拱一卒吧。。。 （一）. 回文字符窜问题（Palindrome problem） 627. Longest Palindrome 给出一个包含大小写字母的字符串。求出由这些字母构成 ...
原文：Lintcode答案&笔记
A B问题 给出两个整数a和b, 求他们的和, 但不能使用 等数学运算符 思路：作异或得到未进位和，作与并向左移 位得到进位，随后再重复操作俩结果，直到进位为 ，适合用递归 View Code 尾部的零设计一个算法，计算出n阶乘中尾部零的个数 思路：有多少个 因子尾部就有多少个 ，除以一次 获得包含 的一次方的个数，除以两次 获得包含 的两次方的个数 两次方有两个 因子 ...以此直到除以 为 ...
2016-12-07 20:01 1 8883 推荐指数：
相关推荐
LintCode刷题笔记-- A+B problem
标签： 位运算 描述 Write a function that add two numbers A and B. You should not use + or any arithmetic ...
LintCode刷题笔记--Longest Increasing Subsequence
标签： 动态规划 描述： Given a sequence of integers, find the longest increasing subsequence (LIS). You co ...
Lintcode: Backpack
DP. boolean d[i][j]: For the first i items, can we fill a backpack of size j? true or false ...
操作系统复习笔记附习题及答案
操作系统复习 本文由本人学习过程中总结，难免有纰漏，欢迎交流学习 目录 第1章 操作系统引论 第2章 进程管理 第3章 处理机调度与死锁 第4章 存储器管理 第5章 设备管理 第6章 文件管理 附习题及答案 第1章 操作系统引论 操作系统的地位：紧贴系统 ...
Lintcode: Delete Digits
第二遍做法：跟 Remove Duplicate Letters 和 Create Maximum Number很像 维护一个stack，每次把当前char加进去，直到加到A.leng ...
Lintcode: Permutation Index
在计算最终的 index 时需要动态计算某个数的相对大小。我们可通过两重循环得出到某个索引处值的相对大小。 正确 以4,1,2为例，4为第3大数,1为剩余序列第1大数，2 ...
lintcode：三数之和
题目 三数之和 给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。 样例 如S = {-1 0 ...