摘要: [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)
摘要: [TOC] 题目描述: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数 大于 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 示例 2: 解法: 阅读全文
posted @ 2019-03-20 10:34 zhanzq1 阅读(92) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个正整数,返回它在 Excel 表中相对应的列名称。 例如, 示例 1: 示例 2: 示例 3: 解法: 阅读全文
posted @ 2019-03-20 10:30 zhanzq1 阅读(117) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个已按照 升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: + 返回的下标值(index1 和 index2)不是从零开始的。 + 你可以假设每个 阅读全文
posted @ 2019-03-20 10:20 zhanzq1 阅读(104) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 示例 2: 示例 3: 注意: + 如果两个链表没有交点,返回 null. + 在返回结果后,两个链表仍须保持原有的结构。 + 可假定整个链表结构中没有循环。 + 程序尽量 阅读全文
posted @ 2019-03-20 10:11 zhanzq1 阅读(164) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 + push(x) 将元素 x 推入栈中。 + pop() 删除栈顶的元素。 + top() 获取栈顶元素。 + getMin() 检索栈中的最小元素。 示例: 解法: 阅读全文
posted @ 2019-03-20 09:53 zhanzq1 阅读(122) 评论(0) 推荐(0)