- 博客(35)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 leetcode： 1.两数之和
1.给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]1.1暴力解法：class Solution {public: vector<int> res; vecto
2020-05-31 15:17:09
83
原创 leetcode ---- 三数之和
1.题目：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。暴力解法：（超出时间限制）#include<vector>#include<iostream>#include<algorithm>using namespace std;class Solution {public: bool equ
2020-05-31 14:13:56
125
原创 leetcode 17 电话号码的字母组合 medium 回溯+递归
class Solution {public: unordered_map<char,string> dmap = {{'2',"abc"},{'3',"def"},{'4',"ghi"},{'5',"jkl"}, {'6',"mno"},{'7',"qprs"},{'8',"tuv"},{'9',"wxyz"}}; vector<string> letterCombinations(string digits) { in
2020-05-30 21:20:22
131
原创 39-----组合总和 回溯法
class Solution {public: vector<vector<int>> res; void combinationsum(vector<int>&candidates ,int start,int target,vector<int> t) { if(target==0) { res.push_back(t); return ;
2020-05-28 17:11:51
109
1
原创 581----最短无序连续数组
class Solution {public: int findUnsortedSubarray(vector<int>& nums) { int size=nums.size(); vector<int> cop(size); copy(nums.begin(),nums.end(),cop.begin()); sort(cop.begin(),cop.end()); int
2020-05-24 14:42:13
136
原创 234-----回文链表
一：在首先看到题目时，不难想到暴力解法。（1）：利用额外o(n)的空间，将链表的值copy到数组中，再判断该数组是否为回文数组。但这与我们题目所要求的o(1)的额外空间不符合。倘若这是一个双向链表，那么很好判断，一个指针指向head，另一个指向末尾，一个从前往后，一个反之，与数组一样的判断放法，但这是一个单向链表，我们如何解决呢？不难想到，只要将数组的后半部分进行反转，就能够实现我们的目标。反转链表代码class Solution {public: ListNode* reverseL
2020-05-24 14:26:48
82
原创 操作系统进程互斥算法
1.DekkerBOOLEAN flag[2] = { false };int turn = 0;void Lock(int id){ //dekker flag[id] = 1; while (flag[(id + 1) % 2]) { if (turn == (id + 1) % 2) { flag[id] = 0; while (turn == ((id + 1) % 2)); flag[id] = 1; } }}void unLock(int id
2020-05-21 14:09:32
506
原创 操作系统---虚拟内存管理
1.外存资源1.1 Swap空间1.2File文件1.3 输入井1.4 输出井2.外存空间划分2.1静态等长，2^i,称为block2.2 分配形式空闲块链空闲块表字块映像图、3.进程和外存对应关系3.1界地址每进程占一组外存连续块每进程占两组外存连续块（双对界）3.2页式进程一页，外存一块3.3 段式每段占外存若干连续块4.无虚拟问题4.1 不能运行比内存大的程序4.2 进程全部装入内存，浪费空间（进程活动具有局部性）单控制流的进程需要较少部分在内存多控制流进
2020-05-19 23:35:17
174
原创 每日一题-----680验证回文字串
class Solution {public: bool validPalindrome(string s) { int left=0,right=s.size()-1; int tag=0; int temp1=0,temp2=0; while (left<=right) { if(s[left]==s[right]) {
2020-05-19 12:58:25
94
原创 160---相交链表 对的人总会相逢
class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode* a=headA; ListNode* b=headB; while (a!=b) { if(a) a=a->next; else a=headB; i
2020-05-17 23:38:24
92
原创 2020.5.11 --- 2020.5 .17 Week1
1.leetcode：1.1leetcode --每日一题 50 pow(x,n) 快速幂1.2 每日一题----最小栈1.3 208 前缀树1.4 96 不同的二叉树1.5 647 回文子串1.6 739 每日温度1.7 和为k的子数组2.PAT
2020-05-17 20:28:36
116
原创 279---完全平方数
class Solution {public: int numSquares(int n) { int dp[n+1]; dp[0]=0; for(int i=1;i<n+1;i++) { int mins=INT32_MAX; for(int j=1;j*j<=i;j++) { mins=min
2020-05-16 21:07:24
145
原创 347---前k个高频元素
class Solution {public: vector<int> topKFrequent(vector<int>& nums, int k) { unordered_map<int,int> record; //(元素，频率) //遍历数组，录入频率 for(int i = 0; i < nums.size(); i++) { record[
2020-05-16 19:11:04
146
原创 更改器和构造器方法
LocalDate athousandyears=newYearsEve.plusDays[1000];构造器方法：plusDays方法会生成新的对象，并把这个对象赋值给athousand…,原来的对象不做任何改动。GregorianCalender someDay = new GregorianCalendar(1999,11,12);更改器方法：原对象发生改变，并赋值给新的对象。...
2020-05-15 23:47:39
124
原创 每日一题：560 和为K的子数组
class Solution {public: int subarraySum(vector<int>& nums, int k) { int res=0; for(int i=0;i<nums.size();i++) { int sum=0; for(int j=i;j>=0;j--) {
2020-05-15 17:09:01
153
原创 leetcode -- 739每日温度
class Solution {public: vector<int> dailyTemperatures(vector<int>& T) { int len=T.size(); vector<int> res(len); res[len-1]=0; for(int i=len-2;i>=0;i--) { for(int j=i+1;j
2020-05-14 13:20:16
94
原创 leetcode---647 回文子串
class Solution {public: bool isReverse(string s,int first,int last) { while (first<=last) { if(s[first]!=s[last]) return false; first++; last--; } return true;
2020-05-14 12:53:54
98
原创 96---不同的二叉树
class Solution {public: int numTrees(int n) { int dp[1000]; dp[0]=0,dp[1]=1,dp[2]=2,dp[3]=5; if(n<=3) return dp[n]; dp[1]=0; for(int i=4;i<=n;i++) { for(int j=0;j<=i
2020-05-12 14:21:27
194
原创 208----前缀树
class Trie {private: bool isEnd; Trie* next[26];public: Trie() { isEnd = false; memset(next, 0, sizeof(next)); } void insert(string word) { Trie* node = this; for (char c : word) { if (
2020-05-12 13:54:10
96
原创 每日一题--最小栈
1.线性时间寻找 class MinStack {public: /** initialize your data structure here. */ MinStack() { } void push(int x) { size[cur]=x; cur++; } void pop() { min=INT32_MAX; cu
2020-05-12 11:23:31
115
原创 leetcode --每日一题 50 pow(x,n) 快速幂
class Solution {public: double myPow(double x, int n) { if(n==0) return 1.00000; long long n1=n; double res=1.0; if(n>0) { res=qucikexp(x,n1); return res; }
2020-05-11 15:20:53
153
原创 leetcode --- 392 判断子序列
class Solution {public: bool isSubsequence(string s, string t) { int left=0; for(int i=0;i<t.size();i++) { if(left==s.size()) return true; if(t[i]==s[left]) left++
2020-05-10 14:37:30
107
原创 动态规划 --- 392 .判断子序列
class Solution {public: bool isSubsequence(string s, string t) { int m=s.length(); int n=t.length(); bool dp[m+1][n+1]; for(int j=0;j<=n;j++) { dp[0][j]=true; } for(int i=1;i&
2020-05-10 14:24:37
157
原创 动态规划 --使用最小花费爬楼梯
class Solution {public: int minCostClimbingStairs(vector<int>& cost) { int length=cost.size(); int dp[length+2]; dp[1]=0; if(length==3) { dp[3]=min(cost[0]+cost[2],cost[1]);
2020-05-10 14:04:09
188
原创 动态规划 53 最大子序和
[-2,1,-3,4,-1,2,1,-5,4]#include<iostream>#include<vector>using namespace std;class Solution {public: int maxSubArray(vector<int>& nums) { int maxsum=nums[0],thissum=0; for(int i=0;i<nums.size();i++)
2020-05-10 13:09:10
76
原创 动态规划---1025
class Solution {public: bool divisorGame(int N) { if(N%2==0) return true; else return false; }};
2020-05-10 12:51:26
140
原创 leetcode--- 64 最小路径和
class Solution {public: int minPathSum(vector<vector<int>>& grid) { int m=grid.size(); int n=grid[0].size(); int dp[100][100]; dp[0][0]=grid[0][0]; for(int i=1;i<m;i++) {
2020-05-09 20:05:28
93
原创 leetcode ---- 62 . 不同路径
class Solution {public: int uniquePaths(int m, int n) { int dp[100][100]={0}; for(int i=0;i<m;i++) { dp[i][0]=1; } for(int j=0;j<n;j++) dp[0][j]=1; for(int i=1;i<m
2020-05-09 19:56:07
94
原创 1365
class Solution {public: vector<int> smallerNumbersThanCurrent(vector<int>& nums) { vector<int> res; for(int i=0;i<nums.size();i++) { ...
2020-05-06 14:08:15
98
原创 1295
class Solution {public: bool f(int a) { int i=0; while(a>0) { i++; int temp=a%10; a=(a-temp)/10; } if(i%2==0) ...
2020-05-06 14:02:35
153
原创 1395
1.暴力解法class Solution {public: int numTeams(vector<int>& rating) { int n = rating.size(); int ans = 0; for (int i = 0; i < n; ++i) { for (int j = ...
2020-05-05 20:45:43
213
原创 Leetcode： 1431
class Solution {public: vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) { vector<bool> res; int maxcandies=0; for(int i=...
2020-05-05 20:37:12
206
原创 每日一题---5.5 递归
class Solution { int findmin(TreeNode* root) { int res=root->val; while(root->left!=NULL) { root=root->left; res=root->val; ...
2020-05-05 14:13:28
98
空空如也
cin数组元素问题 dev和vs中不同结果
2019-09-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人