![Avatar notebook default](https://cdn2.jianshu.io/assets/default_avatar/avatar-notebook-default-640f7dde88592bdf6417d8ce1902636e.png)
8篇文章 · 9199字 · 1人关注
对于一组不同重量、不可分割的物品,我们需要选择一些装入背包,在满足背包最大重量限制的前提下,背包中物品总重量的最大值是多少呢? ...
1数组中出现次数超过一半的数字 【题目】数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2...
1复杂链表的复制 【题目】输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复...
1从上往下打印二叉树 【题目】从上往下打印出二叉树的每个节点,同层节点从左至右打印。 【考察点】举例让抽象具体化;二叉树 【思路】用Arra...
1二叉树的镜像 【题目】操作给定的二叉树,将其变换为源二叉树的镜像。 【考察点】树 【思路】其实非常简单,一开始想复杂了。我们逐层交换左右子树,...
1二进制中1的个数 【题目】输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 【考察点】位运算 【思路】把这个数逐次右移,然后和...
1用两个栈实现队列 【题目】用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 【考察点】栈和队列 【思路】入...
1二维数组中的查找 【题目】在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排...
文集作者