喵手
摸鱼种子选手
当知足凌驾于欲望之上，幸福将贯彻一生。
获得徽章 0
- #每日一题# day6
题目：leetcode 717. 1 比特与 2 比特字符
描述：有两种特殊字符：第一种字符可以用一比特 0 表示；第二种字符可以用两比特（10 或 11）表示。给你一个以 0 结尾的二进制数组 bits ，如果最后一个字符必须是一个一比特字符，则返回 true 。
语言： Go
解题思路：从头到尾遍历数组，如果当前位置是 1，那说明 1 和它后面一位可以组成两个比特的字符，所以我们后跳两步；如果当前位置是 0，那么说明它是单个字符，我们需要向后跳 1 步；等到 i 的位置来到了数组的最后一个位置的时候，就说明最后一个字符是否必定为一个一比特字符，即满足题意。展开评论2 - #每日一题# day3
题目：219. 存在重复元素 II
描述：给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。
语言： java
解题思路：哈希表法。从左往右遍历，通过定义一个HashMap从左到右遍历数组，遍历中判断当前元素是否满足(map.containsKey(num) && i - map.get(num) <= k )，如果不满足map插入当前num，否则返回true，解题结束。展开评论2 - #每日一题# day4
题目：leetcode 1046. 最后一块石头的重量
描述：有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。
假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：
如果 x == y，那么两块石头都会被完全粉碎；
如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。
最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。
语言： java
解题思路：直接暴力破解。遍历只要满足sum1-A[i]+B[j] ?= sum2-B[j]+A[i]，如果满足条件返回A[i]， B[j]即可，解题结束。展开评论2 - #每日一题# day5
题目：leetcode 455. 分发饼干
描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
语言： java
解题思路：这题思路非常多，重点是要理解题意。我是用的排序+双指针法+贪心，尽可能满足更多的小孩，把小孩胃口从小到大排序，把可以满足这个小孩胃口的最小饼干分给它即可。展开评论2 
金三银四求职季，一起刷题迎offer！大家一起来刷题准备面试吧！
【活动时间】3月22日-4月11日
【打卡规则】在圈子「技术交流圈」下发布代码题的解题过程，可以用截图、代码、码上掘金等展示，需要带上话题 #每日一题# ，仅限技术类的题目，非技术类的题不属于本次活动的范围。非原创、刷量的掘友会被取消活动资格。
圈子：
juejin.cn
话题：juejin.cn
【格式参考】juejin.cnjuejin.cn
【活动奖品】
① 在活动期间，打卡天数累计≥7天，可以获得20000矿石；
② 在活动期间，打卡天数累计≥14天，可以获得夏日必备 手持小风扇一个（颜色随机）；
③ 在活动期间，打卡天数累计=21天，可以获得 yoyo抱枕一个；
ps：奖品非叠加
【活动审核】本次活动将严格审核薅羊毛的行为，非原创内容将会直接取消该用户的活动资格；除此之外，出现一人注册多个账号薅羊毛的情况也会直接取消活动资格，如：相同的IP、地址、电话、姓名等。
【中奖名单公示】预计在活动结束后的7个工作日内完成审核和名单公示，然后发放问卷的填写。
一起来组队打卡吧！展开10496- #南方VS北方# 我是南方人，身在客家摇篮之地，元宵佳节，可太欢乐了！我们这儿有舞龙表演，猜灯谜，赏烟花、打铁花、鱼灯巡游，吃汤圆等习俗活动， 我作为赣州客家人之一，欢迎大家，前来体验客家文化，带您花式闹元宵。2729
juejin.cn