美文网首页数据结构与算法整理
专题列表页
数据结构与算法整理

常用数据结构和算法

  • 0
    2020-10-10
  • 0-1背包问题 有一个背包,他的容量为C(Capacity)。现在有n种不同的物品,编号为0...n-1,其中每一...[作者空间]

  • 0
    2020-10-10
  • 动态规划(三)House Robber 假设你是一个专业的小偷,打算洗劫一条街所有的房子,每个房子都有价值不同的宝物,但是如果你...[作者空间]

  • 0
    2020-10-10
  • 动态规划(二)给定一个正整数n,可以将其分割成多个数字的和,若要让这些数字的乘机最大,求分割的方法,(至少分成两个数)。返回这个...[作者空间]

  • 0
    2020-03-07
  • 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果...[作者空间]

  • 0
    2020-03-06
  • 链表-链表有环问题1. 判断一个单向链表是否有环 有环的链链表大概张这样 有环的链表和普通的链表的区别就是尾指针指向了链表中的某一个...[作者空间]

  • 0
    2020-03-05
  • 链表-合并两个升序链表两个链表升序有序,合并两个升序链表 eg:L1: 1->1->2->3->5L2: 3->4->5->6->6合并...[作者空间]

  • 0
    2020-03-05
  • 链表-查找两个链表的公共节点两个链表相交,查找两个链表的公共节点 eg:两个链表分别是:L1: 1->1->2->3->5->4->5L2: ...[作者空间]

  • 0
    2020-03-05
  • 链表-查找链表倒数第k个节点给定一个链表,返回链表倒数第k个节点的值。 eg:1->2->3->4->5k=3,则倒数第k个节点的值为2。 思...[作者空间]

  • 0
    2020-03-05
  • 链表-重复值问题场景1 链表升序有序,去掉链表中重复的节点eg:1->1->2->3->3->4->5->5结果1->2->3->...[作者空间]

  • 0
    2020-03-05
  • 链表-链表逆置给定一根链表,将链表进行逆置 eg:1->2->3->4->5逆置后:5->4->3->2->1 这个题目如果直接...[作者空间]

  • 0
    2020-03-05
  • 链表-链表节点的删除场景 1 链表无序,有重复节点,删除链表中值为data的节点。思路:链表的删除分为“头删”和“中间尾删” 头删:头...[作者空间]

  • 0
    2020-03-05
  • 正向遍历链表 正向遍历链表相对简单,即,输出当前节点的值,然后指针指向下一个节点,然后继续输出这个节点的值,以此类...[作者空间]

  • 0
    2020-03-05
  • 链表的每个节点分为指针域和数据域,创建链表的过程可以理解为将每个节点的指针域指向其他节点,最终形成一个链条,即链表...[作者空间]

  • 0
    2020-10-10
  • 动态规划(一)斐波那契数列 F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2) 很容易就可以写出如下的代码: 如果...[作者空间]

  • 592
    2019-03-31
  • jdk1.8 HashMap红黑树源码解析这篇博客主要讲解HashMap1.8的新增特性:红黑树,关于HashMap的其他内容推荐博客HashMap真的教科...[作者空间]

  • 98
    2018-12-11
  • 2-3树与红黑树红黑树的特性 每个节点或者是红色的,或者是黑色的; 根节点是黑色的; 每个叶子结点(最后的空节点)是黑色的; 如果...[作者空间]

  • 203
    2018-08-28
  • 今天接到了秋招的第一个电话,是腾讯面试官的打来的,面试官问我最常用的排序,我直接说了快排,说完就后悔了,嗯,我太草...[作者空间]