0-1背包问题 有一个背包,他的容量为C(Capacity)。现在有n种不同的物品,编号为0...n-1,其中每一...[作者空间]
House Robber 假设你是一个专业的小偷,打算洗劫一条街所有的房子,每个房子都有价值不同的宝物,但是如果你...[作者空间]
给定一个正整数n,可以将其分割成多个数字的和,若要让这些数字的乘机最大,求分割的方法,(至少分成两个数)。返回这个...[作者空间]
给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果...[作者空间]
1. 判断一个单向链表是否有环 有环的链链表大概张这样 有环的链表和普通的链表的区别就是尾指针指向了链表中的某一个...[作者空间]
两个链表升序有序,合并两个升序链表 eg:L1: 1->1->2->3->5L2: 3->4->5->6->6合并...[作者空间]
两个链表相交,查找两个链表的公共节点 eg:两个链表分别是:L1: 1->1->2->3->5->4->5L2: ...[作者空间]
给定一个链表,返回链表倒数第k个节点的值。 eg:1->2->3->4->5k=3,则倒数第k个节点的值为2。 思...[作者空间]
场景1 链表升序有序,去掉链表中重复的节点eg:1->1->2->3->3->4->5->5结果1->2->3->...[作者空间]
给定一根链表,将链表进行逆置 eg:1->2->3->4->5逆置后:5->4->3->2->1 这个题目如果直接...[作者空间]
场景 1 链表无序,有重复节点,删除链表中值为data的节点。思路:链表的删除分为“头删”和“中间尾删” 头删:头...[作者空间]
正向遍历链表 正向遍历链表相对简单,即,输出当前节点的值,然后指针指向下一个节点,然后继续输出这个节点的值,以此类...[作者空间]
链表的每个节点分为指针域和数据域,创建链表的过程可以理解为将每个节点的指针域指向其他节点,最终形成一个链条,即链表...[作者空间]
斐波那契数列 F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2) 很容易就可以写出如下的代码: 如果...[作者空间]
这篇博客主要讲解HashMap1.8的新增特性:红黑树,关于HashMap的其他内容推荐博客HashMap真的教科...[作者空间]
红黑树的特性 每个节点或者是红色的,或者是黑色的; 根节点是黑色的; 每个叶子结点(最后的空节点)是黑色的; 如果...[作者空间]
今天接到了秋招的第一个电话,是腾讯面试官的打来的,面试官问我最常用的排序,我直接说了快排,说完就后悔了,嗯,我太草...[作者空间]