- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构与算法——栈13.有效的括号
题目要求C++代码class Solution {public: bool isValid(string s) { stack<char> st; st.push('#'); char c[150]; c['('] = ')'; c['{'] = '}'; c['['] = ...
2020-03-22 20:31:22
138
原创 数据结构与算法——12.环形链表
题目要求解题思路快慢指针法C++代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {...
2020-03-15 15:11:47
94
原创 数据结构与算法——11.删除排序链表中的重复元素
题目要求C++代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ...
2020-03-15 14:56:22
129
原创 数据结构与算法——10.合并两个有序链表
题目要求解题思路使用递归函数返回l1指向的结点和l2指向的结点中值较小的结点，并将从下级函数获得的返回值，链接到当前结点尾部；当l1为空、或l2为空时，递归结束，返回l2或l1剩下的部分。C++代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode ...
2020-03-15 11:57:11
63
原创 数据结构与算法——9.线性表中单链表的应用
题目要求窗体界面C++代码和解题思路完整的工程项目的代码using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using Syst...
2020-03-08 23:01:05
106
原创 数据结构与算法——8.买卖股票的最佳时机2
题目要求解题思路相当于只要第二天比第一天价格高，就卖出，最后利润是这些利润的和。C++代码class Solution {public: int maxProfit(vector<int>& prices) { int len=prices.size(); int profit=0; if(len==0)...
2020-03-07 20:44:22
130
原创 数据结构与算法——7.猜数字
题目要求解题思路先利用函数产生随机数，然后用一个循环来输入猜的数字，在循环内用if-else语句来比较输入数字与随机数的大小。C++代码#include<iostream>#include<ctime>#include<cstdlib>#include<stdlib.h>using namespace std;int main()...
2020-03-05 22:21:30
259
原创 数据结构与算法——6.买卖股票的最佳时机
题目要求解题思路先找出最小的数，再在同一个循环中找出利润C++代码class Solution {public: int maxProfit(vector<int>& prices) { int minprice=prices[0]; int profit=0; for(int i=1;i<prices....
2020-03-01 14:32:50
129
原创 数据结构与算法——5.合并两个有序数组
题目要求解题思路先将两个数组合并，在对新的数组进行排序C++代码class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int i,j=m,a; for(i=0;i<n;i++...
2020-03-01 13:45:13
238
原创 数据结构与算法——4.最大子序和
题目要求解题思路用一个循环，使每一个数字都能作为子序和的第一个数字。如果和是大于0的，那么它加上后一个数字一定比后一个数字本身大；如果和小于0，那么后一个数字就做第一个数字。C++代码class Solution {public: int maxSubArray(vector<int>& nums) { int sum=nums[0]; ...
2020-03-01 13:36:15
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人