![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
剑指Offer&LeetCode
算法是解决问题的步骤,使用一个好的算法可以在很大程度上提高效率,同时算法也是锻炼思维能力以及数学能力的很有效的途径。
益箴
不怕的人面前才会有路
展开
-
【剑指Offer】矩阵中的路径
文章目录面试题12:矩阵中的路径一、题目描述二、问题分析三、问题解决面试题12:矩阵中的路径一、题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。二、问题分析此问题与面试题13 剑指Offer:机器人的运动范围 近乎相同,算法思想上是一致的。但是我想强调一点,在13题中所求的是机器人的运动范围类似于计数,自然而然对于统计个数,原创 2021-02-07 19:15:49 · 128 阅读 · 1 评论 -
【剑指Offer】机器人的运动范围
文章目录剑指Offer.13:机器人的运动范围一、题目描述二、问题分析数位之和运算问题解决剑指Offer.13:机器人的运动范围一、题目描述地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5+3+原创 2021-02-07 19:01:45 · 147 阅读 · 0 评论 -
【剑指Offer】重建二叉树
时不我待剑指Offer-重建二叉树题目描述问题分析算法问题解决剑指Offer-重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树 3 / \ 9 20 / \ 15 7问题分析前序遍历:根节点->左子树->右子树中序遍原创 2021-01-14 23:03:39 · 91 阅读 · 0 评论 -
【LeetCode】两数之和
文章目录LeetCode-两数之和题目描述问题分析暴力遍历哈希映射问题解决暴力遍历哈希映射LeetCode-两数之和题目描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。问题分析暴力遍历遍历数组,一个数num1的时候是否有另一个数num2=target-num1,注意遍历到num1的时候,前面已经遍历过了,因此原创 2021-01-13 21:21:07 · 90 阅读 · 0 评论 -
【剑指Offer】二维数组中的查找
文章目录剑指Offer04-二维数组中的查找题目描述问题分析问题解决剑指Offer04-二维数组中的查找题目描述在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24],原创 2021-01-12 23:15:01 · 106 阅读 · 0 评论 -
【剑指Offer】数组中重复的数字
文章目录剑指Offer 03-数组中重复的数字一、题目描述二、问题分析1.遍历数组2.原地置换三、问题解决遍历数组原地置换剑指Offer 03-数组中重复的数字一、题目描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3 二、问题分析1.遍历数组由于只需要找原创 2021-01-12 15:17:14 · 79 阅读 · 0 评论