LintCode
关注
分享
扫一扫
orekinana
渣渣程序媛一只，写给自己方便看的辣，顺便做个笔记啥的。_ 。
展开
-
LintCode : 两个字符串是变位词
写出一个函数anagram(s, t)判断两个字符串是否可以通过改变字母串的顺序变成一样的字符串。原创 2017-03-01 14:52:14 · 411 阅读 · 0 评论 -
LintCode ：O(1)时间检测2的幂次
用 O(1) 时间检测整数 n 是否是 2 的幂次。原创 2017-03-07 11:16:35 · 980 阅读 · 0 评论 -
LintCode : 尾部的零
设计一个算法，计算出n阶乘中尾部零的个数原创 2017-03-07 11:22:52 · 300 阅读 · 0 评论 -
LintCode : 更新二进制位
给出两个32位的整数N和M，以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M（M会是N中从第i为开始到第j位的子串）原创 2017-03-07 11:26:12 · 222 阅读 · 0 评论 -
LintCode ：最大数
LintCode ：最大数原创 2017-03-21 16:49:38 · 674 阅读 · 0 评论 -
LintCode : 加油站
LintCode ： 加油站原创 2017-03-21 16:35:34 · 381 阅读 · 0 评论 -
LintCode ：删除数字
LintCode ： 删除数字原创 2017-03-22 12:21:16 · 899 阅读 · 0 评论 -
LintCode : 跳跃游戏
LintCode : 跳跃游戏原创 2017-04-09 14:50:22 · 293 阅读 · 0 评论 -
LintCode : 下一个排列
LintCode : 下一个排列原创 2017-04-09 15:06:25 · 1674 阅读 · 0 评论 -
LintCode : 删除链表中倒数第n个节点
LintCode : 删除链表中倒数第n个节点原创 2017-04-09 15:11:02 · 223 阅读 · 0 评论 -
LintCode ：不同的路径
LintCode ：不同的路径原创 2017-03-16 11:50:39 · 321 阅读 · 0 评论 -
LintCode ：不同的二叉查找树
LintCode ：不同的二叉查找树原创 2017-03-16 12:16:45 · 490 阅读 · 0 评论 -
LintCode : 删除链表中的重复元素
LintCode : 删除链表中的重复元素原创 2017-04-12 11:33:17 · 406 阅读 · 0 评论 -
LintCode : 合并两个排序链表
LintCode ：合并两个排序链表原创 2017-04-12 11:35:44 · 273 阅读 · 0 评论 -
LintCode : 链表划分
LintCode : 链表划分原创 2017-04-14 11:56:51 · 313 阅读 · 0 评论 -
LintCode : 翻转链表
LintCode : 翻转链表原创 2017-04-14 12:17:18 · 355 阅读 · 0 评论 -
LintCode : 将整数A转换为B
如果要将整数A转换为B，需要改变多少个bit位？原创 2017-03-07 11:12:50 · 287 阅读 · 0 评论 -
LintCode : 二进制表示
给定一个数将其转换为二进制（均用字符串表示），如果这个数的小数部分不能在 32 个字符之内来精确地表示，则返回 “ERROR”。原创 2017-03-09 16:26:26 · 752 阅读 · 0 评论 -
LintCode ：主元素
LintCode : 主元素原创 2017-03-18 16:03:27 · 232 阅读 · 0 评论 -
LintCode : 比较字符串
比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写。原创 2017-03-01 15:03:13 · 319 阅读 · 0 评论 -
LintCode : 字符串查找
对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。原创 2017-03-01 16:25:11 · 646 阅读 · 0 评论 -
LintCode : 搜索二维矩阵
写出一个高效的算法来搜索m × n矩阵中的值。 这个矩阵具有以下特性： 1. 每行中的整数从左到右是排序的。 2. 每行的第一个数大于上一行的最后一个整数。原创 2017-03-02 20:28:07 · 772 阅读 · 0 评论 -
LintCode : 二分查找
给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。原创 2017-03-02 20:32:34 · 374 阅读 · 0 评论 -
LintCode : 木材加工
有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为 k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。原创 2017-03-02 20:41:44 · 388 阅读 · 0 评论 -
LintCode : x的平方根
实现int sqrt(int x)函数，计算并返回x的平方根。原创 2017-03-02 20:48:34 · 362 阅读 · 0 评论 -
LintCode : 插入搜索位置
给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。你可以假设在数组中无重复元素。原创 2017-03-02 20:53:01 · 246 阅读 · 0 评论 -
LintCode : 寻找旋转排序数组中的最小值
假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。原创 2017-03-02 22:55:50 · 231 阅读 · 0 评论 -
LintCode : 寻找峰值
你给出一个整数数组(size为n)，其具有以下特点： 相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1]，返回数组中任意一个峰值的位置。原创 2017-03-03 13:33:56 · 397 阅读 · 0 评论 -
LintCode : 第一个错误代码的版本
代号库的版本号是从1到n的整数。 你可以通过isBadVersion的接口来判断版本号版本是否在单元测试中出错，具体接口详情和调用方法请见代码的注释部分。原创 2017-03-03 13:39:05 · 992 阅读 · 0 评论 -
LintCode : 搜索旋转排列数组
假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。 你可以假设数组中不存在重复的元素。原创 2017-03-03 13:46:44 · 212 阅读 · 0 评论 -
LintCode : 搜索区间
给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。 如果目标值不在数组中，则返回[-1, -1]原创 2017-03-03 13:54:17 · 255 阅读 · 0 评论 -
LintCode ：快速幂
a^n％b，其中a，b和n都是32位的整数。原创 2017-03-08 12:48:49 · 313 阅读 · 0 评论 -
LintCode ：落单的数
LintCode ：落单的数原创 2017-03-18 15:50:25 · 335 阅读 · 0 评论 -
LintCode : 旋转链表
LintCode : 旋转链表原创 2017-04-15 11:52:29 · 374 阅读 · 0 评论