Shengjianjun的博客_软件分享,C++ primer 第五版练,我的编程学习之路原创(6)

74. Search a 2D Matrix

按题目的意思是有效率的算法，我放下了我暴力ac的冲动。。别人的思路很好，首先遍历二维数组每行的开头，找到比target小的最大行，然后对哪一行进行二分查找，在写代码时请尤其注意下标越界的问题class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) {

二维数组

二分查找

下标越界

原创 2023-01-11 11:53:55 40 阅读

71. Simplify Path

这道题用栈特别方便string simplifyPath(string path) { stack<string>a_path; path+='/'; for(int i=1;i<path.length();++i){ if(path[i]=='/')continue; else i...

其它

原创 2023-01-11 11:53:51 347 阅读

69. Sqrt(x)

class Solution {public: int mySqrt(int x) { double key=sqrt(x); return (int)key; }};

其它

原创 2023-01-11 11:53:42 158 阅读

67. Add Binary

还是模拟，模拟就完事儿了class Solution {public: string addBinary(string a, string b) { int s_it_a=a.length()-1; int s_it_b=b.length()-1; string res=""; int carry=0; while(s_i

其它

原创 2023-01-11 11:53:37 42 阅读

70. Climbing Stairs

for(int i=2;i<100;++i)dp[i]=dp[i-1]+dp[i-2]; return dp[n]; }...

其它

原创 2023-01-11 11:53:32 32 阅读

627. Swap Salary

Write your MySQL query statement belowupdate salary set sex=IF(sex=’m’,’f’, ‘m’);

MySQL

原创 2023-01-11 11:53:07 103 阅读

561. Array Partition I

< nums.size(); i += 2)sum += num...

其它

原创 2023-01-11 11:53:00 132 阅读

883. Projection Area of 3D Shapes

class Solution {public: int projectionArea(vector<vector<int>>& grid) { int a[1000]; memset(a, 0, sizeof(a)); int sum = 0; int howlong = 0; ...

ide

原创 2023-01-11 11:52:50 48 阅读

728. Self Dividing Numbers

class Solution {public: vector<int> selfDividingNumbers(int left, int right) { vector<int>a; for (int i = left; i <= right; ++i) { int k = i; ...

其它

原创 2023-01-11 11:52:46 44 阅读

867. Transpose Matrix

class Solution {public: vector<vector<int>> transpose(vector<vector<int>>& A) { int n = A[0].size(); vector<vector<int>>B; for (int i = 0; i &l

其它

原创 2023-01-11 11:52:40 55 阅读

876. Middle of the Linked List

class Solution {public: ListNode* middleNode(ListNode* head) { ListNode *p = head; int n = 0; while (p != NULL) { p = p->next; ++n; } ...

其它

原创 2023-01-11 11:52:28 39 阅读

557. Reverse Words in a String III

class Solution {public: string reverseWords(string s) { istringstream temp(s); string text; string fin; bool flag = true; while (temp >> text) { ...

其它

原创 2023-01-11 11:52:23 70 阅读

806. Number of Lines To Write String

class Solution {public: vector<int> numberOfLines(vector<int>& widths, string S) { vector<int>A; int sum = 0; int Cnt = 1; for (int i = 0; i ...

其它

原创 2023-01-11 11:52:19 36 阅读

476. Number Complement

class Solution {public: int findComplement(int num) { int temp = num; int m = 1; while (temp != 0) { temp /= 2; m *= 2; } int ans =...

while语句

置位

原创 2023-01-11 11:52:14 44 阅读

872. Leaf-Similar Trees

class Solution {public: vector<int>A; void vis(TreeNode *t) { if (t == NULL)return; if (t->left == NULL&&t->right == NULL)A.push_back(t->val); v...

其它

原创 2023-01-11 11:52:03 50 阅读

3. Longest Substring Without Repeating Characters

我想到的是用数组位置的值代替字符串的重复遍历class Solution {public: int lengthOfLongestSubstring(string s) { int a[1000]; int ans = 0; for (int i = 0; i < s.size(); ++i) { mems...

字符串

数组

原创 2023-01-11 11:51:58 51 阅读

344. Reverse String

class Solution {public: string reverseString(string s) { int n = s.length() - 1; for (int i = 0; i <= n / 2; ++i) { char temp = s[i]; s[i] = s[n - i]; ...

其它

原创 2023-01-11 11:51:54 91 阅读

4. Median of Two Sorted Arrays

这道题我写的很烂。。应该是最笨的方法吧主要思想就是用指针按大小走因为两个vector对象都是排好序的嘛要是两个又扔一起重新排序就很蠢了，然后就是如果一个走到头了，就把它取最大的数保证他取不到就行了double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { ...

其它

原创 2023-01-11 11:51:50 52 阅读

5. Longest Palindromic Substring

先上自己的代码同样没什么可学习性三重循环。。注意substr函数截取的是从某一位开始后的几位而不是某一位开始后从某一位结束class Solution {public: string longestPalindrome(string s) { string ans = ""; bool flag = true; for (int...

复杂度

bc

两个指针

原创 2023-01-11 11:51:37 43 阅读

6. ZigZag Conversion

It’s easy,just simulate!string convert(string s, int numRows) {//simulate if (numRows == 1)return s; char a[1000][1000]; memset(a, ' ', sizeof(a)); int k = numRows * ...

其它

原创 2023-01-11 11:51:32 92 阅读

8. String to Integer (atoi)

同样是我最喜欢最简单的遍历。。int myAtoi(string str) { int i = 0; while (str[i] == ' ')++i; if ((str[i] < 48 || str[i]>57)&&str[i]!='-'&&str[i]!='+')return 0; ...

其它

原创 2023-01-11 11:51:25 42 阅读

7. Reverse Integer

我自己最先想的是转字符串做。。我也不知道为什么这么想然后是VS能跑 LEETCODE上跑出来结果不一样，可能编译器不同缘故吧，先贴自己的看了网上的恍然大悟。。int reverse(int x) { string s = to_string(x); string ans = ""; int k = 0; if (s[0] == '-') { ...

字符串

编译器

原创 2023-01-11 11:51:20 58 阅读

瞎几把敲代码的时候所得

我以前以为类似vector指针指向的位置只要不用取地址符，就可以一直向后指下去。。vector<int>vec={0,1};vector<int>::iterator it=vec.begin();++it;++it;++it;++it;*it;现在才知道指到vec.end()就会报错了...

取地址

原创 2023-01-11 11:51:16 49 阅读

C++ primer 第五版第十六章练习答案

ash<Sales_data> { typedef s...

Sales

#include

ios

原创 2023-01-11 11:51:03 48 阅读

C++ 贪吃蛇代码（简易版）

```cpp # include <stdio.h> # include <string.h> # include <windows.h> # include <stdlib.h> # include <conio.h> # include <time.h> # include <math.h> # include

Line

#define

ios

原创 2023-01-11 11:50:58 3723 阅读 1收藏

C++ Primer 5th 第十七章

17.4 编写并测试你自己版本的findbook函数#include <iostream>#include <string>#include <vector>#include <algorithm>#include <tuple>#include "Sales_data.h"using namespace std;bool compare

#include

Sales

ios

原创 2023-01-11 11:50:38 109 阅读

C++ primer 第五版第十五章练习答案

第15章面向对象程序设计15.3#include <iostream>#include <string>using namespace std;class Quote {public: Quote() = default; Quote(const string &book,double sales_price):bookNo(book),price(s

#include

ios

ide

原创 2023-01-11 11:50:27 91 阅读

C++ primer 第五版第五章练习答案

5.3#include<iostream>int main() { int val = 1,sum=0; while (val <= 10) { sum += val; ++val; } std::cout << sum;} 5.5#include<iostream>#include<string>#include<v

C++

#include

ci

ios

原创 2023-01-11 11:50:14 477 阅读

C++ primer 第五版第三章练习答案

#include #include using namespace std; int main() { int ia[2][3] = { { 0,1,2 }, { 2,3,4 } }; for (int (&row)[3] : ia) { for (int col : row) { cout

C++

#include

ios

for语句

原创 2023-01-11 11:50:03 57 阅读

C++ primer 第五版第四章练习答案

using namespace std; int main() { int a=0; cin >> a; if (a % 2 == 0) { cout << "偶数"<< endl; }else { cout << "奇数" << endl; } } 4.7 1----指针溢出 #includ

C++

#include

ios

ci

原创 2023-01-11 11:49:55 72 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

Shengjianjun的博客