回溯
回溯
promise_yaner
这个作者很懒,什么都没留下…
展开
-
【剑指Offer】38. 字符串的排列
题目链接:字符串的排列题目描述:输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。题目分析:此题目为字符串的全排列,1)使用回溯的方式,在回溯中对字符串进行遍历,同时标记某一个字符是否在当前排列中出现过,若出现过则跳过,没有出现过则加入排列。然后从下一个字符处开始进行回溯。因为字符串数组不能重复,所以使用哈希表set来进行去重。var permutation = function (s) { const length =原创 2022-04-20 17:05:49 · 898 阅读 · 0 评论 -
【Leetcode】79. 单词搜索
题目链接:单词搜索题目描述:给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。题目分析:判断单词是否存在于网格中,要求单词的字母在网格中是相邻且连续的。就需要对网格中的每一个字符和单词中的每一个字符进行一一比对:当一个字符满足条件时,就将.原创 2022-02-21 20:57:12 · 389 阅读 · 0 评论