上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 50 下一页
  2020年5月18日
摘要: 题目: 颠倒二进制位:颠倒给定的 32 位无符号整数的二进制位。 思路: 思路较简单。 程序: class Solution: def reverseBits(self, n: int) -> int: if not n: return 0 result = 0 for index in range 阅读全文
posted @ 2020-05-18 16:43 桌子哥 阅读(685) 评论(0) 推荐(0) 编辑
摘要: 题目: 位1的个数:编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 思路: 本题思路简单。 程序: class Solution: def hammingWeight(self, n: int) -> int: if not n: retur 阅读全文
posted @ 2020-05-18 11:06 桌子哥 阅读(671) 评论(0) 推荐(0) 编辑
摘要: 题目: 存在重复元素 III:给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ。 思路: 常规的查找方法一直超时,意识到不能那样做,看来讲解,使用桶排序,桶排序也是第一次用 阅读全文
posted @ 2020-05-18 10:46 桌子哥 阅读(585) 评论(0) 推荐(0) 编辑
摘要: 前台: 这里所说的“前台”和“前端”并不是一回事。所谓前台即包括各种和用户直接交互的界面,比如web页面,手机app;也包括服务端各种实时响应用户请求的业务逻辑,比如商品查询、订单系统等等。 后台: 后台并不直接面向用户,而是面向运营人员的配置管理系统,比如商品管理、物流管理、结算管理。后台为前台提 阅读全文
posted @ 2020-05-18 09:50 桌子哥 阅读(24008) 评论(0) 推荐(2) 编辑
  2020年5月16日
摘要: 题目: 最大数:给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 思路: 根据字符串的特征使用类似冒泡排序的方式来将数组从大到小排序,最后构造结果就好。 程序: class Solution: def largestNumber(self, nums: List[int]) -> str 阅读全文
posted @ 2020-05-16 21:54 桌子哥 阅读(1821) 评论(0) 推荐(0) 编辑
摘要: 题目: 加油站:在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则 阅读全文
posted @ 2020-05-16 17:47 桌子哥 阅读(1054) 评论(0) 推荐(0) 编辑
摘要: 题目: 丑数 II:编写一个程序,找出第 n 个丑数。 丑数就是质因数只包含 2, 3, 5 的正整数。 思路: 使用最小堆来实现,借助哈希表保证了结果的唯一性。 程序: import heapq class Solution: def nthUglyNumber(self, n: int) -> 阅读全文
posted @ 2020-05-16 11:09 桌子哥 阅读(583) 评论(0) 推荐(0) 编辑
摘要: 题目: 二叉搜索树迭代器:实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 思路: 二叉搜索树使用中序,然后弹出栈底。 程序: # Definition for a binary tree node. # class Tre 阅读全文
posted @ 2020-05-16 10:15 桌子哥 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目: 二叉树的锯齿形层次遍历:给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 思路: 使用层序遍历的思路,但是没有用到栈。 程序: # Definition for a binary tree node. # class T 阅读全文
posted @ 2020-05-16 09:50 桌子哥 阅读(333) 评论(0) 推荐(0) 编辑
  2020年5月15日
摘要: 题目: 逆波兰表达式求值:根据逆波兰表示法,求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 思路: 使用辅助栈来 阅读全文
posted @ 2020-05-15 21:24 桌子哥 阅读(428) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 50 下一页