2020年5月18日
摘要：
题目： 相同的树：给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 思路： 递归秒解，思路也简单。 程序： # Definition for a binary tree node. # class TreeNode: # def _ 阅读全文
摘要：
题目： 验证二叉搜索树：给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 思路： 遇到树第一想到了递归，用递归来实现。 程序 ： # Defin 阅读全文
摘要：
题目： 数字范围按位与：给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。 思路： 因为是连续递增的数，可以通过移位来实现。 程序1：暴力大法，自然超时。 class Solution: def rangeBit 阅读全文
摘要：
题目： 只出现一次的数字 II：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 思路： 第一感觉是使用哈希表，但是不允许使用额外空间，位运算可以没有想到，先用这种方法实 阅读全文
摘要：
题目： 颠倒二进制位：颠倒给定的 32 位无符号整数的二进制位。 思路： 思路较简单。 程序： class Solution: def reverseBits(self, n: int) -> int: if not n: return 0 result = 0 for index in range 阅读全文
摘要：
题目： 位1的个数：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 思路： 本题思路简单。 程序： class Solution: def hammingWeight(self, n: int) -> int: if not n: retur 阅读全文
摘要：
题目： 存在重复元素 III：给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。 思路： 常规的查找方法一直超时，意识到不能那样做，看来讲解，使用桶排序，桶排序也是第一次用 阅读全文
摘要：
前台： 这里所说的“前台”和“前端”并不是一回事。所谓前台即包括各种和用户直接交互的界面，比如web页面，手机app；也包括服务端各种实时响应用户请求的业务逻辑，比如商品查询、订单系统等等。 后台： 后台并不直接面向用户，而是面向运营人员的配置管理系统，比如商品管理、物流管理、结算管理。后台为前台提 阅读全文