![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
文章平均质量分 50
追随者永远是胜利者
坚韧皮实,行稳致远
展开
-
剑指Offer(从 1 到 N 中 1 出现的次数)java实现
剑指offer上有一题:从 1 到 n 中 1 出现的次数,本思路是剑指offer中的思路,用java代码做的实现,思路请参考《剑指offer》源代码: public static int countDigitOne(int n) { if(n < 0) return 0; char[] ch = String.v...原创 2020-02-29 20:24:36 · 226 阅读 · 0 评论 -
剑指offer矩阵中的路径问题
一、题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因...原创 2019-04-08 20:46:56 · 165 阅读 · 0 评论 -
剑指offer【二叉搜索树的后序遍历序列】(java版)
题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路:二叉搜索树又叫二叉排序树,它的父节点总是大于左子节点(如果左子节点不为空),总是小于右子节点(如果右子节点不为空)。且对二叉搜索树进行中序遍历,得到一个有序升序序列。(1).基于此性质,我们可知对一个二叉搜素树进行后续遍历,则最后...原创 2019-04-09 23:36:24 · 100 阅读 · 0 评论 -
剑指offer(字符串的排序)
一、题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。二、解题思路回溯法:如上图1、让第一个字符和自身以及右边的每一个字符依次交换,形成第一级。2、然后,让第二个字符和自身以及右边的每一个字符依次交换,形成第二级。3、同上步骤2,依次执...原创 2019-04-14 13:42:32 · 187 阅读 · 0 评论 -
剑指offer(二叉搜索树转换为双向链表)
一、题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。二、解题思路非递归思路:中序遍历二叉搜索树,就是对节点的顺序遍历。依次把节点存储到集合中,然后让集合中的前一个元素指向后一个元素,同时后一个元素指向前一个元素。 //把二叉搜索树转变为排序的双向链表 public static TreeNod...原创 2019-04-14 14:11:04 · 199 阅读 · 0 评论 -
剑指offer(机器人的运动范围)
一、题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?二、解答解题思路:这个方格也可以...原创 2019-04-22 08:50:14 · 228 阅读 · 0 评论