HEU-zcy

摘要： 一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第6天，点击查看活动详情。 链表篇（二） 设计链表 本题涉及到链表的基本操作： 链表节点值的获取，链表的插入（分为链表在表头插入和在表尾插入和指定位置插入） 题解——单链表 第一个要求——get()函数中，目的是获取链表中index个 阅读全文

摘要： 本文已参与[新人创作礼]活动，一起开启掘金创作之路 哈希表篇（一） 242. 有效的字母异位词 思路 一、排序后比较 非常浅显的思路，基于题目给出的要求 出现的字母都是小写字母 如果出现字母的长度一样且相同字母出现次数相同即为字母异位词 所以基于ASCII码的学习，我们对字符串进行排序后，如果长度都 阅读全文

摘要： 本文已参与[新人创作礼]活动，一起开启掘金创作之路 哈希表篇（启） 概念 哈希表 （Hash table/散列表） 在官方解释中：哈希表是根据关键码的值而直接进行访问的数据结构 其实我们可以那数组举例： 数组就是一张哈希表 哈希表中的关键码即数组的索引下标，通过下标来访问数组的元素。 由此引出哈希表 阅读全文

摘要： 一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第5天，点击查看活动详情。 链表篇（一）——移除链表元素 203. 移除链表元素 ———— 《代码随想录》题解感悟 自己题解 分析题意，即筛选删除所选定的元素，此处有两种情况， 当val就是头指针时，即将头指针赋成下一个元素即可， 当 阅读全文

摘要： 本文已参与[新人创作礼]活动，一起开启掘金创作之路 KMP算法笔记 由最经典的字符串匹配引入 给定两个字符串A ， B，求B 是否为A 的子串，并输出B 在A 中第一次出现的位置。(N，M<=1000000)。 输入：第一行为串A。 第二行为串B。 输出：如果B 为A 的子串，输出”Yes”并输出B 阅读全文

摘要： 一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第4天，点击查看活动详情。 链表基础 ———— 《代码随想录感悟》 链表类型 链表定义 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向nu 阅读全文

摘要： 一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第3天，点击查看活动详情。 动态规划基础 引入——数字三角形 题目： 给出一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，每一步可沿左斜线向下或右斜线向下走，使该路径所经过的数字的总和最大。 为了防止超时，即避免每一个坐标值 阅读全文

摘要： 一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第2天，点击查看活动详情。 算法性能分析 时间复杂度 大O表示上界，作为算法的最坏情况运行时间上界，在算法中O为一般情况，并不是严格的上界。 不同的数据规模，其算法的时间复杂度也不同 由于不同算法的时间复杂度在不同数据输入规模下有差异 阅读全文

摘要： 一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第1天，点击查看活动详情。 第一次课——STL编程及其应用 STL的基本概念 三大核心部分——容器、算法、迭代器 容器：可容纳各种数据类型的数据结构 迭代器：可依次存取容器中的元素，遍历容器中数据的对象，他可以按照预先定义的顺序在某些 阅读全文

摘要： 这是我的第一篇掘金博客，开启掘金写作之路 衍生题目 26、删除有序数组中的重复项 26、删除有序数组中的重复项 自解（双指针法） \\时间复杂度O(n) \\空间复杂度O(1) class Solution { public: int removeDuplicates(vector<int>& nu 阅读全文