JZ14 剪绳子 JZ14 剪绳子  import java.util.*; public class Solution { public int cutRope(int target) { ...

JZ12矩阵中的路径 矩阵中的路径  import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请...

二叉搜索树的最近公共祖先 题目链接 \ //方法一:递归! public int lowestCommonAncestor (TreeNode root, int p, int q) { // write code here //利用二叉搜索树的特性,左子树小于根,根小于右子树! //从而定位到公共祖先节点! if(root==null) return -1; //pq在该节点两边,所以 root就是公共节点! if(root.val>=p&...

按之字形顺序打印二叉树 按之字形顺序打印二叉树 我们可以借助队列先进先出的特性,实现层序保存! 然后通过flg标志位,尾插到结果数组中就是顺序打印,头插到结果数组中就实现了逆序打印! 注意这里通过入改变入队的顺序实现之字形不现实,做不到!!!! 通过记录结果时实现翻转! //方法一:利用队列! public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { Queue<TreeNode> queue = new LinkedList<>(); ...

二叉树中和为某一值的路径(一) //方法一:递归前序遍历 public boolean hasPathSum (TreeNode root, int sum) { //路径不存在,出口! if(root==null) return false; //处理当前节点! sum-=root.val;//更新值! if(sum==0&&root.left==null&&root.right==null) return true; ...

二叉树 二叉树的下一个结点 二叉树的下一个结点  /* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode ri...

两个链表的第一个公共结点 题目链接 //先计算长度差,然后让一个指针先走差值单位! public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode cur1 = pHead1; ListNode cur2 = pHead2; int size1 = 0; int size2 = 0; while(cur1!=null){ c...

单词接龙 单词接龙 class Solution { public int ladderLength(String beginWord, String endWord, List<String> wordList) { if(!wordList.contains(endWord)){ //endWord不在字典中,直接返回 0; return 0; } int count = 1; //将wordList存放在 哈希表中,提供查找效率! ...

广度优先搜索模型 Bfs(){ //1. 建立起始步骤，队列初始化 //2. 遍历队列中的每一种可能， whlie(队列不为空){ 通过队头元素带出下一步的所有可能，并且依次入队 { 判断当前情况是否达成目标：按照目标要求处理逻辑 } 继续遍历队列中的剩余情况 } } N叉树的层序遍历 N叉树的层序遍历 class Solution { public List<List<Integer>> levelOrder(Node root) { //保存结果集 Li...

n 皇后 n皇后 class pair{//用pair存放位置信息! public int x; public int y; public pair(int x, int y){ this.x = x; this.y = y; } } class Solution { public List<List<String>> solveNQueens(int n) { //按坐标位置存放所有解决方案 List<List<pair>> solutions = ne...

组合总和 组合总和 import java.util.LinkedList; import java.util.List; public class Solution { public static void DFS(int[] candidates, int pos, int target,int cur, List<List<Integer>> result, List<Integer> tmp){ if(cur>=target){ //保存一组解 if(cur==ta...

岛屿的最大面积 岛屿的最大面积 class Solution { int[][] next = {{1,0},{-1,0},{0,-1},{0,1}}; public int DSF(int[][] grid,int row,int col,int sr,int sc){ //标记 int count = 1; grid[sr][sc] = -1; for(int i = 0;i<next.length;i++){ int x = sr + next[i][0]; ...

被围绕的区域 被围绕的区域 //这里我们采用逆向思维,我们可以找到没有被x全部环绕的O 然后对O进行深度遍历! //标记后,得到新的矩阵,再将所以的O修改成X 再将刚刚标记的改成O! class Solution { int[][] next = {{1,0},{-1,0},{0,1},{0,-1}}; public void DSF(char[][] board,int row,int col,int sr,int sc){ //用Z标记该位置 board[sr][sc]='Z'; for(int i = 0;i&l...

员工的重要性 员工的重要性 class Solution { public int DFS(Map<Integer, Employee> info, int id){ Employee curE = info.get(id); //先获取当前员工! int curSum = curE.importance; //获取当前员工重要度! for(int curId : curE.subordinates) { curSum += DFS(info, curId); //保存当前员工,和下属的重要度! ...