剑指Offer-链表中环的入口
链表中环的入口
题目
一个链表中包含环，请找出该链表的环的入口结点。思路
先找到环，再把快结点拨回头，和slow相遇的地方就是入口代码
public class EntryNodeOfLoop {
public class ListNode{
int val;
...
剑指Offer-链表中环的入口
发表于
|
阅读次数
链表中环的入口
题目
一个链表中包含环，请找出该链表的环的入口结点。思路
先找到环，再把快结点拨回头，和slow相遇的地方就是入口代码
public class EntryNodeOfLoop {
public class ListNode{
int val;
...
剑指Offer-第一个只出现一次的字符
发表于
|
阅读次数
第一个只出现一次的字符
题目
在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置思路
hashmap key存字符，value存出现的次数 顺利性用LinkedHashMap保证代码
import java.util.LinkedH
...
剑指Offer-第一个只出现一次的字符
发表于
|
阅读次数
第一个只出现一次的字符
题目
在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置思路
hashmap key存字符，value存出现的次数 顺利性用LinkedHashMap保证代码
import java.util.LinkedH
...
剑指Offer-字符的排列
发表于
|
阅读次数
字符的排列
题目
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,
则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路
回溯法代码
/**
* 题
...
剑指Offer-字符的排列
发表于
|
阅读次数
字符的排列
题目
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,
则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路
回溯法代码
/**
* 题
...
SpringMvc
发表于
|
阅读次数
SpringMvc
1.Web容器的启动
2.web容器的拦截器将Ioc载入到Web环境中
web.xml描述的就是应用的部署情况。
DispatcherServlet定义了对应的URL映射，指定了需要处理的HTTP请求。还指定了
ApplicationContext.xml 作为SpringBe
...
堆排序
发表于
|
阅读次数
堆排序
思想
1.首先讲数组的建成一个堆
2.从最后一个非叶子节点开始调整堆结构，把大值或者小值放到堆顶，然后交换堆顶元素和
数组的最后一个元素，此时分为有序去：最后一个元素。无序区：最后一个元素之前的元素。
以此类推，直到无序区只剩下一个值代码
public class HeapSort {
...
剑指Offer-最小的k个数
发表于
|
阅读次数
最小的k个数
题目
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路
1.排序找前面的k个数字
2.使用堆排序代码
public class GetLeastNumbers_Solution {
/**
...
剑指Offer-丑数
发表于
|
阅读次数
丑数
题目
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，
因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路
1.写个判断是不是丑数的函数，一个个去遍历，知道list.size()==index。
2.在之前的丑
...