Shengjianjun的最近发布

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 70 阅读

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 75 阅读

87. Scramble String

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

字符串

子树

子串

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

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 117 阅读

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 105 阅读

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 25 阅读

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 65 阅读

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 72 阅读

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 阅读

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

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

51CTO博客

Shengjianjun的博客