import java.util.*; public class Solution { List<List<String>> ans = new ArrayList<>(); int[] row; boolean[] cols, d, ud; int N; public int Nqueen(int n) { N = n; cols = new boolean[n]; d = new boolean[25]; ud = new boolean[25]; row = new int[n]; // 用来保存第几行第几列放置Q dfs(0); return ans...

import java.util.*; public class Solution { int left,right,n1; ArrayList<String> ret ; StringBuilder path; public ArrayList<String> generateParenthesis (int n) { //有效括号：左括号数量等于右括号， //从头开始的任意一个子串左括号数量>=右括号 ret = new ArrayList<>(); path = new StringBuilder(); n1 = n; left=right=0;...

import java.util.*; public class Solution { ArrayList<String> ret; StringBuilder path ; String[] hash = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; //存储数字与字母的映射关系 public ArrayList...

import java.util.*; public class Solution { //动态规划，每次都是与上一次结果相关， public int minCostClimbingStairs (int[] cost) { int[] dp = new int[cost.length+1]; //表示爬到第i阶层全部的最小花费 //从第二层开始为dp赋值，最小的花费 for(int i =2;i<=cost.length;i++){ //每次选取最小的方案,分为 爬一步上来和爬两步。 dp[i] = Math.min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2...

import java.util.*; public class Solution { Set<String> ret = new HashSet<>(); //ArrayList<String> ret ; StringBuilder path ; //记录走过的字符 boolean[] check; // 下标对应字符是否被选中过 public ArrayList<String> Permutation (String str) { //ret = new ArrayList<String>(); // if(str.length...

import java.util.*; public class Solution { //深度优先遍历为1的周围将周围置为0，这样直接遍历数组计算有1的值就是结果 public int solve (char[][] grid) { // write code here int l1 = grid.length; //空矩阵 if(l1==0){ return 0; } int l2 = grid[0].length; int ret = 0; for(int i=0;i<l1;i++){ for(int j=0;j<l2;j++){ if(grid[i][j]=='1'){ /...

import java.util.*; public class Solution { public ListNode deleteDuplicates (ListNode head) { // write code here if(head == null){ return null; } ListNode cur = head; while(cur!=null){ //如果当前与下一位相等～直接忽略当前 if(cur.next!=null&&cur.val==cur.next.val){ cur.next = cur.next.next; //当与下一个相等时忽略下一个，但...

import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> ret; ArrayList<Integer> path; boolean[] check; public ArrayList<ArrayList<Integer>> permuteUnique (int[] num) { ret = new ArrayList<ArrayList<Integer>>(); Arrays.sort(num); path = new ...

import java.util.*; public class Solution { //全局变量： ArrayList<ArrayList<Integer>> ret; ArrayList<Integer> path ; //记录走过的路径 boolean[] check ;//检查该数子是否被选过。避免11的情况 public ArrayList<ArrayList<Integer>> permute (int[] num) { ret = new ArrayList<ArrayList<Integer>&gt...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); while (in.hasNextInt()) { int a = in.nextInt(); int b = in.nextInt(); int p = in.nextInt(); int tmp = (int)myPow(a,b...

import java.util.*; public class Solution { public ListNode swapLinkedPair (ListNode head) { // write code here //通过递归来做与反转链表类似，先逆置前两个， //子问题函数：将第三个后面的全部两两逆置，传入头节点 //截至函数: if(head==null||head.next==null){ return head; } ListNode nNode = swapLinkedPair(head.next.next); ListNode ret = head.next; //改变指...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { //通过递归做：将链表看成特殊二叉树 //截至条件：当为叶子节点或者是节点为空截至 if(head==null||head.next==null){ return head; } //先将head。next后面的全部逆置,返回头节点 ListNode newhe...

import java.util.*; public class Solution { public ArrayList<String> getSolution (int n) { // write code here ArrayList<String> ret = new ArrayList<>(); String left ="left",mid = "mid",right="right"; dfs(n,left,mid,right,ret); return ret; } //递归 ：Strin...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { public ListNode removeNthFromEnd (ListNode head, int n) { // 添加表头；许多都需要虚拟表头，以免涉及到表头的问题比较复杂。 ListNode res = new ListNode(-1); res.next ...