![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 72
yantuguiguziPGJ
个人公众号: 土盐。
本人土木工程本硕,转行算法应用工程师。
土盐,成长爬坑记录,这里有三板斧,王婆本人切瓜,包甜。
展开
-
Ceres库中参数理解
Ceres库中参数理解原创 2022-12-01 18:32:10 · 309 阅读 · 0 评论 -
LeetCode刷题 多线程编程九则 | 1188. 设计有限阻塞队列 1242. 多线程网页爬虫 1279. 红绿灯路口
多线程编程。原创 2021-07-11 17:43:44 · 1137 阅读 · 0 评论 -
剑指 Offer(第 2 版)刷题 | 05. 替换空格
class Solution {public: string replaceSpace(string s) { if(s.size()==0)//其余四种方法:s.length();s.compare("");s == "";s.empty(); { return ""; } //遍历替换 for(int i = 0; i <s.size(); ++i) ...原创 2021-06-17 08:08:09 · 165 阅读 · 0 评论 -
剑指 Offer(第 2 版)刷题 | 04. 二维数组中的查找
class Solution {public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { //输入合法性判断 if(sizeof(matrix[0])/sizeof(matrix[0][0]) == 0 ) { return false; } //逐行...原创 2021-06-17 01:00:39 · 205 阅读 · 0 评论 -
剑指 Offer(第 2 版)刷题 | 03. 数组中重复的数字
class Solution {public: int findRepeatNumber(vector<int>& nums) { //先排序 //相邻比较大小 //相等的数取出来,完成 //输出结果 int repeatNum = -1; //冒泡排序 int n = nums.size(); for (int i = 0; i &l...原创 2021-06-13 23:06:29 · 411 阅读 · 1 评论 -
leetcode | 9. 回文数
9. 回文数判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。我的理解: while (x > revertedNumber) {...转载 2020-08-01 17:45:41 · 243 阅读 · 1 评论 -
leetcode | 8. 字符串转换整数 (atoi)
8. 字符串转换整数 (atoi)请你来实现一个atoi函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。 假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符,那么这些字符可以被忽略,它们对函数不应该造成影响。注意:假如..转载 2020-08-01 17:26:51 · 193 阅读 · 0 评论 -
leetcode | 7. 整数反转
7. 整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−2^31, 2^31− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。我的理解:x/=10;这句代码本身是取整了。pop>7而不是pop...转载 2020-08-01 16:18:41 · 214 阅读 · 0 评论 -
leetcode | 6. Z 字形变换
6. Z 字形变换将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);..转载 2020-08-01 16:02:22 · 229 阅读 · 0 评论 -
leetcode | 5. 最长回文子串
5. 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"我的理解:看了视频,感觉动态规划方法是局部到整体,逐步转移。int j = i + l;这个体现了逐步转移。dp[i + 1][j - 1],这个代表除去首尾的其他字符的动态规划表格值,i + 1代表下一行,j - 1代表.转载 2020-07-25 21:33:12 · 227 阅读 · 0 评论 -
leetcode | 4. 寻找两个正序数组的中位数
4. 寻找两个正序数组的中位数给定两个大小为 m 和 n 的正序(从小到大)数组nums1 和nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5我的理解看了...转载 2020-07-25 18:33:08 · 679 阅读 · 0 评论 -
leetcode | 3. 无重复字符的最长子串
3. 无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke",所以其长度为 3。 请注意,你的答案必须是 ...转载 2020-07-25 15:35:32 · 241 阅读 · 0 评论 -
[C++]两数之和
题目:https://leetcode-cn.com/problems/two-sum/description/给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]c...原创 2018-06-16 12:01:46 · 865 阅读 · 0 评论