212. word-search-ii

本文介绍了一种利用字典树优化二维字符数组中单词搜索的算法。通过构建字典树存储字符串,结合深度优先遍历,实现了高效查找由顺序相邻单元字母构成的单词。文章详细解析了算法思路及AC代码实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

       这道题乍一看基本的思路就是深度优先遍历,如果根据一个词,遍历一遍整个数据表,那复杂度显然是比较高的,每个词都要遍历一遍二维数组表,而且每个字母要做一次深度优先遍历,这种暴力寻找的做法空间没有浪费,但是时间复杂度太高,起初在做这道题的时候,也没有较好的解决办法。但是想到前面有一个题目字典树的做法,通过空间来换取时间上的高效,因此想到这里,就先对原先的字符串数组构建字典树。

       题目大意:给定一组字符串数组和一个二维字符数组表,查找二维数组表,而且每个字符串必须由顺序相邻的单元的字母构成,其中“相邻”单元是水平或垂直相邻的单元。 一个单词中不能多次使用相同的字母单元格。

      字典序解题思路:

       <1>、构建字典树,即将所有字符串拆开用字典树存储起来。

       <2>、循环遍历整个二维字符数组,每次采用深度优先遍历,每一次可以将相同开头的字母全部找到。

以下是AC的代码:

struct TrieNode {
    vector<TrieNode*> trienodes;
    string str;
    TrieNode() {
        for (int i=0; i<26; ++i) {
            trienodes.push_back(NULL);
        }
        str = "";
    }
};

class Trie {
public:
    TrieNode* tireroot = new TrieNode();

    void insert(string str) {
        TrieNode *tmp = tireroot;
        for (int i=0; i<str.size(); ++i) {
            if (tmp->trienodes[str[i]-'a'] == NULL) {
                tmp->trienodes[str[i]-'a'] = new TrieNode();
            }
            tmp = tmp->trienodes[str[i]-'a'];
        }
        tmp->str = str;
    }
};

class Solution {
public:
    vector<string> findWords(vector<vector<char>>& board, vector<string>& words) {
        if (board.empty() || board[0].size()<1 || words.size()<1) {
            return res;
        }
        vector<vector<bool>> visit(board.size(), vector<bool>(board[0].size(), 0));
        Trie T;
        for (string str : words) {
            T.insert(str);
        }
        for (int i=0; i<board.size(); ++i) {
            for (int j=0; j<board[i].size(); ++j) {
                if (T.tireroot->trienodes[board[i][j]-'a']) {
                    findWords(board, visit, T.tireroot->trienodes[board[i][j]-'a'] , i, j);
                }
            }
        }
        return res;
    }

    void findWords(vector<vector<char>>& board, vector<vector<bool>>&visit, TrieNode* p, int x, int y) {
        if (p->str.size() >= 1) {
            res.push_back(p->str);
            p->str = "";
        }
        visit[x][y] = 1;
        vector<vector<int>> direct = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
        for (int i=0; i<direct.size(); ++i) {
            int nx = x+direct[i][0], ny = y+direct[i][1];
            if (nx>=0&&nx<board.size() && ny>=0&&ny<board[0].size() && !visit[nx][ny] && p->trienodes[board[nx][ny]-'a']) {
                findWords(board, visit, p->trienodes[board[nx][ny]-'a'], nx, ny);
            }
        }
        visit[x][y] = 0;
    }

private:
    vector<string> res;
};

 

<think>我们正在处理的是Element UI的el-table组件,特别是表头单元格的样式自定义,包括使用flex布局和对齐方式调整。 根据引用[1]和引用[3],我们可以通过flex布局来控制表头的列宽和对齐方式。同时,引用[3]提供了关于flex布局的一些默认属性说明。 目标:自定义el-table表头单元格的样式,特别是使用flex布局和调整对齐方式。 步骤: 1. 理解el-table表头的结构:表头由.el-table__header-wrapper包裹,内部是table元素,表头行(tr)和表头单元格(th)。 2. 默认情况下,el-table使用table布局,但我们希望使用flex布局来控制表头单元格,因此需要改变表头行的显示方式为flex。 3. 注意:直接修改表头行(tr)为flex容器,然后设置表头单元格(th)为flex项目,这样可以控制每个表头单元格的宽度和对齐。 但是,需要注意的是,Element UI的表头结构比较复杂,直接修改可能会影响其他样式。因此,我们需要谨慎覆盖。 具体实现: 方法一:全局样式(如果项目允许) 在全局样式文件中(如App.vue或单独的CSS文件)添加以下样式: ```css /* 表头行设置为flex布局 */ .el-table__header tr { display: flex; width: 100% !important; /* 确保宽度充满容器 */ } /* 表头单元格 */ .el-table__header th { display: block; /* 或者flex,根据需求 */ flex: 1; /* 每个单元格平均分配宽度,或者可以指定固定宽度 */ /* 如果需要自定义宽度,可以单独设置flex-grow, flex-shrink, flex-basis */ } /* 调整表头单元格内的内容对齐方式 */ .el-table__header th .cell { /* 这里可以设置单元格内容的对齐方式,比如居中 */ text-align: center; /* 或者使用flex布局来居中内容 */ display: flex; justify-content: center; align-items: center; } ``` 方法二:使用scoped样式(在Vue组件中) 在组件的style标签中,使用scoped,并添加样式。注意,由于Element UI的样式是全局的,可能需要使用深度选择器。 注意:在Vue中,使用scoped样式时,要穿透到子组件(Element UI的组件)需要使用深度选择器,如::v-deep(或/deep/,>>>,具体根据构建工具不同)。 示例代码: ```html <template> <el-table :data="tableData" style="width: 100%"> <el-table-column prop="date" label="日期"></el-table-column> <el-table-column prop="name" label="姓名"></el-table-column> <el-table-column prop="address" label="地址"></el-table-column> </el-table> </template> <style scoped> /* 使用深度选择器覆盖表头行的样式 */ ::v-deep .el-table__header tr { display: flex; width: 100% !important; } ::v-deep .el-table__header th { flex: 1; display: block; } /* 调整表头单元格内的内容 */ ::v-deep .el-table__header th .cell { display: flex; justify-content: center; /* 水平居中 */ align-items: center; /* 垂直居中 */ } </style> ``` 但是,上述方法可能会遇到问题,因为表头单元格的宽度如果由内容决定,使用flex布局平均分配可能不符合需求。因此,我们可以考虑只对特定的列进行设置,或者设置不同的flex比例。 例如,给某一列设置固定宽度: ```css ::v-deep .el-table__header th:nth-child(1) { flex: 0 0 200px; /* 不放大,不缩小,固定200px */ } ``` 或者,使用class给特定列设置样式: 在el-table-column上添加class-name: ```html <el-table-column prop="date" label="日期" class-name="fixed-column"></el-table-column> ``` 然后在样式中: ```css ::v-deep .el-table__header .fixed-column { flex: 0 0 200px; } ``` 注意事项: 1. 使用flex布局后,表头单元格的宽度由flex属性控制,因此可能会与原有的列宽设置冲突,需要调整。 2. 同时,表体(tbody)也需要设置为flex布局,以保持和表头一致?但注意,引用[1]中同时设置了表体和表头为flex,但这样可能会改变表格的默认行为,比如行高、对齐等,需要谨慎。 如果只改变表头,那么表体还是table布局,这样会导致列不对齐。因此,可能需要同时设置表体为flex布局,并保持相同的列宽设置。 但是,同时设置表体为flex布局可能会带来性能问题(特别是大数据量)和样式兼容性问题。 另一种思路:只对表头使用flex布局,而表体仍然保持原样,但通过设置相同的列宽(通过设置表头单元格的宽度和表体单元格的宽度一致)来对齐。这需要精确计算宽度。 因此,如果只需要调整表头的对齐方式,而不改变列宽分配,那么建议不要改变表头行的display属性,而是通过修改单元格内部的.cell样式来实现内容的对齐。 例如,只改变表头内容的对齐方式: ```css /* 全局样式或使用深度选择器 */ .el-table th .cell { display: flex; justify-content: center; /* 水平居中 */ align-items: center; /* 垂直居中 */ } ``` 这样就不会破坏表格的布局,只是改变了表头内容的排列方式。 总结: 1. 如果希望完全用flex布局控制表头(以及表体)的列宽和对齐,那么需要同时设置表头和表体为flex,并保持相同的列宽设置(通过flex属性或固定宽度)。 2. 如果只是希望调整表头内容的对齐方式,那么只需修改表头单元格内部的.cell元素的样式,使用flex布局或直接设置text-align和line-height等。 根据引用[2],我们还可以自定义表头(使用slot),在自定义表头时直接使用flex布局,这样更灵活。 自定义表头示例: ```html <el-table-column prop="name" label="姓名"> <template slot="header"> <div style="display: flex; justify-content: space-between; align-items: center;"> <span>姓名</span> <el-tag type="warning">标签</el-tag> </div> </template> <template slot-scope="scope"> {{ scope.row.name }} </template> </el-table-column> ``` 在自定义表头中,我们可以自由使用flex布局。 因此,根据需求选择合适的方式: - 简单调整内容对齐:修改.cell样式。 - 完全控制列宽和对齐:将表头行改为flex容器,同时可能需要调整表体(谨慎)。 - 自定义表头内容:使用header slot,并在内部使用flex布局。 相关问题: 1. 如何保持Element UI表格表头和表体的列宽一致? 2. 在Element UI表格中,如何实现表头内容垂直居中? 3. 如何通过自定义表头实现复杂的表头布局? 4. 使用flex布局后,Element UI表格的固定列和固定表头是否还能正常工作?</think># Element UI el-table 表头单元格样式自定义指南 理解您希望自定义 el-table 表头单元格的样式,特别是使用 flex 布局和对齐方式。下面我将详细介绍实现方法: ## 核心实现方案 ### 1. 使用 flex 布局自定义表头单元格 ```html <template> <div class="custom-table-container"> <el-table :data="tableData" style="width: 100%"> <el-table-column prop="date" label="日期" header-align="center" width="180"> <template #header> <div class="flex-header-cell"> <span>日期</span> <el-tag size="mini">新</el-tag> </div> </template> </el-table-column> <el-table-column prop="name" label="姓名" width="180"> <template #header> <div class="flex-header-cell align-right"> <el-icon><search /></el-icon> <span>姓名</span> </div> </template> </el-table-column> <el-table-column prop="address" label="地址"> <template #header> <div class="flex-header-cell align-center"> <el-icon><location /></el-icon> <span>地址</span> <el-icon><sort /></el-icon> </div> </template> </el-table-column> </el-table> </div> </template> <style scoped> /* 关键样式 - 自定义表头单元格 */ .flex-header-cell { display: flex; align-items: center; width: 100%; height: 100%; padding: 0 10px; } .align-right { justify-content: flex-end; } .align-center { justify-content: center; } /* 添加图标间距 */ .flex-header-cell > *:not(:last-child) { margin-right: 8px; } /* 覆盖默认表头样式 */ :deep(.el-table th) { background-color: #f5f7fa; border-bottom: 1px solid #ebeef5; } /* 确保表头高度一致 */ :deep(.el-table__header) tr, :deep(.el-table__header) th { height: 60px; } </style> ``` ### 2. 根据条件动态设置对齐方式 ```html <template> <el-table :data="tableData"> <el-table-column v-for="column in columns" :key="column.prop" :prop="column.prop" :label="column.label"> <template #header> <div :class="['flex-header-cell', getAlignmentClass(column)]"> <span>{{ column.label }}</span> <el-icon v-if="column.sortable"><sort /></el-icon> </div> </template> </el-table-column> </el-table> </template> <script> export default { data() { return { columns: [ { prop: 'date', label: '日期', align: 'left' }, { prop: 'name', label: '姓名', align: 'center' }, { prop: 'address', label: '地址', align: 'right', sortable: true } ], tableData: [/* 数据 */] } }, methods: { getAlignmentClass(column) { return { 'align-left': column.align === 'left', 'align-center': column.align === 'center', 'align-right': column.align === 'right' } } } } </script> <style> .flex-header-cell { display: flex; align-items: center; width: 100%; height: 100%; } .align-left { justify-content: flex-start; } .align-center { justify-content: center; } .align-right { justify-content: flex-end; } </style> ``` ## 关键点说明 1. **使用插槽自定义表头**: - 通过 `#header` 插槽自定义表头内容 - 在插槽内使用 flex 布局容器(`flex-header-cell`) 2. **flex 布局属性**: - `display: flex` 启用 flex 布局 - `justify-content` 控制水平对齐 - `align-items` 控制垂直对齐 - `flex-direction` 控制排列方向(默认 row) 3. **对齐方式**: - `justify-content: flex-start` - 左对齐 - `justify-content: center` - 居中对齐 - `justify-content: flex-end` - 右对齐 - `align-items: center` - 垂直居中 4. **深度选择器**: - 使用 `:deep()` 或 `::v-deep` 覆盖 Element UI 默认样式 - 确保样式作用到组件内部元素 5. **响应式设计**: - 结合媒体查询实现不同屏幕尺寸下的布局变化 - 使用 flex-wrap 属性处理小屏幕下的内容换行 ## 最佳实践 1. **保持表头高度一致**: ```css :deep(.el-table__header) tr, :deep(.el-table__header) th { height: 60px; /* 固定高度确保一致性 */ } ``` 2. **添加交互效果**: ```css .flex-header-cell:hover { background-color: #ecf5ff; cursor: pointer; transition: background-color 0.3s; } ``` 3. **复杂表头组合**: ```html <template #header> <div class="complex-header"> <div class="header-row"> <div class="flex-header-cell align-center">基本信息</div> <div class="flex-header-cell align-center">详细信息</div> </div> <div class="header-row"> <div class="flex-header-cell">姓名</div> <div class="flex-header-cell">年龄</div> <div class="flex-header-cell">地址</div> <div class="flex-header-cell">电话</div> </div> </div> </template> ``` 4. **响应式处理**: ```css @media (max-width: 768px) { .flex-header-cell { flex-direction: column; align-items: flex-start; } .flex-header-cell > * { margin-bottom: 5px; } } ``` ## 常见问题解决 1. **表头与内容列不对齐**: - 确保表头单元格和内容单元格宽度一致 - 使用 `width: 100%` 确保占满可用空间 - 避免在表头单元格中使用 margin/padding 影响宽度计算 2. **固定列样式问题**: ```css /* 修复固定列样式 */ :deep(.el-table__fixed) th { background-color: #f5f7fa; display: flex; align-items: center; } ``` 3. **排序图标位置调整**: ```css :deep(.el-table .caret-wrapper) { position: static; margin-left: 5px; } ``` 通过以上方法,您可以灵活地控制 el-table 表头单元格的布局和对齐方式,实现各种复杂的表头设计需求。 ### 相关问题 1. 如何在 Element UI 表格中实现表头单元格的多行布局? 2. 如何为 el-table 表头添加自定义筛选和排序功能? 3. Element UI 表格表头固定时如何保持样式一致性? 4. 如何实现 el-table 表头在不同屏幕尺寸下的响应式布局? 5. 在 Element UI 表格中,如何实现表头单元格的拖拽调整列宽功能?
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值