桌子哥 - 博客园

2020年5月18日

Leetcode练习(Python)：位运算类：第137题：只出现一次的数字 II：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。

摘要：题目：只出现一次的数字 II：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？思路：第一感觉是使用哈希表，但是不允许使用额外空间，位运算可以没有想到，先用这种方法实阅读全文

posted @ 2020-05-18 17:23 桌子哥阅读(718) 评论(0) 推荐(0)

Leetcode练习(Python)：位运算类：第190题：颠倒二进制位：颠倒给定的 32 位无符号整数的二进制位。

摘要：题目：颠倒二进制位：颠倒给定的 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 桌子哥阅读(704) 评论(0) 推荐(0)

Leetcode练习(Python)：位运算类：第191题：位1的个数：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

摘要：题目：位1的个数：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。思路：本题思路简单。程序： class Solution: def hammingWeight(self, n: int) -> int: if not n: retur 阅读全文

posted @ 2020-05-18 11:06 桌子哥阅读(702) 评论(0) 推荐(0)

Leetcode练习(Python)：排序类：第220题：存在重复元素 III：给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。

摘要：题目：存在重复元素 III：给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。思路：常规的查找方法一直超时，意识到不能那样做，看来讲解，使用桶排序，桶排序也是第一次用阅读全文

posted @ 2020-05-18 10:46 桌子哥阅读(627) 评论(0) 推荐(0)

前台、中台与后台的概念

摘要：前台：这里所说的“前台”和“前端”并不是一回事。所谓前台即包括各种和用户直接交互的界面，比如web页面，手机app；也包括服务端各种实时响应用户请求的业务逻辑，比如商品查询、订单系统等等。后台：后台并不直接面向用户，而是面向运营人员的配置管理系统，比如商品管理、物流管理、结算管理。后台为前台提阅读全文

posted @ 2020-05-18 09:50 桌子哥阅读(24847) 评论(0) 推荐(3)

2020年5月16日

Leetcode练习(Python)：排序类：第179题：最大数：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

摘要：题目：最大数：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。思路：根据字符串的特征使用类似冒泡排序的方式来将数组从大到小排序，最后构造结果就好。程序： class Solution: def largestNumber(self, nums: List[int]) -> str 阅读全文

posted @ 2020-05-16 21:54 桌子哥阅读(1915) 评论(0) 推荐(0)

Leetcode练习(Python)：贪心算法类：第134题：加油站：在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。

摘要：题目：加油站：在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则阅读全文

posted @ 2020-05-16 17:47 桌子哥阅读(1122) 评论(0) 推荐(0)

Leetcode练习(Python)：堆类：第264题：丑数 II：编写一个程序，找出第 n 个丑数。丑数就是质因数只包含 2, 3, 5 的正整数。

摘要：题目：丑数 II：编写一个程序，找出第 n 个丑数。丑数就是质因数只包含 2, 3, 5 的正整数。思路：使用最小堆来实现，借助哈希表保证了结果的唯一性。程序： import heapq class Solution: def nthUglyNumber(self, n: int) -> 阅读全文

posted @ 2020-05-16 11:09 桌子哥阅读(597) 评论(0) 推荐(0)

Leetcode练习(Python)：栈类：第173题：二叉搜索树迭代器：实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。

摘要：题目：二叉搜索树迭代器：实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。思路：二叉搜索树使用中序，然后弹出栈底。程序： # Definition for a binary tree node. # class Tre 阅读全文

posted @ 2020-05-16 10:15 桌子哥阅读(258) 评论(0) 推荐(0)

Leetcode练习(Python)：栈类：第103题：二叉树的锯齿形层次遍历：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

摘要：题目：二叉树的锯齿形层次遍历：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。思路：使用层序遍历的思路，但是没有用到栈。程序： # Definition for a binary tree node. # class T 阅读全文

posted @ 2020-05-16 09:50 桌子哥阅读(343) 评论(0) 推荐(0)