乐胖代购免代理版

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

6.3#include<iostream>using namespace std;int fact(int ret) { int val = 1; while (ret > 1) { val *= ret--; } return val; }int main() { int j = fact(5); cout << j << endl;}

C++

#include

ios

ci

原创 2023-01-12 05:48:53 107 阅读

832. Flipping an Image

cpp vector<vector<int>> flipAndInvertImage(vector<vector<int>>& A) { for (int i = 0; i < A.size(); ++i) { for (int j = 0; j < (A...

其他

原创 2023-01-11 12:43:34 78 阅读

90. Subsets II

和subsets没什么区别，还是一样dfs，多用个set简单点class Solution {public: set<vector<int>>s; void dfs(vector<int>& nums,vector<int>temp,int index) { for (int i = index; i < nums.size(

其它

原创 2023-01-11 12:13:02 81 阅读

87. Scramble String

本来想列举所有的情况出来然后再一一匹配，最后看题解发现有另外一种方法，虽然我这个只faster than3.19% 思路：仔细推倒可以发现，把字符串的每两个子串想象成二叉树的两个孩子时，这两个子串里的字符将不会再有机会相互移动，因为他们已经分成了左子树右子树，所以可以想到遍历字符串，截取字符串左右两部分，假设[0:i]和[i:]那么s2也应该在相同的位置上截取，如果他们包含的元素相同（不用顺序一致

字符串

子树

子串

原创 2023-01-11 12:12:56 100 阅读

88. Merge Sorted Array

这道题完全不按题意做，先把后面的0消除了，然后插入排序，current_i记录最后一次插入的位置，可以提升速度class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int current_i = 0; nums

插入排序

原创 2023-01-11 12:12:51 79 阅读

89. Gray Code

这道题由于读不懂题目就去看了题解，然后就直接知道规律了：n次递归，每次都是将原来的前面加0组成下一次递归生成的vector的前一半，再将原来的前面加1，然后倒序组成后一半，用十进制操作的话前面加0不用理会，所以我们要做的就是每一次递归在后面加上每个数前面加1的倒序，倒序用stack实现，加1就用位运算，这道题不用递归，for循环清晰易懂class Solution {public: vect...

递归

倒序

for循环

原创 2023-01-11 12:12:40 119 阅读

86. Partition List

链表问题用栈都能解决的很漂亮class Solution {public: ListNode* partition(ListNode* head, int x) { stack<ListNode*>s1; stack<ListNode*>s2; ListNode *p = head; while (p) { if (p->val < ...

链表

原创 2023-01-11 12:12:35 54 阅读

Java和C++参数传递的区别

C++提供了两种参数传递的方式：值调用和引用调用(函数原型参数类型后有无’&’)，值调用后的操作将和被调用的实参完全无关，引用调用相当于直接修改被调用对象Java总是采用按值调用，要想清楚的是下面两个实例 1、一个Class 类被函数调用时，由于Java总是采用按值调用，所以函数里得到的是该对象的一个clone，且指向实参所指向的对象，所以函数修改该clone对象将对实参引用的对象造成影响

值调用

Java

函数调用

原创 2023-01-11 12:12:31 110 阅读

83. Remove Duplicates from Sorted List

为什么会让我先做2再做1。。class Solution {public: ListNode* deleteDuplicates(ListNode* head) { stack<ListNode*>s; ListNode* p = head; while (p) { if (s.empty() || s.top()->val != p->val) {...

其它

原创 2023-01-11 12:12:26 73 阅读

84. Largest Rectangle in Histogram

这道题是看了题解的思路才会的我捋一遍，这道题我们要达到的目的是以每一个heights里的element为海拔，所能划到的最多的面积area考虑用一个stack解决问题，保持stack里的element是非降序的，这样便可以把上面我们的目标转化为以每一个heights里的element为起点，置末端所能划到的最多的area实现这个方法很简单，遍历heights，push stack当stack...

其它

原创 2023-01-11 12:12:14 27 阅读

119. Pascal's Triangle II

看题目最后的优化要求想到的方法：仔细观察金字塔规律可知，每一层都比上一层多一个数，由此我们可以直接在原vector对象上操作，直接更改元素值，并在每一次循环push_back一个1class Solution {public: vector<int> getRow(int rowIndex) { vector<int>res={1}; ...

其它

原创 2023-01-11 12:12:09 69 阅读

85. Maximal Rectangle

这道题是84题的拓展，所以可以偷个懒，其实这道题只要把每一行到最上方想象成一个直方图就会做了，和84一模一样class Solution {public: int largestRectangleArea(vector<int>& heights) { stack<int>s; heights.push_back(0); int i = 0; int ...

直方图

原创 2023-01-11 12:12:04 52 阅读

66. Plus One

模拟就好了class Solution {public: vector<int> plusOne(vector<int>& digits) { int n=digits.size(); while(true){ --n; if(n==-1){ ...

git

原创 2023-01-11 12:11:53 69 阅读

68. Text Justification

class Solution {public: bool is_integer(int rest,int distance){ int int_res=rest/distance; double double_res=(double)rest/distance; if(double_res==int_res)return true; ...

其它

原创 2023-01-11 12:11:49 75 阅读

73. Set Matrix Zeroes

用set记下分别的横坐标纵坐标，然后遍历置0class Solution {public: void setZeroes(vector<vector<int>>& matrix) { int n=matrix.size(); int m=matrix[0].size(); set<int>row...

其它

原创 2023-01-11 12:11:45 80 阅读

65. Valid Number

这道题没营养。。就是查漏补缺没什么好做的。。class Solution {public: bool pn_sign=false; bool e_sign=false; bool dp_sign=false; bool first_sign=false; bool number_sign=false; bool isNumber(string s) {

查漏补缺

原创 2023-01-11 12:11:40 56 阅读

63. Unique Paths II

上题会做，这题就会做吧，只要把障碍物的地方的map值设置为0，以及一开始的遍历注意一下就可以了class Solution {public: int map[100][100]; int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { int m=obstacleG

其它

原创 2023-01-11 12:11:28 53 阅读

Qt Project Qt+MySQL实现图书管理系统

息作查询、增加、修改操作管理员可对书籍进行查询、增加、修改操作，可对学生的借书情况进行查看学生可以对已借书籍...

#include

Qt

MySQL

原创 2023-01-11 12:11:23 962 阅读 1评论

64. Minimum Path Sum

0].size(); int n=grid.size(); map[0][0]...

其它

原创 2023-01-11 12:11:20 52 阅读

Wrong JPEG library version: library is 62, caller expects 90

看了网上很多的解释，没有一个解决了我的问题，如果你也是这种情况，试试我的吧，原因应该是他们所说的，有两个版本，这是肯定的，但是就是找不到所谓的9.0在哪，最后尝试了卸载libjpeg，发现-ljpeg还是能编译成功，我就晕了，暂时猜测opencv对这个有奇妙的影响，所以我们要做的就是指定编译所用的.so的版本把你libjpeg里面的libjpeg.so文件找出来，放在你要编译的.c文件同级目录，

so文件

原创 2023-01-11 12:10:15 645 阅读

代码行计算（文件夹目录下）

stdlib.h>#include <sys/stat.h>#include <string.h>#include<...

#include

ios

读取文件

原创 2023-01-11 12:10:10 90 阅读

162. Find Peak Element

continue...

其它

原创 2023-01-11 12:09:59 79 阅读

155. Min Stack

两个栈一个用来存取进出顺序，一个用来存取出现过的最小值题目允许使用stackclass MinStack {public: /** initialize your data structure here. */ MinStack() { } void push(int x) { if(s_min.empty()||x<=s_min.top()

最小值

原创 2023-01-11 12:09:53 53 阅读

153. Find Minimum in Rotated Sorted Array

class Solution {public: int findMin(vector<int>& nums) { for(int i=1;i<nums.size();++i){ if(nums[i]<nums[i-1]) return nums[i]; } retur

其它

原创 2023-01-11 12:09:48 100 阅读

152. Maximum Product Subarray

.

最小值

迭代

数组

原创 2023-01-11 12:09:36 47 阅读

154. Find Minimum in Rotated Sorted Array II

ms[i]; } ...

其它

原创 2023-01-11 12:09:31 67 阅读

151. Reverse Words in a String

for(int i=0;i<s.length();++i){ if(s[i]==' ')continue; int in...

堆栈

原创 2023-01-11 12:09:18 32 阅读

135. Candy

if(ratings.empty())return 0; else if(ratings.size()==1)return 1; int sum=0; int up_Cnt=0; ...

其它

原创 2023-01-11 12:09:13 66 阅读

132. Palindrome Partitioning II

示尝试从0至i的各个位置切开，即将字符串分成s[0:j] and s[j+1:i],当s[i:j]是回文时，更新dp的值dp[j-1]+...

字符串

for循环

原创 2023-01-11 12:09:06 55 阅读

126. Word Ladder II

class Solutio...

List

Word

Ladder

原创 2023-01-11 12:09:01 69 阅读

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

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

51CTO博客

Shengjianjun的博客

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

832. Flipping an Image

90. Subsets II

87. Scramble String

88. Merge Sorted Array

89. Gray Code

86. Partition List

Java和C++参数传递的区别

83. Remove Duplicates from Sorted List

84. Largest Rectangle in Histogram

119. Pascal's Triangle II

85. Maximal Rectangle

66. Plus One

68. Text Justification

73. Set Matrix Zeroes

65. Valid Number

63. Unique Paths II

Qt Project Qt+MySQL实现图书管理系统

64. Minimum Path Sum

Wrong JPEG library version: library is 62, caller expects 90

代码行计算（文件夹目录下）

162. Find Peak Element

155. Min Stack

153. Find Minimum in Rotated Sorted Array

152. Maximum Product Subarray

154. Find Minimum in Rotated Sorted Array II

151. Reverse Words in a String

135. Candy

132. Palindrome Partitioning II

126. Word Ladder II

欢迎