![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DHU高级程序语言设计
文章平均质量分 50
Dzx399
这个作者很懒,什么都没留下…
展开
-
DHU高级程序设计-leetcode刷题剑指 Offer 57 - II. 和为s的连续正数序列
235. 二叉搜索树的最近公共祖先题目描述:利用二叉搜索树的特点,如果p、q的值都小于root,说明p q 肯定在root的左子树中;如果p q都大于root,说明肯定在root的右子树中,如果一个在左一个在右 则说明此时的root记为对应的最近公共祖先...原创 2020-09-27 18:20:04 · 119 阅读 · 0 评论 -
DHU高级程序设计-leetcode刷题235. 二叉搜索树的最近公共祖先
235. 二叉搜索树的最近公共祖先题目描述:给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]原创 2020-09-27 10:39:22 · 146 阅读 · 0 评论 -
DHU高级程序语言设计-leetcode113. 路径总和 II
113. 路径总和 II题目描述:给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22,思路:本菜鸡终于想到了dfs深搜,沿途保留所有结点路径,遇到符合条件的保存路径代码:class Solution { vector<vector<int>> res; vector<int> nums; //int count原创 2020-09-26 10:32:02 · 118 阅读 · 0 评论 -
DHU高级程序语言设计-leetcode78 子集
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[2],[1],[1,2],[1,3],[1,2,3],[ ]]参考题解:https://leetcode-cn.com/problems/subsets/solution/78-zi-ji-hui-su-sou-suo-fa-jing-dian-ti-mu-xiang-2/回溯算法代码:在这里插入代码片...原创 2020-09-26 10:23:14 · 128 阅读 · 0 评论 -
DHU高级程序语言设计-leetcode刷题148排序链表
148排序链表题目描述:在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5输入范例:5-1 5 3 4 0输出范例:head–>-1–>0–>3–>4–>5–>tail思路:依我浅薄的知识…原创 2020-09-02 23:17:45 · 166 阅读 · 0 评论 -
DHU高级程序语言设计-leetcode刷题143重排链表
143重排链表题目描述:给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.输入示例:51 2 3 4 5原创 2020-09-01 17:26:53 · 311 阅读 · 0 评论 -
DHU-高级程序语言设计leetcode436.寻找右区间
56 寻找右区间问题描述 :给定一组区间(包含起始点和终点),对于每一个区间 i,检查是否存在一个区间 j,它的起始点大于或等于区间 i 的终点,这可以称为 j 在 i 的“右侧”。对于任何区间,你需要存储的满足条件的区间 j 的最小索引,这意味着区间 j 有最小的起始点可以使其成为“右侧”区间。如果区间 j 不存在,则将区间 i 存储为 -1。最后,你需要输出一个值为存储的区间值的数组。注意:你可以假设区间的终点总是大于它的起始点。你可以假定这些区间都不具有相同的起始点。示例 1:输入: [原创 2020-08-07 10:54:40 · 187 阅读 · 0 评论 -
DHU-高级程序语言设计leetcode330按要求补齐数组
330按要求补齐数组问题描述 :给定一个已排序的正整数数组 nums,和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中,使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。示例 1:输入: nums = [1,3], n = 6输出: 1解释:根据 nums 里现有的组合 [1], [3], [1,3],可以得出 1, 3, 4。现在如果我们将 2 添加到 nums 中, 组合变为: [1],原创 2020-07-22 11:15:33 · 203 阅读 · 0 评论 -
DHU-高级程序语言设计-leetcode刷题15和20 接雨水1.2
15 接雨水问题描述 :给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6他人题解自己画了画才明白单调栈…emmm不是很懂20 接雨水 II他人解题报告供我好好学习…...原创 2020-07-14 16:35:55 · 191 阅读 · 0 评论 -
DHU高级程序语言设计-leetcode刷题18
18 前 K 个高频元素问题描述:给定一个非空的整数数组,返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明:你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。题目数据保证答案唯一,换句话说,数组中前 k 个高频元素的集合是唯一的。输出时,首先输原创 2020-07-14 15:03:52 · 547 阅读 · 0 评论 -
DHU-高级程序语言设计链表基础9长整数加法运算
9长整数加法运算呃 这个题巨长 没难度就是细节特别特别多…第一次有耐心写这么长 最后debug找了同学帮忙 感谢我的小伙伴(鞠躬问题描述:假设2个任意长度的整数x、y分别由双向链表A和B存储,现要求设计一个算法,实现x+y。计算结果存储在链表C中。说明:由于A和B输出时需要从头至尾遍历,而做加法时需要从尾至头遍历,因此使用双向链表存储。可以从长整数的低位开始拆分(4位为一组,即不超过9999的非负整数),依次存放在链表的每个结点的数据域中;头结点的数据域存放正负数标志(正数或0:1,负数:-1)。原创 2020-07-12 11:21:35 · 648 阅读 · 0 评论 -
DHU高级程序语言设计-leetcode刷题12
代码参考:https://blog.csdn.net/KrystalCSDN/article/details/100927294加了详细注释 供自己学习题目描述:给出一个字符串 s(仅含有小写英文字母和括号)。请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。注意,您的结果中不应 包含任何括号。示例 1:输入:s = “(abcd)” 输出:“dcba”示例 2:输入:s = “(u(love)i)” 输出:“iloveu”示例 3:输入:s = “(ed(et(原创 2020-07-10 22:10:02 · 505 阅读 · 0 评论