- 博客(10)
- 收藏
- 关注
RSS订阅原创 lc120.三角形最小路径和
看到这个题目，我就想到了二叉树的最小路径和。这就是把二叉树换成了二维数组。解题的第一反应就是DFS来解决，对于任意一个点f（i，j）来说，其下一步可以走的路有triangle（i+1，j）或者triangle（i+1，j+1）递归解就是f（i，j）=min（f（i+1，j），f（i+1，j+1））+triangle（i，j）。class Solution {public: int minimumTotal(vector<vector<int>>& tr
2020-07-14 15:43:02
155
原创 lc112.路径总和/ lc113.路径总和Ⅱ/ lc437.路径总和Ⅲ/ lc129. 求根到叶子节点数字之和
今日份的打卡题目是lc112.路径总和。关于二叉树的题目。112、113、437、129的解题思路本质上一样，在于个别细节的不同。对于二叉树而言，逃不掉的就是递归，而其中用的最多的方法就是DFS。我理解DFS是按照“走迷宫”的思路去理解，因为在走迷宫的时候，也是穷尽所有的可能性。以下是关于四道题目的代码，代码附有解释。leetcode112、路径总和方法一：DFSclass Solution {public: bool hasPathSum(TreeNode* root, .
2020-07-08 00:21:30
248
原创 lc62.不同路径/ lc63.不同路径Ⅱ（记忆化DFS、二维动态规划）
今天leetcode日常打卡，题目是leetcode63.不同路径Ⅱ。考虑到这道题是62.不同路径 的进阶版，就先把62做了，再做的63。特此记录做这两道题的过程和一些自己的做题总结。62.不同路径其实，第一眼看到这个想到的就是DFS，因为这道题每一步（机器人移动）都需要做出选择，每做出一次选择有一个分支。如果做出选择A，得到结果不是我想要的，那么我就返回到做出选择A之前的那个时间点。做出另一个选择B，看是否能得到我想要的结果。如同走迷宫一样，能走通，就继续走，走不通就要原路返回，再走另外一条路。
2020-07-06 17:13:17
343
原创 lc108. 将有序数组转换为二叉搜索树
题目详情：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/解题思路：对于二叉树来说
2020-07-03 14:27:59
157
原创 构造函数、复制构造函数和组合类构造函数的初始化次序
在学习C++的类时，碰到了构造函数，而关于构造函数又引申出了复杂情况下构造函数的调用顺序。看视频讲解、敲示例代码，算是大概清楚了调用次序，为了今后查询，特意在此记录一下。构造函数：创建类对象时，初始化对象 复制构造函数：用已经存在的类对象，初始化一个新创建的同类型的类对象复制构造函数调用的情况有三种：1、用已存在的类对象，去初始化一个新创建的类对象2、类对象作为函数的实参3、类对象作为函数的返回值组合类的构造函数：类的成员是另一个类的对象当上述三个在一起出现时，各自的调用顺序.
2020-06-24 13:44:11
542
1
原创 一次意外的东京游——记华星光电面试经历
华星光电来日本东京开宣讲会了，微信宣传上提示通过简历筛选来面试的，可以报销来往路费，毫不犹豫发了简历过去，并且顺利拿到了去东京面试的机会。周五晚上到的东京，找了一家新开的胶囊旅馆入住，入住体验很好，除了隔壁打呼的大叔很吵。周六早上11点前往华星光电的日本办公点面试，到了现场已经来了十几位同学。然后签到、拿纪念品、就坐。过了二十分钟后，主持的HR小姐姐开始介绍这次宣讲会的流程，之后是HRD的...
2020-01-20 23:21:34
1013
原创 插入排序
插入排序是一种适用于少数量的排序算法，在排序元素量级不是很大的情况（比如千以下），是比较好的选择。插入排序的思想：对于待排序的一个序列，默认序列第一个元素是完成排序的序列。依次取出未排序序列中的一个元素a对于完成排序的序列，从后向前扫描，并将扫描的元素b和a比较（比较过程）若未排序序列中的元素a 小于 完成排序的序列中的元素b，则将元素a向后移动，给元素b腾位置；反之，则继续扫描完成排...
2020-01-10 15:02:14
141
原创 快速排序
快速排序的主要思想是partition思想，其大致内容如下：1.随机选择基准值，一般是第一个数；2.利用头尾指针，头指针负责找第一个比基准值大的数，尾指针负责找第一个比基准值小的数，交换两个指针的内容；3.将基准值放到其应该属于的位置；4.递归地进行以基准值分成的左右部分；c++代码//快速排序void quick_sort(int arr[], int start, int end...
2019-12-28 22:16:57
189
原创 大数问题的相关代码（c++）
今天看到《剑指offer》中一道和大数问题有关的题目，之前碰到过，但也是一扫而过，没有特别在意。特意在此记录一下相关思路和代码。思路：字符串里的每一个字符都是‘0’—‘9’中的字符，对应了数字中某一位。字符串的长度应为n+1，最后一位是‘\0’首先把字符串的每一个数字都初始化为‘0’，然后每一次为字符串表示的数字加1，再打印出来。模拟加法需要注意停止的条件，即达到了最大n位数时就要停止加...
2019-12-17 21:40:43
115
原创 冒泡排序
写在前面：csdn网站用了也挺久，一直都是在上面找资源，看的都是大家写的博客。临近毕业，上网刷题发现自己不懂的东西很多，需要学习的东西也很多，打算利用这个机会也来写写自己的博客，当作是学习过程中的一份笔记本。冒泡排序在刷题的时候看到过很多次，也用到了很多次，但总是不能完全熟练的运用。就用第一篇博客，记录一下这个经典的排序算法。一、冒泡排序的基本概念冒泡排序，是一种相邻元素比较，...
2019-08-13 23:39:49
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人