[1]数据结构与算法 - 随笔分类(第2页) - Pangolin２

递归-三步走

摘要：#递归-三步走参考： [1]https://www.jianshu.com/p/1395fae8a1ae ##三步走（1）确定终止条件（2）确定递归过程（3）确定本层递归返回值 ##一、104 二叉树最大深度 /** * Definition for a binary tree node. 阅读全文

posted @ 2020-07-10 02:07 Pangolin２阅读(281) 评论(0) 推荐(0)

二维数组+常用字符函数

摘要：##一、二维数组入参参考：https://blog.csdn.net/minzhimo4854/article/details/89303797 （1）方法一：简单干脆地传入二维数组名，对于实参，若为数组定义，需要强制转换；转换后利用一维数组的方式取数；若为动态内存申请，不需要强制转换；主要是在题阅读全文

posted @ 2020-07-07 01:47 Pangolin２阅读(399) 评论(0) 推荐(0)

leetcode复盘：15.三数之和

摘要：leetcode复盘：15.三数之和题目描述：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。 ##一、个人小结：（1）排序：由于不能包含重阅读全文

posted @ 2020-07-06 02:18 Pangolin２阅读(289) 评论(0) 推荐(0)

leetcode复盘：3. 无重复字符的最长子串

摘要：题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 ##方法一： 1、利用动态规划的思想，判断每次增加一个字符时，子串长度是否需要增加；本该是用一个与字符串等长的数组来表示每个字符串作为最后一个字符时，对应的最长字串长度，但是实际上不必要，只需要用一个变量记录即可，返回最后一阅读全文

posted @ 2020-07-06 00:56 Pangolin２阅读(164) 评论(0) 推荐(0)

leetcode复盘：19. 删除链表的倒数第N个节点

摘要：题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 ##方法一：两重遍历（链表的遍历和删除）（1）链表的遍历：利用临时节点一次遍历链表中的每一个节点，判断节点中的指针域是否为NULL，否则继续向后遍历；向后遍历过程为指向当前节点的指针，赋值为指向下一个节点的地址，即当前节阅读全文

posted @ 2020-07-05 23:50 Pangolin２阅读(205) 评论(0) 推荐(0)

vscode加MinGw三步搭建c/c++调试环境

摘要：vscode加MinGw三步搭建c/c++调试环境阅读全文

posted @ 2019-10-13 00:18 Pangolin２阅读(1570) 评论(0) 推荐(0)

《数据结构与算法分析》第二章：算法分析

摘要：《数据结构与算法分析》第二章算法分析主要内容包括，时间分析相关的数学知识，以及运行时间计算的例子：最大子序列，对分查找，计算最大公因数，幂运算。阅读全文

posted @ 2017-06-12 23:14 Pangolin２阅读(796) 评论(0) 推荐(0)

《数据结构与算法分析》第一章:引论

摘要：《数据结构与算法分析》第一章笔记阅读全文

posted @ 2017-06-11 15:52 Pangolin２阅读(227) 评论(0) 推荐(0)

《数据结构与算法分析》之选择问题

摘要：《数据结构与算法分析》选择问题：设有一组N个数而确定其中的第k个最大者，称这种问题为选择问题。令k=N/2，编程解决选择问题，并且画出表格显示程序对于不同的N值得运行时间。阅读全文

posted @ 2017-06-11 15:30 Pangolin２阅读(451) 评论(0) 推荐(0)

LeetCode（605,581,566）

摘要：605盲改通过；581开始思路错误，后利用IDE修改（多重循环跳出方法）；566用C语言时需要动态内存分配，并且入口参数未能完全理解，转用C++。阅读全文

posted @ 2017-06-10 16:25 Pangolin２阅读(604) 评论(0) 推荐(0)

随笔分类 - [1]数据结构与算法