- 博客(23)
- 收藏
- 关注
RSS订阅原创 leetcode课程表
题目：代码：public class Solution { public bool CanFinish(int numCourses, int[][] prerequisites) { int [] inDegrees = new int[numCourses];for (int i = 0; i < prerequisites.Length; i++) {int []edge = prerequisites[i];int v2 = edge[1];inDegrees[v2]
2020-05-19 15:01:37
151
原创 leetcode相同的树
题目：代码：/** * 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 IsS
2020-05-10 14:06:45
105
原创 leetcode对称二叉树
题目：代码：/** * 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 { string a=string
2020-05-10 01:02:42
240
原创 leetcode翻转字符串里的单词
题目：具体代码为：public class Solution { int n=0,m=0; string w=string.Empty; public string ReverseWords(string s) {s=s.Trim();for(int i=1;i<s.Length;i++){ if(s[i-1]!=' '&&s[i...
2020-05-06 20:46:07
97
原创 leetcode回文数
题目：将数字转为字符串，创建一个数组将字符串逆序排列，由于比较的时候将创建的数组转为数可能会溢出，所以将两段字符串作比较代码如下：public class Solution {public bool IsPalindrome(int x) {string a=Convert.ToString(x);char[]b=new char[a.Length+1];if(x>=0){...
2020-04-13 21:33:33
107
原创 leetcode只出现一次的数字
题目：因为相同的数字只有两个，可以想到用异或解决问题代码如下：public class Solution { public int SingleNumber(int[] nums) {int result=0;for(int i=0;i<nums.Length;i++)result=result^nums[i];return result; }}运行结果...
2020-04-13 00:56:14
68
原创 leetcode无重复字符的最长子串
题目：思路：当碰到相同字符时，将第二个循环的初始量变为重复的下标+1，用max记录当前的最大值代码如下：public class Solution { public int LengthOfLongestSubstring(string s) {if(s.Length<=1)return s.Length;int max=0;int b=0;for(int i=1...
2020-04-12 22:27:52
60
原创 leetcode滑动窗口最大值
题目：刚开始是创建一个窗口数组，然后用sort函数排序找出最大值，但是时间复杂度超过题目要求，具体代码是：public class Solution {public int[] MaxSlidingWindow(int[] nums, int k) {int[]result=new int [nums.Length-k+1];int[] current;for(int i=0;i&...
2020-03-29 20:51:27
124
原创 leetcode整数反转
题目：思路：将输入的数转换为字符串类型，然后将字符串反转，继续转为整数类型即可代码块：public class Solution {public int Reverse(int x) {try{string a=Convert.ToString(x);char[]b=new char[a.Length+1];if(x>=0){for(int i=0;i<a.Len...
2020-03-26 23:19:57
65
原创 leetcode有效的括号
题目：用栈来实现具体代码为：public class Solution { public bool IsValid(string s) {Stack<char> charStack = new Stack<char>(); for(int i = 0; i < s.Length; i ++){ char currentChar = ...
2020-03-22 20:48:52
53
原创 leetcode逆波兰表达式
题目：第一次写的时候想着用try catch，用一个数组将可以转换为int类型的放入数组，转换不了进入catch计算，具体代码如下：public class Solution { int sum=0; int i=0; public int EvalRPN(string[] tokens) { int []nums=new int [tokens.Leng...
2020-03-22 17:16:45
204
原创 leetcode最小栈
题目：我的思路是创建两个数组，一个最小数组，将目前最小值放在最小数组中，这样可以在常数时间内找出stack中最小值具体代码为：public class MinStack {int [] nums;int length;int min;int[] minnums;int stackmax=1000; /** initialize your data structure he...
2020-03-22 10:59:37
84
原创 leetcode环形链表
题目：因为如果是环的话，设置两个动的结点，速度不等，则一定会相遇，输出true代码为：public class Solution { public bool HasCycle(ListNode head) { try{ ListNode pre=head; ListNode cur=head.next; ...
2020-03-16 00:47:12
63
原创 leetcode删除排序链表中的重复元素
题目：代码为：public class Solution { public ListNode DeleteDuplicates(ListNode head) {if(head==null)return null;ListNode node=head;while(node.next!=null){ if(node.val==node.next.val) nod...
2020-03-15 23:38:09
55
原创 leetcode合并两个有序链表
题目：用遍历方法，创建一个新的链表，把两个链表比较得到的值都放入新的链表中，代码为：public class Solution { public ListNode MergeTwoLists(ListNode l1, ListNode l2) { ListNode dummyHead = new ListNode(0); ListNode cur = dummyHead; wh...
2020-03-15 21:23:39
110
原创 猜数游戏
题目：用try catch捕捉异常，具体代码为：using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 随即小游戏{ class Program { static ...
2020-03-08 15:06:05
194
原创 leetcode买卖股票的最佳时机||
题目：思路：对于一个数组，多次买卖使利润最大化，则可以把问题简化为两个相邻数组元素之间的大小，若后者大于前者，则在前一天买入，后一天卖出，依次进行，将得到的每一步利润叠加。代码：public class Solution { public int MaxProfit(int[] prices) {int max=0;if(prices.Length<=1) return...
2020-03-08 12:08:29
77
原创 leetcode合并两个有序列表
题目：思路：1.将nums2中的元素放到0的位置上然后比较nums1数组之间大小2.因为是有序数组，所以可以比较nums1[m-1]和nums2[n-1]大小，然后递减分别将元素放入nums1中，代码如下：public class Solution { public void Merge(int[] nums1, int m, int[] nums2, int n) {int ...
2020-03-01 18:53:43
92
原创 leetcode最大子序和
题目为：刚开始使用暴力求解的话，用max记录最大值，再设一个值记录当前数组和的值，通过比较求出最大子序和，但是时间复杂度和空间复杂度都很大，所以可以使用动态规划法，设置一个当前数current，若当前数与数组下一个之和大于0，则是对最大和有利且设置一个sum返回最大值，代码如下：public class Solution { public int MaxSubArray(int[] ...
2020-03-01 12:22:44
170
原创 leetcode买卖股票的最佳时机
题目为：刚开始使用的是暴力求解用的是两个for循环，时间复杂度很高，代码如下：public class Solution { public int MaxProfit(int[] prices) {int max=0;for(int i=0;i<prices.Length-1;i++){ for(int j=i+1;j<prices.Length;j++)...
2020-02-29 22:30:20
79
原创 leetcode两数之和
采用的是暴力枚举法leetcode中代码为using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 两数之和{ public class Class1 { public int[...
2020-02-23 13:41:21
160
原创 leetcode删除排序数组中的重复项
最初代码为：添加类为using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace leetcode删除排序数组中的重复项1{ public class Class1 { ...
2020-02-21 14:28:47
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人