捞我吧求求乐

分类

/ 注册

全部文章（共10篇）

题解 | #设计LFU缓存结构#[GO实现]

参考官方解题方案的GO代码实现，使用双哈希表和双向链表。 package main import ( "container/list" //"fmt" "math" ) type Node struct{ key,val,...

2024-03-18

0 300

题解 | #最长回文子串#

manacher算法，参考解题思路：https://leetcode.wang/leetCode-5-Longest-Palindromic-Substring.html package main //import "fmt" /** * 代码中的类名、方法名、参数名已经...

2024-02-28

0 0

题解 | #对称的二叉树#

golang的队列实现 package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /*...

2023-12-21

0 213

题解 | #按之字形顺序打印二叉树#

golang队列实现，使用list作为队列使用 package main import "container/list" import . "nc_tools" /* * type TreeNode struct { * Val int * ...

2023-12-20

0 263

题解 | #二叉树的后序遍历#

golang版本，使用list作为栈实现 package main import . "nc_tools" import "container/list" /* * type TreeNode struct { * Val int * Left ...

2023-12-19

0 259

题解 | #二叉树的中序遍历#

golang栈方法，使用list实现栈 package main import "container/list" import . "nc_tools" /* * type TreeNode struct { * Val int * Left...

2023-12-19

0 285

题解 | #二叉树的前序遍历#

golang的栈方式实现，使用list作为栈使用 package main import "container/list" import . "nc_tools" /* * type TreeNode struct { * Val int * ...

2023-12-19

0 267

题解 | #kotori和素因子#

题干要求计算素因子的和，n个数，每个数都可能有若干个素因子，选择当前数的素因子相当于一次分叉，那么选择过程形成一个多叉树，最后一个数的素因子选择后，相当于到达多叉树的叶子，此时计算所有素因子的和。想要遍历所有可能的和，就需要使用深度优先遍历dfs的方法遍历整个多叉树，最后能得出最小的和。 #incl...

2023-08-09

1 781

题解 | #【模板】拓扑排序#纯C实现

在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。...

2023-07-20

0 442

题解 | #表达式求值#C语言实现

解题思路：1.将普通表达式转化为逆波兰表达式。2.计算逆波兰表达式的值。1.将普通表达式转化为逆波兰表达式：使用字符串存储操作符、数值，形成字符串数组存储逆波兰表达式。从左到右遍历输入的字符串，如果是数字，直接存入字符串数组；如果是*，直接入栈；如果是（也直接入栈；如果是+或-，判断栈顶元素，如果不...

2023-07-18

0 397