LC字典树

面试前需要巩固的算法知识点（自用，更新中）

二、图论1.并查集2.最小生成树3.最短路径三、高级数据结构1.字典树2.跳表3.树状数组4.AVL树、红黑树、B+树四、手撕代码相关1.HOT1002.剑指offe
High0.0·2024-01-30 22:29

二叉树及其作用浅析

常见的二叉树：二叉查找树，平衡二叉树(AVL)，红黑树，字典树
特立独行的猫a·2024-01-30 13:32

绩效训练营2.1KPI指标制定来源四象限--LC

上节课案例二、绩效指标的来源企业文化、公司战略、岗位职责、上级交办企业文化：愿景、使命、价值观如何量化：通过工作行为去实现愿景使命价值观的关键词，那么可以根据做到这些关键词的人作为标杆，提取他的行为要素去做考核，行为考核避免“经常”“有时”之类的模糊性描述，要以数量去明确指标公司战略岗位职责上级交办（临时性指标）案例分析
李璨_8759·2024-01-30 11:35

字典树(tire树)

字典树功能：给定n个主串平均长度为len1，m个模式串平均长度为len2，问m个模式串分别在n个字符串中出现了几次?
b1ue1ue1ue·2024-01-30 02:15

leetcode212. 单词搜索 II

字典树+剪枝。这里的剪枝其实就是如果words里面的单词都找到了，那么就不需要再找了。
996冲冲冲·2024-01-29 16:55

LeetCode.212 单词搜索 II（经典字典数+上下左右DFS问题模版）

原题https://leetcode-cn.com/problems/word-search-ii/在这里插入图片描述思路字典树+DFS1.将words构造成一颗字典树（前缀树）2.上下左右DFSboard
难过的风景·2024-01-29 16:25

LeetCode 212. 单词搜索 II

LeetCode212.单词搜索II字典树+dfsconstintN=3e4+10,M=15;classSolution{public:intson[N][26],cnt[N],idx=0;boolst
HumbleFool·2024-01-29 15:24

【代码随想录】LC 242. 有效的字母异位词

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。一、题目1、原题链接242.有效的字母异位词2、题目描述二、解题报告1、思路分析（1）由于s和t字符串中出现的均是小写字母，而小写字母只有26个，所以我们可以为其建立一个哈希表来统计每个字母出现的个数。而这个哈希表由于长度已知，
负重奋进，笃行求实·2024-01-29 13:11

代码随想录-螺旋矩阵-数组篇

螺旋矩阵类题目：LC-59螺旋矩阵IILC-54螺旋矩阵剑指Offer29.顺时针打印矩阵LC-59螺旋矩阵II1、本题要求对矩阵的螺旋过程进行模拟。
Jane_163·2024-01-29 08:59

LC 2859. 计算 K 置位下标对应元素的和

2859.计算K置位下标对应元素的和难度:简单题目大意：给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置位。提示：1&nums,intk){intn=nums.size();intres=0;while(
是玖木J_Mu·2024-01-29 03:29

LC 2861. 最大合金数

2861.最大合金数难度：中等题目大意：假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用，并且你可以使用k台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第i台机器而言，创建合金需要composition[i][j]份j类型金属。最初，你拥有stock[i]份i类型金属，而每购入一份i类型金属需要花费cost[i]的金钱。给你整数
是玖木J_Mu·2024-01-29 03:29

LC 2846. 边权重均等查询

2846.边权重均等查询难度：困难题目大意：现有一棵由n个节点组成的无向树，节点按从0到n-1编号。给你一个整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ui,vi,wi]表示树中存在一条位于节点ui和节点vi之间、权重为wi的边。另给你一个长度为m的二维整数数组queries，其中queries[i]=[ai,bi]。对于每条查询，请你找出使从ai到bi路径上每条边的
是玖木J_Mu·2024-01-29 03:58

2019-09-17 LC 692 Top K Frequent Elements

DescriptionGivenanon-emptyarrayofintegers,returnthekmostfrequentelements.Example1:Input:nums=[1,1,1,2,2,3],k=2Output:[1,2]Solutiondict+sortTimeO(NlogN)SpaceO(N)count+priorityqueue/heapTimeO(NlogK)Spac
Mree111·2024-01-29 01:17

2982. 找出出现至少三次的最长特殊子字符串 II

字典树思路用字典树搞一下就好了，比如aaaaa：a存5次aa4次以此类推～字典树板子复习：P8306【模板】字典树这里这个清空方式很好因为很多时候memsetT#include#includeusingnamespacestd
灬德布罗意的猫灬·2024-01-28 22:02

8.15合并区间（LC56）

算法：和452.用最少数量的箭引爆气球(opensnewwindow)和435.无重叠区间(opensnewwindow)都是一个套路。这几道题都是判断区间重叠，区别就是判断区间重叠后的逻辑，本题是判断区间重贴后要进行区间合并。步骤：先排序，让所有的相邻区间尽可能的重叠在一起，按照左边界从小到大排序之后，如果intervals[i][0]result=newLinkedListInteger.co
pig不会cv·2024-01-28 18:24

8.16单调递增的数字（LC738-M）

算法：拿一个两位的数字来举例。例如：98，一旦出现strNum[i-1]>strNum[i]的情况（非单调递增），首先想让strNum[i-1]--，然后strNum[i]给为9，这样这个整数就是89，即小于98的最大的单调递增整数。此时是从前向后遍历还是从后向前遍历呢？举个例子，数字：332：若从前向后遍历：那么就变成了329，此时2又小于了第一位的3了，真正的结果应该是299。若从后向前遍历：
pig不会cv·2024-01-28 18:24

8.11根据身高重建队列（LC406-M）

406.根据身高重建队列-力扣（LeetCode）算法:本题有两个维度，h和k，看到这种题目一定要想如何确定一个维度，然后再按照另一个维度重新排列。k维度：从小到大排（因为k代表个数）h维度：从大到小排（h代表身高，题目中说“身高更高或者相同的人排在前”，所以从大到小）若h相同，k应该从小到大排实操后发现：如果按照k来从小到大排序，排完之后，会发现k的排列并不符合条件，身高也不符合条件，两个维度哪
pig不会cv·2024-01-28 18:54

8.14划分字母区间（LC763-M）（附.length，.length(）,.size()使用原理)

算法：在遍历的过程中相当于是要找每一个字母的边界，如果找到之前遍历过的所有字母的最远边界，说明这个边界就是分割点了。此时前面出现过所有字母，最远也就到这个边界了。步骤：统计每一个字符最后出现的位置从头遍历字符，并更新字符的最远出现下标，如果找到字符最远出现位置下标和当前下标相等了，则找到了分割点正确代码：classSolution{publicListpartitionLabels(Strings
pig不会cv·2024-01-28 18:54

8.6跳跃游戏②（LC45-M）

算法：与上一题一样，还是看最大覆盖范围要从覆盖范围出发，不管怎么跳，覆盖范围内一定是可以跳到的，以最小的步数增加覆盖范围，覆盖范围一旦覆盖了终点，得到的就是最少步数！这里需要统计两个覆盖范围，当前这一步的最大覆盖和下一步最大覆盖。如果移动下标达到了当前这一步的最大覆盖最远距离了，还没有到终点的话，那么就必须再走一步来增加覆盖范围，直到覆盖范围覆盖了终点。正确代码：classSolution{pub
pig不会cv·2024-01-28 18:24

LC每日一题记录 2861. 最大合金数

题干思路所有合金都需要由同一台机器制造，因此我们可以枚举使用哪一台机器来制造合金。对于每一台机器，我们可以使用二分查找的方法找出最大的整数xxx，使得我们可以使用这台机器制造xxx份合金。找出所有xxx中的最大值即为答案。代码classSolution{publicintmaxNumberOfAlloys(intn,intk,intbudget,List>composition,Liststock
bfu_努力进大厂送外卖的Z·2024-01-28 14:24

CMU15-445 Project.0总结

在线测试本地测试Project#0-C++Primer以下是Project#0的网址，2022FALL的Project#0本质上是实现一棵字典树，关于字典树的相关内容可以参考C++实现字典树。
犬兄的海角·2024-01-28 04:12

LC101-200

欢迎点赞+收藏+关注~~LC101对称二叉树funcdfs(p,q*TreeNode)bool{ifp==nil&&q==nil{returntrue}ifp==ni
卷心菜不卷Iris·2024-01-28 02:02

LC1-100

欢迎点赞+收藏+关注~~LC1两数之和functwoSum(nums[]int,targetint)[]int{mp:=map[int]int{}fori,x:=ra
卷心菜不卷Iris·2024-01-28 02:31

LC201-300

欢迎点赞+收藏+关注~~LC201数字范围按位与funcrangeBitwiseAnd(lint,rint)int{i:=0forl>=1r>>=1i++}retur
卷心菜不卷Iris·2024-01-28 02:59

币圈游记 | PalletOne力场开圈，场东LC加仓锁仓为哪般？

项目社区里更活跃了，大大小小的主题社群更多了，项目圈子又增加新成员，曾着LC目前价格美好，场东们加仓锁仓LC的也越发多了起来
峰岚泛舟·2024-01-27 19:09

lc39,40-组合总数1,2

#include#includeusingnamespacestd;intk=0,b[20];voidCombinationSum(intnum[],inttarget,intn,intt){if(target==0){for(inti=0;itarget)continue;if(i>t&&num[i]==num[i-1])//去重，组合总数的规定既然可以无限使用同一个数，那就把其余相同数屏蔽（面
何偶丶·2024-01-27 18:29

代码随想录---数组笔记

树形结构二叉树（完全二叉树、满二叉树、平衡二叉树）堆Trie(字典树)B树红黑
yy谷莠子·2024-01-27 18:40

力扣hot100 实现Trie（前缀树） 字典树 一题双解

Problem:208.实现Trie(前缀树)文章目录思路复杂度TrieNode版二维数组版思路‍宫水三叶复杂度TrieNode版publicclassTrie{classTrieNode{booleanend;//标记是否有以当前节点为结尾的字符串TrieNode[]ns=newTrieNode[26];}TrieNoderoot;publicTrie(){root=newTrieNode();
兑生·2024-01-27 13:45

lc27-移除元素

#includeintremoveElement(intnum[],intval,intn){if(n==0)return0;inti=0;for(intj=0;j
何偶丶·2024-01-27 11:13

分组循环A

模板i=0while(inums[i]){returnfalse;}}returntrue;}}2.LC1446连续字符入门题。分组记录每个连续字符子串长度，维护最大值。
lyh20021209·2024-01-27 07:16

DP：数位DP

1.LC2376统计特殊整数说是DP，但实际上状态转移方程挺难写的，毕竟是枚举+集合论，这里就不贴状态转移方程了。总体的写法其实是搜索+记忆化。
lyh20021209·2024-01-27 07:15

QUEUE

1.优先级队列1.1.LC2182构造限制重复的字符串大根堆pq存储现有的字符种类哈希表cnt存储每种字符的数量每次弹出一种字符，直至没有字符可用如果限制次数没被用完，使用，更新哈希表，剩余次数-1，把当前字符放回去如果限制次数用完如果此时没有另外的字符
lyh20021209·2024-01-27 07:15

数据库 关联两个表查询 出现最后的名字拼接

SELECTlc.case_id,lc.case_name,lc.case_type,lc.receiving_time,lc.party_name,lc.party_address,lc.party_phone
乱锅炖宇宙·2024-01-26 09:53

【链表】-Lc21-合并两个有序链表（同时遍历）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4二、具体步骤1.环境说明名称说明IntelliJIDE
宝总.·2024-01-26 07:38

LC每日一题 2024/1/25 2859. 计算 K 置位下标对应元素的和

目录题干思路代码题干思路简单的位运算，就是寻找这个数对应的二进制中的1的个数是否与k相同，如果相同，就把这个数加到结果当中可能涉及到的方法：Integer.bitCount()-->计算出二进制中包含的1的个数代码调用Java的自带方法：classSolution{publicintsumIndicesWithKSetBits(Listnums,intk){intsum=0;for(inti=0;
bfu_努力进大厂送外卖的Z·2024-01-26 00:20

LeetCode 208. 实现 Trie (前缀树)

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1）字典树的结点定义2）字典树的初始化3）字典树的插入4）字典树的完整串查询5）字典树的前缀串查询三
英雄哪里出来·2024-01-25 22:18

LeetCode-题目整理【9】：Trie树

最长公共前缀可以使用字典树来解答，在解答中，需要查找单词，如果有精确需要查找的单词word，那么可以使用代码：func(this*Trie)Search(wordstring)bool{for_,v:=
菜鸟要加油！·2024-01-25 22:48

SAP ABAP编程 选择文件对话框 CL_GUI_FRONTEND_SERVICES=>FILE_SAVE_DIALOG

**********保存文件路径*****************FORMSAVE_EXCELUSINGP_DOWN.DATA:LC_FILENAMETYPEST
心丨悦_蜗牛在裸奔·2024-01-25 22:51

LC 1486. 数组异或操作

给你两个整数，n和start。数组nums定义为：nums[i]=start+2*i（下标从0开始）且n==nums.length。请返回nums中所有元素按位异或（XOR）后得到的结果。示例1：输入：n=5,start=0输出：8解释：数组nums为[0,2,4,6,8]，其中(0^2^4^6^8)=8。"^"为按位异或XOR运算符。示例2：输入：n=4,start=3输出：8解释：数组nums
喵喵Miao爷·2024-01-25 19:55

【日志技术专题】「logback入门到精通」彻彻底底带你学会logback框架的使用和原理（入门介绍篇）

Logback由log4j的创立者CekiGülcü设计。以十多年设计工业级记录系统的经验为基础，所创建的logback比现有任何记录系统(除了log4j2)更快、占用资源更少，有时差距非常大。
洛神灬殇·2024-01-25 14:22

[E模拟] lc2765. 最长交替子数组(模拟+优化)

文章目录1.题目来源2.题目解析1.题目来源链接：2765.最长交替子数组2.题目解析简单题简单做，纯模拟就行了。思路：两层循环，第一层循环以i为子数组起点，第二层循环以j=i+1为起点，向后判断满足要求的最大子数组终点在哪里。j循环内部实现相邻两个数的滚动操作。简单根据满足要求的子数组长度的奇偶性来判断相邻两数的大小关系即可。最终需要给这个长度cnt加1，如果长度cnt==0的话，说明就没有满足
Ypuyu·2024-01-25 09:55

[M枚举] lc2865. 美丽塔 I(枚举+前后缀分解+题单)

文章目录1.题目来源2.题目解析1.题目来源链接：2865.美丽塔I相似题目：链接：2866.美丽塔II题单：前后缀分解+单调栈（附题单！）Python/Java/C++/Go2.题目解析很明显的思路，肯定会有一个O(n)O(n)O(n)的做法来处理这个问题，这里不讲此做法，对应问题为：2866.美丽塔II。这里看到数据量很小，支持O(n2)O(n^2)O(n2)的做法，故直接枚举就行了。思路：遍
Ypuyu·2024-01-25 09:55

[M模拟] lc670. 最大交换(模拟+贪心+技巧)

文章目录1.题目来源2.题目解析1.题目来源链接：670.最大交换2.题目解析比较简单直接的思路，但容易出错，从通过率48.8%就能看出来端倪…WA了两次…思路1：数字不会爆int，直接数位分解到vector中做处理。从高数位依次向后看，如果找到了一个底数位中的最大数，则跟我当前的高数位交换即会让结果变大。实际上也就提前找到了结果。直接返回新结果即可。否则，返回原值。思路很简单，但有两个坑点吧：如
Ypuyu·2024-01-25 09:24

[M单调栈] lc2866. 美丽塔 II(单调栈+前后缀分解+经典好题+题单)

文章目录1.题目来源2.题目解析1.题目来源链接：2866.美丽塔II关联：关联博文：[M枚举]lc2865.美丽塔I(枚举+前后缀分解+题单)超高质量题解：[Java/Python3/C++]前后缀和
Ypuyu·2024-01-25 09:20

一些数据库客户端工具(主要针对MySQL)

SQLWorkbench/J安装参考：https://blog.csdn.net/lc19920727/article/details/128822875downloadjre解压DBeaverNavicat
qq_23204557·2024-01-25 08:06

LC 2865. 美丽塔 I

2865.美丽塔I难度:中等题目大意给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。如果以下条件满足，我们称这些塔是美丽的：1&maxHeights){intn=maxHeights.size();LLres=0;for(inti=0;i=0;j--)if(maxHeights[j]&maxHeights){
是玖木J_Mu·2024-01-25 00:23

扩展APDU

扩展APDU扩展APDU格式LC或LE不存在，则表示0.扩展APDU如果有LC，则LE为2字节。扩展APDU如果没有LC，则LE为3字节。
Krysdon·2024-01-24 15:33

LC, HPLC, MS和LC-MS的区别

什么是液相色谱LC？液相色谱LC是一类分离技术，用于分离混合物中的各种成分，是样品通过极性流动相和非极性固定相进行物质传质的过程。
一物一生·2024-01-24 05:45

【计算机系统1】2 LC-3机器码编程实验

利用LC-3的机器代码设计实现相关程序。通过LC-3仿真器调试和运行相关程序并得到正确的结果。
jennie佳妮·2024-01-24 05:45

LC-3简易四子棋（深大计系1实验4） 思路+代码+详细注释

明天做LC-3的四子棋实验，但是我想睡懒觉就今天把他做了，这个实验挺难的，要写好久还容易出bug，我把自己的思路和代码分享一下，让大家少走弯路目录前置知识标号伪操作TRAP伪指令代码块（函数）调用题目描述实现思路流程判断胜利思路矩阵存放与填写测试结果代码前置知识在做实验前要掌握
AkagiSenpai·2024-01-24 05:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他