摘要:
不使用运算符 + 和 - ,计算两整数 a 、b 之和。 示例 1: 示例 2: 考察的是计算机组成原理的知识,经评论区提示,发现a^b得到的是没有进位的相加,a&b后左移一位得到的是对应位置的进位值,二者相加就相当于补充了进位值,得到正确结果 由于考察的是 阅读全文
摘要:
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: 问题一大串,可以简化为找到一个波谷值,同时找到波峰值,计算二者的插值,特别的,波 阅读全文
摘要:
给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 示例 2: 示例 3: 进阶: 你能用 O(1)(即,常量)内存解决此问题吗? 一开始题意理解错了,都输入 阅读全文
摘要:
给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例: 实现拿到题的第一个思路是使用Map进行记录,找到那个被添加的字母,这是普通程序员本能的反应(可能吧,可能只有我比较菜),但是可以想到这个复杂度很 阅读全文