- 博客(41)
- 收藏
- 关注
RSS订阅原创 队列239、滑动窗口的最大值
题目C#代码public class Solution { public int[] MaxSlidingWindow(int[] nums, int k) { MyCircularDeque deque=new MyCircularDeque(k); int[] result = new int[nums.Length-k+1]; int j = 0; for (i
2020-07-01 11:26:03
171
原创 图210、课程表Ⅱ
题目C#代码public class Solution { public int[] FindOrder(int numCourses, int[][] prerequisites) { int[] res = new int[numCourses]; LinkedList<int>[] list = new LinkedList<int>[numCourses]; for (int i = 0;
2020-07-01 11:16:36
4851
原创 图207、课程表
题目C#代码public class Solution { public bool CanFinish(int numCourses, int[][] prerequisites) { LinkedList<int>[] list = new LinkedList<int>[numCourses]; for (int i = 0; i < list.Length; i++) {
2020-07-01 11:08:51
196
原创 二叉树236、二叉树的最近公共祖先
题目C#代码/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int x) { val = x; } * } */public class Solution { public TreeNode
2020-07-01 10:56:23
116
原创 二叉树104、二叉树的最大深度
题目C#代码/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int x) { val = x; } * } */public class Solution { public int MaxDe
2020-07-01 00:40:08
85
原创 二叉树101、对称二叉树
题目C#代码/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int x) { val = x; } * } */public class Solution { public bool IsSy
2020-07-01 00:34:50
78
原创 二叉树100、相同的树
题目C#代码/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int x) { val = x; } * } */public class Solution { public bool IsSa
2020-06-30 23:53:16
86
原创 位运算89、格雷编码
题目C#代码（不会不会）public class Solution{public IList<int> GrayCode(int n){ IList<int> list = new List<int> { 0 }; int len; for (int i = 0; i < n; i++) { len = list.Count;//记录之前元素数量 for (int j = len - 1; j
2020-06-30 23:26:59
80
原创 位运算78、子集
题目C#代码(其实没太懂)public class Solution { public IList<IList<int>> Subsets(int[] nums) { int all_set = 1 << nums.Length; IList<IList<int>> result = new List<IList<int>>();
2020-06-30 16:58:43
104
原创 字符串344、反转字符串
题目C#代码public class Solution { public void ReverseString(char[] s) { int i=0; int j=s.Length-1; char temp; while(i<j) { temp=s[i]; s[i]=s[j]; s[j]=temp; i++;
2020-06-30 11:10:35
94
原创 字符串14、最长公共前缀
题目C#代码public class Solution { public string LongestCommonPrefix(string[] strs) { if (strs.Length == 0) { return ""; } string result = ""; for (int i = 0; i < strs[0].Length;
2020-06-30 00:55:50
81
原创 队列641、设计循环双端队列
题目C#代码（老马老师）public class MyCircularDeque { private int pfront; private int prear; private readonly int[] dataset; private int length; private int maxsize; /** Initialize your data structure here. Set the size of the deque to be
2020-06-29 23:44:47
100
原创 队列7、整数反转
题目C#代码（老马老师）public class Solution { public int Reverse(int x) { if(x==int.MinValue) return 0; long result=0; int flag=x>0?1:-1; x=flag*x; Queue<int> q=new Queue<int>(); while(x!=
2020-06-29 23:06:24
104
原创 栈155、最小栈
题目C#代码public class MinStack { /** initialize your data structure here. */ private Stack<int> myStack; public MinStack() { myStack = new Stack<int>(); } public void Push(int x) {
2020-06-29 21:31:03
108
原创 栈150、逆波兰表达式
题目C#代码1public class Solution { public int EvalRPN(string[] tokens) { Stack<int> s = new Stack<int>(); int i = 0; while(i<tokens.Length) { int tmp = 0; if(int.TryPar
2020-06-29 21:28:32
191
1
原创 数据结构与算法——8-1 No.3无重复字符的最长子串
题目要求C++代码class Solution {public: int lengthOfLongestSubstring(string s) { int res=0,len=0,v[200]; memset(v,0,sizeof(v)); for(int i=0;i<s.length();i++) { ...
2020-04-11 22:39:44
102
原创 数据结构与算法——8-2 136题只出现一次的数字
题目要求解题思路刚开始想再定义一个数组，存储不同的数字出现的次数，后来发现不太容易。然后查找了一下资料，发现有sort函数可以直接给数组排序，然后运用一个for循环，找出只出现一次的数字。C++代码class Solution {public: int singleNumber(vector<int>& nums) { sort(nums.b...
2020-04-09 22:47:03
162
原创 数据结构与算法——栈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
145
原创 数据结构与算法——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
105
原创 数据结构与算法——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
142
原创 数据结构与算法——10.合并两个有序链表
题目要求解题思路使用递归函数返回l1指向的结点和l2指向的结点中值较小的结点，并将从下级函数获得的返回值，链接到当前结点尾部；当l1为空、或l2为空时，递归结束，返回l2或l1剩下的部分。C++代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode ...
2020-03-15 11:57:11
71
原创 数据结构与算法——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
110
原创 数据结构与算法——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
143
原创 数据结构与算法——7.猜数字
题目要求解题思路先利用函数产生随机数，然后用一个循环来输入猜的数字，在循环内用if-else语句来比较输入数字与随机数的大小。C++代码#include<iostream>#include<ctime>#include<cstdlib>#include<stdlib.h>using namespace std;int main()...
2020-03-05 22:21:30
280
原创 数据结构与算法——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
137
原创 数据结构与算法——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
265
原创 数据结构与算法——4.最大子序和
题目要求解题思路用一个循环，使每一个数字都能作为子序和的第一个数字。如果和是大于0的，那么它加上后一个数字一定比后一个数字本身大；如果和小于0，那么后一个数字就做第一个数字。C++代码class Solution {public: int maxSubArray(vector<int>& nums) { int sum=nums[0]; ...
2020-03-01 13:36:15
123
原创 数据结构与算法——3.移除元素
题目要求解题思路可以从两边同时查找，即有四种情况：1.nums[i]==val&&nums[j]!=val2.nums[i]==val&&nums[j]==val3.nums[i]!=val&&nums[j]==val4.nums[i]!=val&&nums[j]!=valC++执行代码class Solution ...
2020-02-23 11:57:41
116
原创 数据结构与算法——2.删除排序数组中的重复项
#题目要求#解题思路先避免数组中没有元素的特殊情况。然后对于数组中有元素的情况，需要定义两个变量，从j=0项开始，如果数组中后一个数大于前一个，则将该数赋值给前一个数字出现的第二项，即赋值给j++项。#C++执行代码class Solution {public: int removeDuplicates(vector<int>& nums) { ...
2020-02-23 11:44:40
162
原创 数据结构与算法—1.两数之和
#题目要求#C++代码class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int>result; int i,j; for(i=0;i<nums.size()-1;i++)...
2020-02-20 23:36:17
207
原创 DAY12.else和with语句
No.9 else和with语句一、else语句1、与if搭配语法：if (条件):执行语句（条件为真时）else:执行语句（条件为假时）2、与循环语句for或while搭配e.g.def showMaxFactor(num):count=num//2while count>1:if num%count==0print(%d最大的约数是%d’%(num.count)...
2019-10-31 10:40:16
113
原创 DAY11.异常处理
No.8异常处理1、python常见异常2、异常处理1）try-except语句语法：try:检测范围except Exception[as reason]:出现异常(Exception)后的处理代码
2019-10-30 22:56:45
67
原创 DAY9.文件与文件系统
No.7文件与文件系统一、文件1、2、二、文件系统1、模块就是可用代码段的打包。是一个包含所有你定义的函数和变量的文件，其后缀名是.py。模块可以被别的程序引入，以使用该模块中的函数等功能。2、os模块中关于文件/目录常用的函数使用方法os.mkdir('E:\A‘)3、os.path模块中关于路径常用的函数使用方法使用时要在函数名前加 os.path....
2019-10-28 11:29:40
94
原创 DAY8 字典与集合
No.6 字典与集合一、字典（映射类型）1、语法：dict={key1:value1,key2:value2,…}e.g.>>>dict1={‘李宁’:‘一切皆有可能’,‘耐克’:‘Just do it’,‘阿迪达斯’:‘Impossible is nothing’}>>>print(‘李宁的口号是：’,dict1[‘李宁’])李宁的口号是：一切皆...
2019-10-27 18:17:47
102
原创 DAY6.函数与Lambda表达式
No.5函数与Lambda表达式一、函数1、创建函数def语法：def myfunction():语句2、调用函数语法：myfunction()函数内容3、函数的参数e.g.>>>def a(name):print(name+‘少年’)>>>a(‘壁花’)壁花少年e.g.>>>def add(b,c):resul...
2019-10-26 22:29:29
134
原创 DAY5.字符串与序列
No.4字符串与序列一、字符串1、字符串的内置方法1)capitialize():把字符串的第一个字母改为大写2）casefold():把整个字符串的左右字符改为小写3）center(width):将字符串居中，并使用空格填充至长度width的新字符串4）count(sub[start[end]]):返回sub在字符串里出现的次数，start和end参数表示范围，可选。5）encod...
2019-10-24 12:54:05
121
原创 DAY3列表和元组
No.3列表和元组一、列表(list)1.创建列表1).创建一个普通列表e.g.number=[1,2,3]2).创建一个混合列表e.g.mix=[1,e,中,[3,4]]3).创建一个空列表e.g.empty=[]2.向列表添加新的元素1）append():只能加一个元素e.g.number,append(4)[1,2,3,4]2）extend():可以加多个元素...
2019-10-22 18:50:23
144
原创 DAY2分支和循环
No.2 分支和循环一、条件语句1、If语句if 条件if 条件if…2、if…else语句if 条件else3、if…elif语句if 条件1执行语句1elif 条件2执行语句2elif 条件3执行语句3…如果if条件成立，elif括号内的语句不再判断，节省时间4、条件表达式（三元操作符）e.g. x=4,y=5if x<y:small=x...
2019-10-21 12:51:36
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人