全部评论
回溯算法
分享
有要一起刷题的小伙伴么,每天一个算法题,坚持30天你就会看到不一样的自己。
分享
阅文集团
官网直投
楼主你好,请问你是实习、校招还是社招?
分享
位运算?
分享
import java.util.ArrayList; import java.util.List; public class Solution { public List<List<Integer>> getArrange(int n){ boolean[] vis = new boolean[n+1]; List<List<Integer>> rsl = new ArrayList<>(); dfs(new ArrayList<>(), rsl, vis, 1, n, 1); return rsl; } public void dfs(List<Integer> rs, List<List<Integer>> rsl, boolean[] vis, int i, int n, int depth){ if(depth == n + 1){ if(rs.size()>=1) rsl.add(new ArrayList<>(rs)); return; } for(int j=i;j<=n;j++){ if(!vis[j]){ vis[j] = true; rs.add(j); dfs(rs, rsl, vis, j+1, n, depth + 1); vis[j] = false; rs.remove(rs.size()-1); dfs(rs, rsl, vis, j+1, n , depth+1); } } } public static void main(String[] args) { Solution s = new Solution(); System.out.println(s.getArrange(3)); } }
分享
LeetCode 78
分享
class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: n = len(nums) def dfs(tmp,begin): res.append(tmp[:]) for i in range(begin,n): dfs(tmp+[nums[i]],i+1) res = [] dfs([],0) return res
分享
位运算 子集枚举
分享
阿里数据中台招java研发实习,有兴趣同学加v:13031166600 也可发送简历至xinan.cj@alibaba-inc.com
分享
这是子集吧,leetcode有原题。给你个思路吧 {1}的子集是{}和 {1},{1.2}的子集是{} {1} {2} {1.2}其实就是1的子集每加入一个二加上1原来的子集。找下规律就能出来了😂
分享
分享
相关推荐
点赞 评论 收藏
转发
投递字节跳动等公司10个岗位 软件开发2024笔面经
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发