随笔分类 - 数据结构

查找

摘要：查找相关典型例题参考链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm/5vu0zv/ 解题思路：哈希表 1、遍历字符串 arr ，使用哈希表统计 “各字符数量是否>12、再遍历字符串 arr ，在哈希表中找到首个 “数量阅读全文

posted @ 2024-11-01 11:10 xsgcumt 阅读(15) 评论(0) 推荐(0) 编辑

排序

摘要：排序算法简介排序算法用作实现列表的排序，列表元素可以是整数，也可以是浮点数、字符串等其他数据类型。生活中有许多需要排序算法的场景，例如：整数排序：对于一个整数数组，我们希望将所有数字从小到大排序；字符串排序：对于一个姓名列表，我们希望将所有单词按照字符先后排序；自定义排序：对于任意一个已定阅读全文

posted @ 2024-11-01 11:10 xsgcumt 阅读(11) 评论(0) 推荐(0) 编辑

链表

摘要：链表相关典型例题倒序获得链表值链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm/lh2xpc/ 题目解析：用递归方法利用递归，先递推至链表末端；回溯时，依次将节点值加入列表，即可实现链表值的倒序输出。终止条件：当阅读全文

posted @ 2024-11-01 11:10 xsgcumt 阅读(9) 评论(0) 推荐(0) 编辑