![](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 · 88 阅读 · 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 · 163 阅读 · 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 · 189 阅读 · 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 · 145 阅读 · 0 评论 -
Java双指针实现删除链表的倒数第n个结点
利用双指针删除链表的倒数第n个结点双指针算法代码实现双指针算法利用after和front两个指针进行移动来保持恒定的间隔代码实现// An highlighted blockpackage com.leetcode;import java.awt.*;public class RemoveNthFromEnd { public static void main(Strin...原创 2019-10-09 22:23:08 · 120 阅读 · 0 评论