摘要：
将数组排序：按照h降序，h相同的按照k升序。然后，遍历，并按照k，进行下标插入。 class Solution { public int[][] reconstructQueue(int[][] people) { Arrays.sort(people,(a,b)->{ if(a[0]!=b[0]) 阅读全文
posted @ 2022-02-21 20:02
livingsu
阅读(20)
评论(0)
推荐(0)
摘要：
将数组按照绝对值的方法排序，从后往前，把绝对值大的负数变正即可。 java中自定义排序int[]比较麻烦，故我用的直接排序，用两个指针比较绝对值遍历。 class Solution { public int largestSumAfterKNegations(int[] nums, int k) { 阅读全文
posted @ 2022-02-20 15:50
livingsu
阅读(26)
评论(0)
推荐(0)
摘要：
解法1：贪心。 除去中间单调的节点即可。 class Solution { public int wiggleMaxLength(int[] nums) { int n=nums.length; int ans=1; int prevSub=0; for(int i=1;i<n;i++){ int 阅读全文
posted @ 2022-02-19 13:47
livingsu
阅读(30)
评论(0)
推荐(0)
摘要：
class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int ans=0; for(int i=0,j=0;i<g.length&&j<s.length; 阅读全文
posted @ 2022-02-19 13:08
livingsu
阅读(30)
评论(0)
推荐(0)
摘要：
用深搜dfs，返回值boolean表示找到了。 class Solution { public void solveSudoku(char[][] board) { dfs(board); } boolean dfs(char[][] board){ for(int i=0;i<9;i++){ fo 阅读全文
posted @ 2022-02-19 11:59
livingsu
阅读(32)
评论(0)
推荐(0)
摘要：
去重：先排序，然后判断当前层中，前一个值是否没被用，且和现在遍历的节点值相同。 比如[1,1,1,2]，第一次选1，第二层中，第一个1可以选，第2个1不能选。 class Solution { List<List<Integer>> ans=new ArrayList<>(); List<Integ 阅读全文
posted @ 2022-02-18 17:41
livingsu
阅读(27)
评论(0)
推荐(0)
摘要：
用一个boolean数组记录是否被使用。 class Solution { List<List<Integer>> ans=new ArrayList<>(); List<Integer> cur=new ArrayList<>(); boolean[] used; public List<List 阅读全文
posted @ 2022-02-18 17:29
livingsu
阅读(18)
评论(0)
推荐(0)
摘要：
一、题目 二、解法 问题在于去重。由于不能排序，不能简单的比较前一个值。所以应该用set来判断当前层中，之前遍历过的节点里是否包含现在正在遍历的节点。 class Solution { List<List<Integer>> ans=new ArrayList<>(); List<Integer> 阅读全文
posted @ 2022-02-18 17:22
livingsu
阅读(26)
评论(0)
推荐(0)
摘要：
一、题目 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 阅读全文
posted @ 2022-02-18 16:56
livingsu
阅读(23)
评论(0)
推荐(0)
摘要：
lab2 bomb笔记 GDB 打断点： break explode_bomb 在断点处停止运行： kill 把答案放在文件a中，在gdb中只需 run a 即可输入之前的正确答案。 start 反汇编二进制文件bomb，将汇编代码输出到assembly文件： objdump -d bomb >as 阅读全文
posted @ 2022-02-18 15:25
livingsu
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号