- 博客(11)
- 收藏
- 关注
原创 剑指 Offer 34. 二叉树中和为某一值的路径(C++核心代码详细注释)
【代码】剑指 Offer 34. 二叉树中和为某一值的路径(C++核心代码详细注释)
2023-06-09 23:34:13 62
原创 常用排序算法总结
冒泡排序是最简单的排序算法。它经过反复处理待排序的数组,从首个元素开始向下判断,直到到达当前已经排好顺序的位置为止。当发现相邻两个元素的顺序不对时,交换这两个元素的位置。冒泡排序最明显的特点就是能够判断输入的数组是否已经排好顺序。
2023-06-04 19:48:20 95
原创 有效的括号(清晰注释)
给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。3、每个右括号都有一个对应的相同类型的左括号。1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。
2023-06-02 14:57:59 129
原创 活动安排问题(贪心)
直观上,按这种策略选择相容活动可以为未安排的活动留下尽可能多的时间,也就是说,这种贪心选择的目的是使剩余时间段极大化,以便安排尽可能多的相容活动。但对于活动安排问题,贪心算法greedySelector却总能求得的整体最优解,即它最终所确定的相容活动集合A的规模最大。这样,贪心选择时取当前活动集合中结束时间最早的活动就归结为取当前活动集合中排在最前面的活动。贪心法求解活动安排问题的关键是如何选择贪心策略,使得按照一定的顺序选择相容活动并能够安排尽量多的活动。当输入的活动已按结束时间的非减序排列,算法只需。
2023-06-02 13:38:40 456
原创 寻找两个正序数组的中位数
给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。头文件:#pragma once#include<iostream>#include<vector>using namespace std;class Solution {public: Solution(); ~Solution() {} double findMedianSortedArrays(vector<int>...
2021-08-30 20:45:28 117
原创 无重复字符的最长子串
给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。头文件:#pragma once//给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。#include<unordered_set>#include<iostream>#include <algorithm>using namespace std;class Solution3 {public: Solution3(); ~Solution3() {} ...
2021-08-30 20:40:40 153
原创 力扣-两数相加
给你两个非空 的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0开头。头文件:using namespace std;struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), ...
2021-08-30 20:37:06 113
原创 力扣-两数之和
shu给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。头文件如下:#include<iostream>#include<vector>using namespace std;class Solution {public: Solution(); ~Solu.
2021-08-30 20:25:44 54
原创 所有可能的路径
给你一个有n个节点的 有向无环图(DAG),请你找出所有从节点 0到节点 n-1的路径并输出(不要求按特定顺序)。二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些节点,空就是没有下一个结点了。头文件中:/*深度优先搜索*/#include<vector>#include<iostream>#include<string>class Solution {public: Solution();//构造函数 ~So...
2021-08-30 19:11:53 92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人