LeetCode-Word Search

class Solution { public: vector<string> findWords(vector<vector<char>>& board, vector<string>& words) { if(words.empty()) return {}; if(board.empty...

Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically n...

class Solution { public: bool exist(vector<vector<char>>& board, string word) { if(word.empty()) return true; if(board.empty() || board[0].empty()) return false; ...

Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically n

基本思路就是从某一个元素出发，往上下左右深度搜索是否有相等于word的字符串。 注意:单次搜索字符不能重复使用，即需要加访问标记，但每次从一个新元素出发时需要重置访问标记，也就是说需要加上回朔的可能。

https://leetcode.com/problems/word-search-ii/description/这一题，如果不懂原理想必会很麻烦，但是如果知道用trie tree做，就不值得一个hard。这一题就是很纯粹的trie tree + dfs，为了避免dfs过度的延伸，我们在这里利用到了trie tree的截枝功能。如果这里利用HashSet<String>作为节点，那么你...

leetcode Word Search. Given a 2D board and a word, find if the word exists in the grid.

Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically n...

Solution 1 一开始我以为这道题是BFS，但是在套模板的时候发现了一个变化：遍历过程中需要根据考察的具体字符重新判定是否遍历过（某个位置在考察第三个字符时遍历过，那么在考察第七个字符时还是可以遍历的），因此还是写成DFS的形式了。 时间复杂度：O(MN×3L)O(MN \times 3^L)O(MN×3L)，其中MMM和NNN时输入地图的高度和宽度，LLL为字符串长度，搜索树的分支数最多为3（因为四个方向，最坏走3次） 空间复杂度：O(MN)O(MN)O(MN)，每个遍历位置的状态保存 clas

想到了用递归判断子树中的count 并且记录目前位置所有数字是否unify 但是没有想好怎么存这些信息 怎么返回，count 可以作为static var 然后helper就返回boolean 注意count更新的条件 返回true false的条件很难归置好 注意判断left right 是否为null 返回false的条件就是首先 left right递归后都要是ture 同时left不是

常规做法dfs bfs O(mn) bfs需要新建一个class存坐标 dfs不用存 更简便一点 记得每次访问过1后要给他设置成0 public class Solution { int minX = Integer.MAX_VALUE, maxX = 0, minY = Integer.MAX_VALUE, maxY = 0; public int minArea(char[

preorder,inorder, postorder都属于dfs “第一种是以图的深度优先搜索为原型的遍历， 可以是中序， 先序和后序三种方式， 不过结点遍历的方式是相同的， 只是访问的时间点不同而已， 对应于Binary Tree Inorder Traversal， Binary Tree Preorder Traversal和Binary Tree Postorder Tra

tree一般就用recursion 还需要继续练习 需要注意的是recursion总是和循环写混乱，并不需要loop了 最开始我把if写成了while public class Solution { public TreeNode invertTree(TreeNode root) { if ( root == null ) return nu