摘要: [TOC] 题目描述: 给定两个字符串 s 和 t ,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 示例 1: 输入: s = "egg" 阅读全文
posted @ 2019-03-20 23:11 zhanzq1 阅读(123) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 统计所有小于非负整数 n 的质数的数量。 示例: 解法: cpp class Solution { public: bool isPrime(int n){ if(n 阅读全文
posted @ 2019-03-20 22:59 zhanzq1 阅读(110) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 删除链表中等于给定值 val 的所有节点。 示例: 解法: 阅读全文
posted @ 2019-03-20 17:00 zhanzq1 阅读(91) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。 示例: 输入: 19 输出: tru 阅读全文
posted @ 2019-03-20 15:51 zhanzq1 阅读(150) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统, 如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,能够偷窃 阅读全文
posted @ 2019-03-20 15:44 zhanzq1 阅读(116) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 1: 示例 2: 示例 3: 提示: + 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响 阅读全文
posted @ 2019-03-20 14:25 zhanzq1 阅读(109) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 颠倒给定的 32 位无符号整数的二进制位。 示例 1: 示例 2: 提示: + 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相 阅读全文
posted @ 2019-03-20 14:09 zhanzq1 阅读(132) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 说明: + 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 + 要求使用空间复杂度为 O(1) 的原地算法。 算法: cpp class Solution { p 阅读全文
posted @ 2019-03-20 14:01 zhanzq1 阅读(338) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个整数 n ,返回 n ! 结果尾数中零的数量。 示例 1: 示例 2: 说明: 你算法的时间复杂度应为 O(log n ) 。 解法: 阅读全文
posted @ 2019-03-20 10:53 zhanzq1 阅读(90) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个Excel表格中的列名称,返回其相应的列序号。 例如, 示例 1: 示例 2: 示例 3: 解法: cpp class Solution { public: int titleToNumber(string s) { int res = 0; vector mp(12 阅读全文
posted @ 2019-03-20 10:43 zhanzq1 阅读(136) 评论(0) 推荐(0)