![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer练习
文章平均质量分 50
lovelivesimply
有能力爱自己,有余力爱别人
展开
-
求字符串组合
输入一个字符串,求其所有的组合。例如输入字符串abc, 则打印出由字符a,b,c所能组合出来的所有字符串a,b,c,ab,ac,bc,abc。 结果请按字母顺序输出。1:思路: 假设该字符串数组长度为len,则其组合按长度分类的话有1,2,…..m,….len。在长度为m的组合中,其分类可分成两类:包含数组首个元素的和不包含数组首个元素的。 a:包含的,则从余下的元素中原创 2016-01-08 22:22:05 · 375 阅读 · 0 评论 -
求字符串所有的排列方式
字符串 排列方式原创 2016-01-09 21:25:14 · 458 阅读 · 0 评论 -
找出数组中出现的次数超过数组长度的一半
问题说明:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。方法1:如果在一个数组中有一个数字出现的次数超过整个数组长度的一半,那么将该数组排序后,位于中间位置的数字一定是该数字。我们可以给数组进行排列,取出中间值,再拍段该数组原创 2016-01-13 16:25:40 · 513 阅读 · 0 评论 -
替代字符串的空格
问题描述:请实现一个函数,将一个字符串中的空格替换成“%20”。 * 例如,当字符串为We Are Happy.则经过替换之后 * 的字符串为We%20Are%20Happy。(1): 直接使用String来进行新字符串的连接,功能能实现,但效率不高,且占用内存大,这与String本身有关系。 public static String replaceSpace(StringBuffer s原创 2016-03-10 16:13:33 · 402 阅读 · 0 评论 -
从尾到头打印链表每个节点的值。
题目描述:输入一个链表,从尾到头打印链表每个节点的值。 分析(1):可以把链表倒转,然后从头到尾输出链表的值,但此时链表的结构会改变,不建议如此做。 (2):把链表的值从头到尾加入到栈中,输出栈中的内容及为链表从尾到头的值。 (3):用递归,每输入一个节点,便查询该节点的下一节点,然后再输出此节点,类似于二叉树的后序或前序遍历。在用递归的时候,要注意,如果链表太长的话,递归太深,则容易造成堆原创 2016-03-11 10:50:04 · 2375 阅读 · 0 评论 -
JAVA中关于链表的操作和基本算法
转载地址:http://blog.csdn.net/kerryfish/article/details/24043099import java.util.HashMap; import java.util.Scanner; import java.util.Stack; /** * * @author kerryfish * 关于java中链表的操作 * 1. 求单链表中转载 2016-03-11 10:58:42 · 286 阅读 · 0 评论 -
最小的k个数
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。思路分析:先考虑边界情况:k为0时,数组长度n小于k时,数组为空时把前k各元素加入到结果集中(用result表示)分析数组中k+1至n各元素:如果该元素比result中最大值大,则替换返回resultpublic ArrayList<Integer> getLe原创 2016-04-17 16:57:10 · 347 阅读 · 0 评论 -
树结构
树的基本概念除了根节点之外每个结点只有一个父节点,根节点没有父节点;除了叶子节点,所有节点都有一个或多个子节点,叶子节点没有子节点。二叉树 在二叉树中每个节点最多只有两个子节点二叉树的性质: a. 在非空二叉树的k层上,至多有2k个节点(k>=0) b. 高度为k的二叉树中,最多有2k+1-1个节点(k>=0) c. 对于任何一棵非空的二叉树,如果叶节点个数为n0,度数为2的节点个数为n2,原创 2016-04-10 16:45:12 · 453 阅读 · 0 评论 -
栈和队列的
1:栈和队列的转换: (1):两个栈是实现一个队列: 思路: package lls.jianzhioffer_three;import java.util.Stack;/** * 栈和队列的相互转换 * @author teacher * */public class ConvertStackToQue原创 2016-04-24 11:58:16 · 239 阅读 · 0 评论