2024年4月7日
编辑距离
摘要： 题目链接 https://leetcode.cn/problems/edit-distance/description/ 题目大意 题目代码【记忆化搜索】 class Solution { public: int minDistance(string word1, string word2) { i 阅读全文
posted @ 2024-04-07 15:47 gebeng 阅读(16) 评论(0) 推荐(0)
使用位运算进行加法运算
摘要： 题目大意 给你两个整数，求a + b,结果不会超过32位整数，但不能用 +、-、*、/等运算符！ 思路 ①异或运算 = 无进位和 (a ^ b) ②单独提取进位：（a & b） << 1 ③无进位和 + 进位 = 答案 Python，Java, C++ 等语言中的数字都是以补码形式存储的。 但Pyt 阅读全文
posted @ 2024-04-07 15:20 gebeng 阅读(27) 评论(0) 推荐(0)
小白鼠喝水
摘要： 题目大意 有1000瓶水， 其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时内就会死亡， 至少要多少只小白鼠才能在24小时内鉴别出哪瓶水有毒？ 思路讲解 首先，给小白鼠编号，1，2，3，4，5，6,...,n！ 0000000001 将第一瓶水给小鼠1喝 0000000010 将第二瓶水给小鼠2喝 阅读全文
posted @ 2024-04-07 13:48 gebeng 阅读(58) 评论(0) 推荐(0)