上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 15 下一页
摘要: 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例: MyQueue queue = new MyQueue(); queue.push(1); 阅读全文
posted @ 2018-08-24 00:31 丁壮 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数n,判断它是否为2的次方幂。 方法:2,4,8都是2的n次幂 任何整数乘以2,都相当于向左移动了一位,而2的0次幂为1,所以2的n次幂就是1向左移动n位。这样,2的幂的特征就是二进制表示只有最高位为1,其他位均为0。二进制标下形式为: 10 100 1000 减1后与自身进行按位与,如果 阅读全文
posted @ 2018-08-24 00:23 丁壮 阅读(285) 评论(0) 推荐(1) 编辑
摘要: 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howell 的 原问题 启发的 : 谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在 阅读全文
posted @ 2018-08-23 19:25 丁壮 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和  阅读全文
posted @ 2018-08-23 19:07 丁壮 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3, 阅读全文
posted @ 2018-08-23 00:53 丁壮 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? /** * Defi 阅读全文
posted @ 2018-08-23 00:48 丁壮 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 示例 1: 输入: s = "egg", t = "add" 输 阅读全文
posted @ 2018-08-23 00:21 丁壮 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 class Solution: def countPrimes(self, n): """ :type n: int :rtype: int "" 阅读全文
posted @ 2018-08-22 23:20 丁壮 阅读(314) 评论(0) 推荐(0) 编辑
摘要: python的format函数通过{}来格式化字符串 如果需要在文本中包含{}字符,这样使用就会报错: 需要通过{{}},也就是double的{}来进行转义 参考链接: https://docs.python.org/3/library/string.html#formatstrings 阅读全文
posted @ 2018-08-22 16:48 丁壮 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 /** * Definition for singly-linked list. * struct ListNode { * int val; * 阅读全文
posted @ 2018-08-22 01:50 丁壮 阅读(257) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 15 下一页