茗少的博客

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？输入描述:一行三个正整数由空格分开...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：585892本题知识点：字符串动态规划递归算法知识视频讲解题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：228824本题知识点：字符串算法知识视频讲解题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：348621本题知识点：数组算法知识视频讲解题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。AC代码:import java.util....

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：686156本题知识点：链表算法知识视频讲解题目描述输入一个链表，反转链表后，输出新链表的表头。AC代码:/*public class ListNode { int val; ListNode next = null; ListNode(int...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：945348本题知识点：链表算法知识视频讲解题目描述输入一个链表，输出该链表中倒数第k个结点。AC代码/*public class ListNode { int val; ListNode next = null; ListNode(int v...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：396120本题知识点：栈算法知识视频讲解题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。AC代码:import java.util.Stack;public class Solution { S...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：882231本题知识点：树算法知识视频讲解题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返...