- 博客(13)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 力扣216. 组合总和 III
题目叙述：找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]解题思路：这道题很明显要使用递归回溯来解决。根据递归的三部曲：确定返回参数，确定终止条件，确定迭代过程。我是在迭代过.
2022-01-07 09:19:29
86
原创 150. 逆波兰表达式求值
根据 逆波兰表示法，求表达式的值。有效的算符包括+、-、*、/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例1：输入：tokens = ["2","1","+","3","*"]输出：9解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9示例2：输入：tokens = ["4","13","5","/","+"]输...
2021-12-30 09:43:47
106
原创 leetcode459. 重复的子字符串
给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False示例 3:输入: "abcabcabcabc"输出: True解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)主要思路两点:1.检测最长前后缀长度的长度
2021-12-22 10:52:32
85
原创 力扣15. 三数之和
题目要求：给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]本题比较难的是去重，由于我采用双指针法，所以要考虑...
2021-12-10 10:29:56
4067
原创 力扣349. 两个数组的交集
class Solution {public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { unordered_set<int>result; unordered_set<int> k(nums1.begin(),nums1.end()); // for(i.
2021-12-07 09:25:48
51
原创 力扣242. 有效的字母异位词
class Solution {public: bool isAnagram(string s, string t) { int record[26]={0};//这里一定要初始化，不然再后面循环检查的时候要报错 for(int i=0;i<s.size();i++) { record[s[i]-'a']+=1; } for(int j=0;j<t.size();j++) .
2021-12-04 15:10:54
75
原创 力扣108 将有序数组转换为二叉搜索树
本题二叉树是一个二叉搜索树，比普通二叉树要方便很多，该题使用递归再根据左右节点的特性，就能很好做出来class Solution {public: TreeNode * travel(vector<int>& nums,int left,int right) { if(left>=right) return NULL; int mid=left+((right-left)/2); TreeNode*
2021-11-22 20:13:22
665
原创 在每个树行中找最大值
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} *.
2021-10-25 15:20:46
49
原创 leetcode567:字符串的排列
题目：给你两个字符串s1和s2 ，写一个函数来判断 s2 是否包含 s1的排列。如果是，返回 true ；否则，返回 false 。换句话说，s1 的排列之一是 s2 的 子串 。示例 1：输入：s1 = "ab" s2 = "eidbaooo"输出：true解释：s2 包含 s1 的排列之一 ("ba").示例 2：输入：s1= "ab" s2 = "eidboaoo"输出：false这个题主要是用滑动串口来解决，通过s1字符串的长度来固定滑动窗口，然后依次向右移...
2021-09-30 11:30:11
170
原创 leetcode733:图像渲染
void dfs(vector<vector<int>>& image,int x,int y,int oldcolor,int newcolor) { if(x<0||x>=image.size()||y<0||y>=image[0].size()) return; //image[0]对应的这幅图像的y轴坐标 if(image[x][y]!=oldcolor||..
2021-09-30 11:19:45
51
原创 linux 加载驱动报invalid module format错误的解决办法
最近在学习linux的设备树，并且在设备树里添加了LED的节点，但是编译完以后，发现加载不上去，查了很多办法，发现有可能是ubuntu的内核版本和开发板的内核版本不一致的情况，我的ubuntu的内核版本是5.4.0我的开发板内核版本是4.1.15于是通过以下命令重新编译内核和配置内核安装路径make ARCH=arm CROSS_COMPILE=arm-linux-gnueabihf- zImagemake ARCH=arm CROSS_COMPILE=arm-linux-gnueab..
2021-09-28 17:45:19
1294
原创 leetcode 3:无重复字符的最长子串笔记
class Solution {public: int lengthOfLongestSubstring(string s) { int maxsize = 0; int num = 0; int n = s.size(); int rk=-1; unordered_set<char> ooc; //建立哈希set表 for(int i=0;i<n;i++) { if(i!=0) .
2021-09-27 21:39:36
57
原创 leetcode557 反转字符串中的单词 III笔记
class Solution {public: string reverseWords(string s) { int i=0; int n=s.length(); int start=0; while(i<n) { start=i; //得到当前端字符串开头 while(i<n&&s[i]!=' ') // 用于查找到每一段的字符串(.
2021-09-25 13:03:47
64
关于51单片机的1602液晶结合AT24C02显示时钟程序的相关问题
2017-06-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人