key、L

数据结构和算法

Abaqus(7) ANSYS(1) C(2) IDEA(3) Java(11) maven(1) SSM(2) web(2) XML(1) 多线程(1) 工具(1) 未归档(13) 架构(1) 算法(2) 题解(2)

/ 注册

全部文章 / 数据结构和算法（共14篇）

算法初阶笔记

0.哈希表的几个性质（1）输入无穷，输出有穷（2）输入一样，输出一定一样。（in same, out same）（3）对于很多的输入域，对应输出域均匀分布 1.哈希表经典结构每个桶里面是单链表。2.JVM哈希表每个桶里面是红黑树结构3.leetcode380设计一个支持在平均时间复杂度 O(1) ...

算法

2020-02-11

0 938

高频面试算法题--二叉树

1.二叉树的前序、中序、后序的非递归遍历2.返回一个二叉树中某节点的后继节点(leetcode510)后继节点的含义为一颗二叉树中序遍历的某节点的下一个节点，前驱节点为上一个节点。解法：（1）从parent节点一直找到根节点，然后中序遍历该二叉树（时间复杂度较大）（2）从二叉树的中序遍历来看：一个节...

算法 leetcode

2020-02-09

0 808

高频面试算法题--队列、栈、链表

1.用数组结构实现大小固定的队列和栈一面一题，相对简单。栈：设置一个index，用数组的大小size来限制，每次push()、pop()操作index位置的值队列：设置一个start和end，用size来约束，每次poll()时操作start位置的数，start++；每次offer()时操作end位...

算法

2020-02-07

0 789

Java实现单链表的合并

首先定义一个节点类： class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } public int g...

2020-01-06

0 454