代码改变世界

随笔档案-2019年08月

78. 子集

2019-08-06 11:08 by 前端小白的江湖路, 94 阅读, 收藏, 编辑
摘要: 问题 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 解法1 以常规思维来思考,先找出 阅读全文

1025. 除数博弈

2019-08-05 17:07 by 前端小白的江湖路, 130 阅读, 收藏, 编辑
摘要: 爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。 只有在爱丽丝在游戏中取 阅读全文

DFS与BFS的递归与迭代实现

2019-08-01 14:43 by 前端小白的江湖路, 3023 阅读, 收藏, 编辑
摘要: 问题 我们经常需要遍历这样一种菜单结构: 对应的数据结构如下: 这里给出几种实现代码: 实现 1.递归DFS 2.迭代DFS 这里是使用栈来实现的,这里有个问题,这样会修改原来的list,如果是JSON安全的话, 可以先存一份副本:JSON.parse(JSON.stringify(list));然 阅读全文
点击右上角即可分享
微信分享提示