Assange

2018年9月17日

摘要：问题描述：统计所有小于非负整数 n 的质数的数量。示例: 方法1：经典的判断是否为质数遍历（2，√n），超时方法2：厄拉多塞筛法西元前250年，希腊数学家厄拉多塞(Eeatosthese)想到了一个非常美妙的质数筛法，减少了逐一检查每个数的的步骤，可以比较简单的从一大堆数字之中，筛选出质数来阅读全文

posted @ 2018-09-17 20:14 Assange 阅读(237) 评论(0) 推荐(0) 编辑

LeetCode--203--删除链表中的节点

摘要：问题描述：删除链表中等于给定值 val 的所有节点。示例: 方法1：防止[1,1,1,1] 1 用while head。 2018-09-17 19:34:21 阅读全文

posted @ 2018-09-17 19:35 Assange 阅读(165) 评论(0) 推荐(0) 编辑

LeetCode--202--快乐数

摘要：问题描述：编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。示例: 2 2 2 2 2 2 2 2 方法1：阅读全文

posted @ 2018-09-17 19:19 Assange 阅读(137) 评论(0) 推荐(0) 编辑

2018年9月16日

LeetCode--198--打家劫舍

摘要：问题描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示阅读全文

posted @ 2018-09-16 10:30 Assange 阅读(116) 评论(0) 推荐(0) 编辑

LeetCode--191--位1的个数

摘要：问题描述：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 : 示例 2: 方法1：直接可以 return bin(n).count('1') 官方：在这里只是提一下zfill函数描述 Python zfill() 方法返回指定长阅读全文

posted @ 2018-09-16 10:29 Assange 阅读(177) 评论(0) 推荐(0) 编辑

LeetCode--190--颠倒二进制位

摘要：问题描述：颠倒给定的 32 位无符号整数的二进制位。示例: 进阶: 如果多次调用这个函数，你将如何优化你的算法？方法1：常规操作，易错点在给头部补0. 方法2：方法3： 2018-09-16 07:48:24 阅读全文

posted @ 2018-09-16 10:28 Assange 阅读(217) 评论(0) 推荐(0) 编辑

2018年9月15日

LeetCode--189--旋转数组

摘要：问题描述：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 示例 2: 方法1：1234567 k = 2 step1:54321 76 ;step2:6712345 官方：官方二： 2018-09-15 11:57:25 阅读全文

posted @ 2018-09-15 11:58 Assange 阅读(167) 评论(0) 推荐(0) 编辑

LeetCode--176--第二高的薪水

摘要：问题描述：编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary）。例如上述 Employee 表，SQL查询应该返回 200 作为第二高的薪水。如果不存在第二高的薪水，那么查询应返回 null。 sql: select max(Salary) as SecondHig 阅读全文

posted @ 2018-09-15 11:21 Assange 阅读(220) 评论(0) 推荐(0) 编辑

LeetCode--175--组合两个表

摘要：问题描述：表1: Person 表2: Address 编写一个 SQL 查询，满足条件：无论 person 是否有地址信息，都需要基于上述两表提供 person 的以下信息： sql: select p.FirstName,p.LastName,a.City,a.State from Perso 阅读全文

posted @ 2018-09-15 11:14 Assange 阅读(165) 评论(0) 推荐(0) 编辑

LeetCode--172--阶乘后的0

摘要：问题描述：给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1: 示例 2: 说明: 你算法的时间复杂度应为 O(log n) 。 times out:时间复杂度O(nlogn),显然不行改进: 题目是求尾数中0的个数，100return 2，100 == 10* 10十的因子有两个。5 阅读全文

posted @ 2018-09-15 10:48 Assange 阅读(271) 评论(0) 推荐(0) 编辑

公告