- 博客(5)
- 收藏
- 关注
RSS订阅原创 【代码随想录学习小结】回溯篇02
题目有限制是k个数的组合，所以我们应该在path.size()==k时候就可以终止了，再往下递归是没有意义的；中的组合问题差不多，树形结构很相像，依然需要一维数组path来存放符合条件的结果，二维数组result来存放结果集，为什么叫path，因为。示例 2: 输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5], [2,3,4]]这里的集合是固定的1-9，所以for循环的横向遍历，所以循环条件i<=9即可。简单来说就是在[1,9]的集合中找到和为n的k个数的组合。
2025-04-02 00:06:32
374
原创 【代码随想录学习小结】回溯篇01
回溯算法的核心还是需要多画图，抽象为树形结构，才能只能如何深入搜索，如何优化剪枝，光从代码上来看，是很难记的，但是通过树形结构理解，通过模板可以更好的完成类似的题目。
2025-03-31 23:39:08
777
原创 【代码随想录学习小结】数组篇
题目链接给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。：可以直接选择暴力，但是就意味着我们浪费了升序数组的这个条件，看到一定顺序的数组可以想到使用二分，牢记前提数组是有序的，并且无重复元素，如果有重复元素，在一个target下返回的下标就不唯一了，二分的使用不难，但是要注意边界条件，我这里是采用了target在数组的左闭右闭区间中。
2025-03-30 18:20:55
902
原创 C转C++无痛入门（1）
C++的好处，相对于C语言，C++有更多的函数库，例如数据结构中的栈，队列等，如果用C来做相关的题目，需要自己慢慢的写函数，而在C++中可以直接调用，做题效率高许多。#此文章为学习笔记作用，仅供参考，很多理解的很浅显，只会使用不知道原理，内容也只是触碰到了C++的边缘，只是为了更好的用C来接触C++。以上主要是一些相对于C的变化和一些新功能，只是一个基本的过度，后面还会有STL的内容，更体现出C++的强大。①基本的输入输出(这里的endl，最后面的不是数字1，而是小写字母l)，以及头文件的引用。
2024-04-05 15:05:19
312
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人