摘要: 解法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)