ORI的博客

Leetcode日记：19&24&84.链表相关操作 19.删除倒数第N个元素 19题目 Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4->5, and n = ...

题目 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 说明： 所有输入均为小写字母。 不考虑答案输出的顺序。 问题分析 题目中可以看出...

概述 从本文你可以学习到： 什么时候会使用 HashMap ？他有什么特点？ 你知道 HashMap 的工作原理吗？ 你知道 get 和 put 的原理吗？equals() 和 hashCode() 的都有什么作用？ 你知道 hash 的实现吗？为什么要这样实现？ 如果 HashMap 的大小超过了负载因子(load factor)定义的容量，怎么办？ 为什么 HashMap 的容量是2的 n ...

这篇文章基本来自《码出高效》这本书， 由我自己总结归纳一些基础性的知识。 部分图和源代码来自于CarpenterLee博客 从最简单的树说起 1.树（Tree） 相对来说，树是一个很基础的概念， 不需要去多谈。 需要掌握两个概念： 深度：从根节点出发，到某节点边的条数。 高度：从某结点出发，到叶子节点为止， 最长简单路径上边的条数。 2.平衡二叉树 高度差为 1 的二叉树。 其性质如下： （1）...