ParKS

刷题

3C(1) ARPG系列(42) C+基础(4) Shader(13) Unity程序框架(17) 地编-饥荒(13) 实用工具(9) 序言(1) 战斗系统(6) 未归档(3) 计算机图形学(6) 计算机网络(2)

/ 注册

全部文章 / 刷题（共57篇）

[代码随想录一刷] day30 回溯算法来自专栏

今天的三道题重点掌握N皇后，二刷看其他两道。 332.重新安排行程（hard）一刷搞清楚几个问题就行，容器的使用这有点麻烦。一个行程中，如果航班处理不好容易变成一个圈，成为死循环。先遍历记录所有机场能够走的次数，利用次数>0避免循环,如果“航班次数”大于零，说明目的地还可以飞，如果“...

2023-05-08

0 313

[代码随想录一刷] day29 回溯算法来自专栏

491.递增子序列和子集类似，但不能排序去重，也就不能通过挨着的元素树层去重。求子集，子序列都是在节点上收获结果（回溯可以不要终止条件，找到结果也不需要return），而划分，分割都是在叶子节点上获得结果，注意区分，组合问题和排列问题是在树形结构的叶子节点上收集结果，而子集问题就是取树上所有节...

2023-05-08

0 297

[代码随想录一刷] day28 回溯算法来自专栏

93.复原IP地址还是分割字符串类型的，不过path集合是一个完整的string，还要加.,注意size是会动态变化的。用.来分割，由于path是完整的（当然也可以用vector存最后合并，我一开始就是这么做的），要用,的数量pointNum进行终止条件的判断和day25 17.电话号码的字...

2023-05-02

0 292

[代码随想录一刷] day27 回溯算法来自专栏

39. 组合总和自己想的代码对，但单层搜索逻辑不够清晰，别背，注意回溯index的起始如果是从数组里面挑从0开始，而不是前面的题1~9从1开始。 //C++ class Solution { public: vector<vector<int>> result; ...

2023-04-30

0 376

[代码随想录一刷] day25 回溯算法来自专栏

216.组合总和III 一样是回溯三部曲，区别在于这次每个节点的集合是固定的1~0，剪枝为所求和大于target就return。确定终止条件如果path.size() == k相，就终止。如果此时path里收集到的元素和（sum）和targetSum（就是题目描述的n）相同了，就用resul...

2023-04-29

0 353

[代码随想录一刷] day24 回溯算法来自专栏

理论基础回溯模板 void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) { 处理节点; ...

2023-04-28

0 333

[代码随想录一刷] day23 二叉树来自专栏

669. 修剪二叉搜索树二刷再看迭代法。修剪二叉搜索树可以不用像删除二叉搜索树中的节点一样分五种情况是因为隐含的删区间有一边的树肯定不符合就不用考虑了不像删节点还要保留，所以可以简化，还是利用递归返回点跳过被删除点实现删除。当前节点的值比区间左边界小，那左子树不用考虑，递归继续修剪右子树，并将...

2023-04-27

0 261

[代码随想录一刷] day22 二叉树来自专栏

235. 二叉搜索树的最近公共祖先有序树，如果中间节点是 q 和 p 的公共祖先，那么中节点的数组一定是在 [p, q]区间的，搜索树的最底层两边的叶子节点肯定是把根节点包在中间的。上向下去递归遍历，第一次遇到 cur节点是数值在[p, q]区间中，那么cur就是 p和q的最近公共祖先，为什么...

2023-04-26

0 301

[代码随想录一刷] day21 二叉树来自专栏

530.二叉搜索树的最小绝对差二叉搜索树的性质，中序是有序数组，所以最小绝对值差其实可以转化为相邻元素的差，不开辟数组记录的话，可以用双指针（cur和pre）记录中序遍历输出的上一个节点和这个节点并更新插值，有几个细节注意。 pre是全局变量，这样才能确保递归回退的时候pre没有被回溯，要不旧的...

2023-04-25

0 312

[代码随想录一刷] day20 二叉树来自专栏

654.最大二叉树构造二叉树都是前序遍历，套路就是返回条件是构造的依据数组没有元素或者只有一个元素（叶子节点），从构造数组中取一个元素（依据题意，比如最大值，后序最后一个）作为节点，并以此节点作为分割边界分割构造数组，并将这个节点的左右节点指向左右分割子区间的递归结果，先处理当前节点，再左右，前序...

2023-04-24

0 270