![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
卫星广场冻秋梨
本人部分题解博客为leetcode摘抄,仅供自己复习参考,禁止转载
展开
-
判断二叉树是否对称(剑指Offer)
题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。解法如下:/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public ...原创 2020-01-25 16:27:55 · 232 阅读 · 0 评论 -
二叉树的镜像问题(剑指Offer)
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val ...原创 2020-01-25 12:37:07 · 146 阅读 · 0 评论 -
小青蛙跳台阶题目(递归解法+动态规划解法)(java面试必备)(剑指Offer)
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。解题思路:f(0) = 0f(1) = 1f(2) = f(1) + f(0) = 1f(3) = f(1) + f(2) = 2f(4) = f(3) + f(2) = 3f(5) = f(4) + f(3) = 5由上式可知f(n) = f(n-1) +...原创 2019-11-30 16:16:59 · 464 阅读 · 0 评论 -
逆向输出ArrayList题目(剑指Offer)
题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。栈思路:利用栈的后入先出的特性class Solution {public:vector printListFromTailToHead(ListNode* head) {vector value;ListNode *p=NULL;p=head;stack stk;while(p!=NULL){stk.push...原创 2019-11-28 20:14:36 · 238 阅读 · 0 评论 -
替换空格题目(剑指Offer)
问题:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String replaceSpace(StringBuffer str) { int spacenum = 0; for(int...原创 2019-11-26 21:16:21 · 91 阅读 · 0 评论 -
二维数组查找数字题目(剑指Offer)
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数思路:因为每一行都是递增,每一列也是递增,所以每一行的最左边为一行的最小,最右边为一行的最大,选取最下角或者右上角,当target小于元素a[row][col]时,那么target必定在元素a所在行的左边...原创 2019-11-26 15:02:39 · 81 阅读 · 0 评论 -
剑指Offer空格替换
##剑指Offer空格替换%20题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解法一:调用java自带函数public class Solution { public String replaceSpace(StringBuffer str) { r...原创 2020-05-06 08:17:42 · 92 阅读 · 0 评论