算法
主要是c++语言算法
惊鸿.Jh
这个作者很懒,什么都没留下…
展开
-
反转链表的两种实现
【代码】反转链表的两种实现。原创 2023-05-02 17:25:22 · 37 阅读 · 0 评论 -
LeetCode 206反转链表
给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。输入:l1 = [7,2,4,3], l2 = [5,6,4]你可以假设除了数字 0 之外,这两个数字都不会以零开头。对于逆序处理,首先想到使用栈。输出:[7,8,0,7]转载 2023-05-02 17:07:05 · 82 阅读 · 0 评论 -
Hash表解决字符串匹配
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。通过数组模拟哈希表,先遍历后串,通过-'a'对串中字符计数,再遍历前串,相同时减去对应key的计数,若小于0则说明前串无法覆盖后串。链接:https://leetcode.cn/problems/ransom-note。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。如果可以,返回 true;否则返回 false。来源:力扣(LeetCode)原创 2022-12-30 23:40:31 · 227 阅读 · 0 评论 -
滑动窗口算法
例题 3. 无重复字符的最长子串难度中等给定一个字符串 ,请你找出其中不含有重复字符的 最长子串 的长度。class Solution {public: int lengthOfLongestSubstring(string s) { // 哈希集合,记录每个字符是否出现过 unordered_set occ; int n = s.size(); // 右指针,初始值为 -1,相当于我们在字符串的左边界的左侧,还没有开始......转载 2022-06-07 17:43:04 · 75 阅读 · 1 评论