![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
程序小记
这个作者很懒,什么都没留下…
展开
-
N 皇后
51. N 皇后 class Solution { public List<List<String>> solveNQueens(int n) { char[][] blanks=generateBlanks(n); List<List<String>> res=new ArrayList<>(); dfs(blanks,res,0); return res; }原创 2020-09-14 16:45:24 · 85 阅读 · 0 评论 -
前序、中序和后序遍历序列二叉树
105. 从前序与中序遍历序列构造二叉树 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public TreeNode buildTree(int[] preord原创 2020-09-14 14:51:54 · 161 阅读 · 0 评论 -
高频面试算法题——链表
目录一、双向链表二、链表反转三、链表中倒数第k个结点四、奇偶链表五、删除排序链表中的重复元素 一、双向链表 package com.jp.yuanfudao.prepare.mianshi.test0616; import com.sun.xml.internal.ws.api.message.Header; import jdk.internal.org.objectweb.asm.tree.analysis.Value; import java.io.IOException; import jav原创 2020-06-17 00:25:30 · 188 阅读 · 0 评论 -
二叉树的前、中、后、层序遍历(递归和非递归)
package com.jp.ByteDance.mianshi0527; import java.util.ArrayDeque; import java.util.Deque; import java.util.Stack; /** * @program: mianjing * @description: 在二叉树中查找是否存在路径和为S的路径,且必须包含叶子节点 * @author: CoderPengJiang * @create: 2020-05-27 22:05 **/ publi原创 2020-05-28 23:07:36 · 143 阅读 · 0 评论 -
Java双指针实现删除链表的倒数第n个结点
利用双指针删除链表的倒数第n个结点双指针算法代码实现 双指针算法 利用after和front两个指针进行移动来保持恒定的间隔 代码实现 // An highlighted block package com.leetcode; import java.awt.*; public class RemoveNthFromEnd { public static void main(Strin...原创 2019-10-09 22:23:08 · 120 阅读 · 0 评论