数据结构
Cabbage coder
我爱java
展开
-
数据结构每日学习 Day16 回文链表
deque用法:普通方法和队列一样https://blog.csdn.net/qq_36744540/article/details/119022312?ops_request_misc=&request_id=&biz_id=102&utm_term=deque%E7%9A%84add&utm_medium=distribute.pc_search_result.none-task-blog-2allsobaiduweb~default-1-119022312.firs.原创 2022-01-26 22:12:30 · 375 阅读 · 1 评论 -
数据结构每日学习 Day15 排序链表
原创 2022-01-24 22:30:49 · 239 阅读 · 1 评论 -
数据结构每日学习 Day14 合并K个升序链表
AC:package 链表;import java.util.List;public class 合并k个升序链表 { class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; .原创 2022-01-23 22:03:11 · 405 阅读 · 0 评论 -
数据结构每日学习 Day13 删除链表倒数第N个节点
题目:AC:package 链表;import java.util.Deque;import java.util.LinkedList;import java.util.List;public class 删除倒数第几个节点 { public class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; }原创 2022-01-20 22:06:48 · 330 阅读 · 1 评论 -
数据结构 ——二叉树总结
马上补题 马上更原创 2022-01-20 22:01:50 · 714 阅读 · 1 评论 -
数据结构每日学习 Day12 验证二叉搜索树
原创 2022-01-14 22:06:43 · 128 阅读 · 0 评论 -
数据结构每日学习 Day11 把二叉搜索树转换为累加树
我是fwAC:package 二叉树;import 二叉树.二叉树展开为链表.TreeNode;public class 二叉搜索转化累加树 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this.val.原创 2022-01-13 22:00:30 · 138 阅读 · 1 评论 -
数据结构每日学习 Day10 二叉树的最近公共祖先
递归一个套路 后续遍历 最后返回结果给根节点 所以都是从根节点开始遍历ac:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public TreeNode lo.原创 2022-01-13 10:52:23 · 142 阅读 · 0 评论 -
手写一个简单的HashMap实现 数组+链表
HashMap底层手写简单实现原创 2022-01-12 15:50:06 · 442 阅读 · 0 评论 -
数据结构每日学习 Day9 二叉树中的最大路径和
题目:AC:package 二叉树;public class 二叉树中的最大路径和 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this.val = val; } TreeNod原创 2022-01-11 21:57:29 · 278 阅读 · 0 评论 -
JAVA 栈,为什么要使用Deque,而不推荐使用Stack,Deque中ArrayDeque与LinkedList的区别,Deque方法详解
https://blog.csdn.net/Lcumin/article/details/114286716?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164182057216780265445583%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=164182057216780265445583&biz转载 2022-01-10 21:56:55 · 326 阅读 · 2 评论 -
数据结构每日学习 Day8 二叉树 树的最大宽度
ACpackage 二叉树;import 二叉树.二叉树展开为链表.TreeNode;import java.util.ArrayDeque;import java.util.Deque;public class 二叉树的最大宽度 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } .原创 2022-01-09 21:32:30 · 446 阅读 · 2 评论 -
数据结构每日学习 Day7 二叉树 树的层次遍历
AC:class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> ret = new ArrayList<List<Integer>>(); if (root == null) { return ret; } Qu.原创 2022-01-08 22:10:30 · 101 阅读 · 1 评论 -
数据结构每日学习 Day6 二叉树 树的镜像
前言:经过这几天 感觉递归的套路好像都一样 虽然现在递归思想明白了 但还是不太会用 这篇博客记录一下这几天的递归套路原创 2022-01-07 22:37:14 · 308 阅读 · 0 评论 -
数据结构每日学习 Day5 二叉树 树形dp
树形dp原创 2022-01-06 22:27:01 · 310 阅读 · 0 评论 -
数据结构每日学习 Day4 二叉树 从叶结点开始的最小字符串
数据结构每日学习 Day4 二叉树 从叶结点开始的最小字符串原创 2022-01-05 22:43:09 · 322 阅读 · 1 评论 -
数据结构每日学习 Day2~3 二叉树 路径总和问题
二叉树路径问题总结原创 2022-01-04 16:58:43 · 240 阅读 · 2 评论 -
数据结构每日学习 Day1 二叉树
数据结构的二叉树笔记 今天学习了遍历和深度原创 2022-01-02 22:47:00 · 955 阅读 · 2 评论