剑指offer题解02-10】的更多相关文章

剑指offer题解(Java版) 从尾到头打印链表 题目描述 输入一个链表,按从尾到头的顺序返回一个ArrayList. 方法1:用一个栈保存从头到尾访问链表的每个结点的值,然后按出栈顺序将各个值存入ArrayList中: import java.util.ArrayList; import java.util.Stack; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode li…
这题一年前就做过,当时刚开始刷leetcode,提交了几十次过不去,就放那没管了.今天剑指offer又遇到这题,终于做出来了,用的dp. class Solution { public: bool isMatch(string s, string p) { int s_len=s.size(),p_len=p.size(); vector<vector<,vector<,false)); //dp[i][j]表示s[0,i-1]和p[0,j-1]能否匹配 dp[][]=true;//空串…
数组中重复的数字 题目描述:在一个长度为n的数组里面的所有数字都在0~n-1的范围内.数组中某些数字是重复的,但是不知道有几个数字重复了,也不知道每个数字重复了几次,请找出数组中任意一个重复的数字.例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3. 解题思路: 1.先把输入的数组排序,从排序的数组中找出重复的数字是一件很容易的事,只需从头到尾扫描排序后的数组就可以了.排序一个长度为n的数组需要O(nlogn)的时间. 2.可以利用哈希表来解决,从头到…
https://blog.csdn.net/tinkle181129/article/details/79326023# 二叉树的镜像    链表中环的入口结点    删除链表中重复的结点    从尾到头打印链表    斐波那契数列    跳台阶    变态跳台阶    矩形覆盖    把字符串转换成整数    平衡二叉树    和为S的连续正数序列    左旋转字符串    数字在排序数组中出现的次数    数组中只出现一次的数字    翻转单词顺序列    二叉树的深度    和为S的两个数…
02 单例模式 单例模式,是一种常用的软件设计模式.在它的核心结构中只包含一个被称为单例的特殊类.通过单例模式可以保证系统中,应用该模式的类一个类只有一个实例.即一个类只有一个对象实例. 从具体实现角度来说,主要有三点:一是单例模式的类只提供私有的构造函数,二是类定义中含有一个该类的静态私有对象,三是该类提供了一个静态的公有的函数用于创建或获取它本身的静态私有对象. // 懒汉式-线程不安全 public class Singleton { private static Singleton un…
面试题10:斐波那契数列 题目要求: 求斐波那契数列的第n项的值.f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2) n>1 思路:使用循环从下往上计算数列. 考点:考察对递归和循环的选择.使用递归的代码通常比循环简洁,但使用递归时要注意一下几点:1.函数调用的时间和空间消耗:2.递归中的重复计算:3.最严重的栈溢出.根据斐波那契数列递归形式定义很容易直接将代码写成递归,而这种方式有大量重复计算,效率很低. 解法比较: 解法3,4将问题数学化,借助数学工具的推导,从根本上减低时…
个人答案: #include"iostream" #include"stdio.h" #include"string.h" using namespace std; typedef long long ll; ; ll fib[MAXN]; ll Fibonacci(int n) { ) return fib[n]; )+Fibonacci(n-); } int main() { int n; memset(fib,-,sizeof(fib));…
题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”.例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 题解:StringBuffer public static String replaceSpace(StringBuffer str) { if(str==null) return null; StringBuffer buffer = new StringBuffer(); for(int i=0;i<str.toString…
数组 数组中重复的数字 二维数组中的查找 构建乘积数组 字符串 替换空格 字符流中第一个不重复的字符 表示数值的字符串 递归和循环 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 链表 从尾到头打印链表 删除链表中重复的结点 链表中环的入口结点 树 把二叉树打印成多行 按之字形顺序打印二叉树 对称的二叉树 二叉树的下一个结点 数据流中的中位数 二叉搜索树的第k个结点 重建二叉树 代码的完整性 数值的整数次方 调整数组顺序使奇数位于偶数前面 知识迁移能力 二叉树的深度 平衡二叉树 左旋转字符串 数字在…
题目:替换空格 考点:字符串 题目描述: 请实现一个函数,将一个字符串中的每个空格替换成“%20”.例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy.   public class Solution { public String replaceSpace(StringBuffer str) { return str.toString().replaceAll(" ","%20"); } } 可以用Stirng中的r…