丁壮 - 博客园

2018年8月24日

摘要：使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。示例: MyQueue queue = new MyQueue(); queue.push(1); 阅读全文

posted @ 2018-08-24 00:31 丁壮阅读(296) 评论(0) 推荐(0) 编辑

【leetcode 简单】第六十五题 2的幂

摘要：给定一个整数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 丁壮阅读(283) 评论(0) 推荐(1) 编辑

2018年8月23日

【leetcode 简单】第六十四题翻转二叉树

摘要：翻转一棵二叉树。示例：输入： 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) 编辑

【leetcode 简单】第六十三题使用队列实现栈

摘要：使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和阅读全文

posted @ 2018-08-23 19:07 丁壮阅读(347) 评论(0) 推荐(0) 编辑

【leetcode 简单】第六十一题存在重复元素

摘要：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 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) 编辑

【leetcode 简单】第六十题反转链表

摘要：反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？反转一个单链表。示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ /** * Defi 阅读全文

posted @ 2018-08-23 00:48 丁壮阅读(224) 评论(0) 推荐(0) 编辑

【leetcode 简单】第五十九题同构字符串

摘要：给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1: 输入: s = "egg", t = "add" 输阅读全文

posted @ 2018-08-23 00:21 丁壮阅读(270) 评论(0) 推荐(0) 编辑

2018年8月22日

【leetcode 简单】第五十八题计数质数

摘要：统计所有小于非负整数 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 丁壮阅读(313) 评论(0) 推荐(0) 编辑

如何在python的字符串中输入纯粹的{}

摘要： python的format函数通过{}来格式化字符串如果需要在文本中包含{}字符，这样使用就会报错: 需要通过{{}}，也就是double的{}来进行转义参考链接: https://docs.python.org/3/library/string.html#formatstrings 阅读全文

posted @ 2018-08-22 16:48 丁壮阅读(356) 评论(0) 推荐(0) 编辑

【leetcode 简单】第五十七题删除链表中的节点

摘要：删除链表中等于给定值 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 丁壮阅读(255) 评论(0) 推荐(0) 编辑

丁壮

公告