leeCode
萝卜嘞.
这个作者很懒,什么都没留下…
展开
-
猜数字游戏
题目 方法一:模拟 思路和算法 根据题意,对于公牛,需要满足数字和确切位置都猜对。我们可以遍历secret和guess,统计满足secret[i]=guess[i]的下标个数,即为公牛个数 对于奶牛,需要满足数字猜对但是位置不对。我们可以用数组s[10]和g[10]分别统计字符出现的次数,根据题目描述[这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字],多余的数字无法匹配,对于0~9的数字,应该取其在secret和guess中出现次数的最小值,将每位数字出现次数的最小值累加减去公牛个数,即为奶牛的原创 2021-11-09 12:47:35 · 94 阅读 · 0 评论 -
两数之和~
题目 方法一:暴力枚举 思路和算法 暴力枚举数组中每一个数x,寻找数组中是否存在target-x c++: class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { for(int i= 0; i<nums.size(); i++){ for(int j=i+1; j<nums.size(); j++){原创 2021-11-07 23:25:25 · 66 阅读 · 0 评论 -
leeCode森林中的兔子(贪心、哈希表)
781. 森林中的兔子 森林中,每个兔子都有颜色。其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返回森林中兔子的最少数量。 示例: 输入: answers = [1, 1, 2] 输出: 5 解释: 两只回答了 “1” 的兔子可能有相同的颜色,设为红色。 之后回答了 “2” 的兔子不会是红色,否则他们的回答会相互矛盾。 设回答了 “2” 的兔子为蓝色。 此外,森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。 因此森林中兔子的最少数原创 2021-09-28 19:50:18 · 87 阅读 · 0 评论