注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
本帖最后由 匿名 于 2025-3-20 21:51 编辑
实现2048游戏的滑动函数,非利口原题
我的解法是先实现一个方向上单行的最优解然后传标志位进去拓展成4个方向滑动
以左滑为例- public List<Integer> swipeLeft(List<Integer> row) {
- for(int i = 0, j = 0, prev = 0; i < row.size(); i++) {
- if(row.get(i) > 0) {
- if(prev != row.get(i)) {
- row.set(j, row.get(i));
- prev = row.get(i);
- } else {
- row.set(--j, row.get(i) * 2);
- prev = 0;
- }
- if(i > j) row.set(i, 0);
- j++;
- }
- }
- return row;
- }
复制代码 面试过程中面试官表示读不懂我的代码,于是我从最基础您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客,您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 hosted我真的无语了,但是还是想分享一下面经给接下来的求职攒攒人品
如果有好心人愿意提供人类学的内推求求请让我知道
还有求米,虽然这家不继续面了但是跳槽还是要继续 |