- 博客(4)
- 收藏
- 关注
RSS订阅原创 Leetcode无重复字符的最长子串
C++无重复字符的最长子串代码详解本代码参考LeetCode上的精选算法，并对其中某些关键代码行做了详细注释，该解法采用的是unordered_map，其C++详细代码用法在之前的博客中已提到。#include <iostream>#include <unordered_map>using namespace std;class Solution{public: int lengthOfLongestSubstring(string s) {
2021-06-07 17:04:01
75
原创 Leetcode两数相加详解
C++两数相加完整代码详解首先整理下需要用到的一些知识点及关键性代码，大概如下：主要知识点：链表创建、输出、释放内存伪代码：1.创建ListNode结构，并定义一个类，由L1、L2指向两条已知链表，返回类型为ListNode*；2.定义一个虚拟节点和一个遍历节点，分别为dummy和curr；3.将两条链表的数字相加，如出现进位情况，则定义变量carry置为1（因为9+9最高进位只能为1），同时考虑链表遍历结束后最后位进位情况;4.移动链表指针；5.创建链表、打印链表、释放内存;6.mai
2021-06-06 18:01:25
132
原创 Leetcode两数之和代码详解
C++两数之和代码详解刷题笔记：两数之和解法有两种，一种为暴力解法，直接for循环嵌套，即可返回所求解；第二种采用的是哈希表，首先来了解下有关哈希表的基本知识及要点。查找表有两个常用的实现：哈希表+平衡二叉搜索树哈希表(hash table)也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术(比如memcached)的核心其实就是在内存中维护一张大的哈希表：参考链接：哈希表详细讲解数据结构的物理存储结构只有两种： 顺序存储结构和链式存储结构在哈希表中新增或者查找某个元素，把当
2021-06-06 10:56:42
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人