![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初级:lettcode代码自学
SFONE_CC
本博客主要记录学习过程中遇到的问题以及理解
展开
-
剑指Offer13. 机器人的运动范围(JS实现DFS,可达性分析)
题目描述:地上有一个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+8=19。请问该机器人能够到达多少个格子?示例 1:输入:m = 2, n = 3, k = 1输出:3示例 2:原创 2022-03-26 21:25:19 · 167 阅读 · 0 评论 -
剑指Offer12. 矩阵中的路径(JS实现深度遍历DFS)
题目描述:给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如,在下面的 3×4 的矩阵中包含单词 "ABCCED"(单词中的字母已标出)。示例 1:输入:board = [["A","B","C","E"],["S","F","C","S"原创 2022-03-26 21:22:15 · 147 阅读 · 0 评论 -
剑指Offer45. 把数组排成最小的数(js实现+ 快排)
输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个原创 2022-03-24 15:42:51 · 227 阅读 · 0 评论 -
剑指Offer61.扑克牌中的顺子(js实现,快排+遍历)
从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14原创 2022-03-24 14:49:09 · 218 阅读 · 0 评论 -
剑指Offer40. 最小的K个数(js实现冒泡排序,快排,归并排序)
剑指Offer40. 最小的K个数(js实现冒泡排序,快排,归并排序实现)原创 2022-03-22 16:24:04 · 2181 阅读 · 0 评论 -
LeetCode图解算法树结结构--章节1:数据结构自学记录(python)
写在前面本文档用于记载LeetCode中“图解算法数据结构”中的学习过程与分析思路,以面对Offer中各类数据结构考题,于2022年2月8日开始更新。(力扣)章节1:数据结构05. 替换空格 python中replace函数的应用 str.replace(old, new[, max]) old -- 将被替换的子字符串。 new -- 新字符串,用于替换old子字符串。 max -- 可选字符串, 替换不超过 max 次 something ne原创 2022-02-08 18:17:15 · 620 阅读 · 0 评论