剑指Offer
ys_coder
这个作者很懒,什么都没留下…
展开
-
机器人的运动范围详解DFS策略
不多bb,直接看代码 public class RobotMovingScopeCount { public static void main(String[] args) { /* *注意:对于矩阵问题,创建一个与矩阵相同的二维数组作为辅助变量是常见做法 */ //传入参数 int threshold = 15; int rows = 20; int cols = 20;原创 2020-10-27 00:48:31 · 191 阅读 · 0 评论 -
矩阵中的路径问题详解回溯法
不多bb,直接上代码,见注释 public class BacktrackingAlgorithm { //剑指Offer,矩阵中的路径问题 /* *总结: * 1. 回溯法的基本思路:递归+DFS * 2. 回溯法的模板见backtrackingAlgorithm方法 * 2. 回溯法的典型问题:八皇后问题,迷宫问题 */ public static void main(String[] args) { //传入的m原创 2020-10-26 17:37:42 · 224 阅读 · 0 评论 -
使用切绳子问题详解分治法、动态规划法和贪婪算法
不多bb,直接上代码 /* *1. 以剑指Offer的切绳子问题为例,演示回溯法、动态规划法、贪婪算法的基本思想,以及它们之间的区别 */ public class Algorithms { public static void main(String[] args) { int lengthOfScope = 13; System.out.println("dynamicProgramingAlgorithm:" + dynamicProgramingAlgor原创 2020-10-25 17:15:34 · 644 阅读 · 0 评论 -
剑指53题 表示数值的字符串
知识点:字符串 正则表达式 题目 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 是“12e”,“1a3.14”,“1.2.3”,“±5”和“12e+4.3”都不是。 解题思路 传入的参数是一个字符数值str,如果直接使用,需要逐个检查数组的元素,分类讨论是否符合数值格式。这样分类讨论情况太复杂,不如将其转为字符串,使用正则表达式(事实上是懒得分类,看了别人题解,分类属实难顶,以后重做剑指的时候原创 2020-07-08 21:03:59 · 81 阅读 · 0 评论