- 博客(22)
- 收藏
- 关注
原创 无重复字符的最长子串
无重复字符的最长子串题目如下代码如下public class Solution{ public int LengthOfLongestSubstring(string s) { if(s==null||s=="") return 0; char[] a=s.ToCharArray(); i...
2020-04-12 09:07:10
109
1
原创 反转字符串
反转字符串题目如下代码如下public class Solution { public void ReverseString(char[] s) { char temp; int i=0; int j=s.Length-1; while(i<j) { ...
2020-04-04 10:05:15
113
原创 最长公共前缀
最长公共前缀题目如下## 代码如下public class Solution { public string LongestCommonPrefix(string[] strs) { if(strs.Length==0) { return ""; } string result="";...
2020-04-04 09:54:19
116
1
原创 滑动窗口最大值
滑动窗口最大值题目如下代码如下public class Solution{ public int[] MaxSlidingWindow(int[] nums, int k) { int len=nums.Length; if(len==0) return nums; int[] max=new int [len-...
2020-03-28 14:55:21
104
原创 设计循环双端队列
设计循环双端队列题目如下解题思路使用数组,来开拓空间,实现队列的存储。public class MyCircularDeque { private int _length; private int _maxSize; private int _pFront; private int _pRear; private readonly ...
2020-03-28 13:54:33
80
原创 整数反转
整数反转题目如下代码如下public class Solution{ public int Reverse(int x) { long result=0; while(x!=0) { int y=x%10; result=result*10+y;...
2020-03-24 10:32:24
109
原创 最小栈
最小栈题目如下public class MinStack { Stack<int> minStack=new Stack<int>(); Stack<int> stack=new Stack<int>();/** initialize your data structure here. */ public MinStack()...
2020-03-21 13:29:31
82
原创 有效的括号
有效的括号题目如下代码如下public class Solution { public bool IsValid(string s) { if(s.Length==0)return true; if(s.Length%2==1)return false; if(s[0]==')'||s[0]==']'...
2020-03-21 00:37:52
138
原创 环形链表
环形链表题目如下代码如下public class Solution { public bool HasCycle(ListNode head) { if(head==null||head.next==null) { return false; } ...
2020-03-14 17:46:53
63
原创 删除排序链表中的重复元素
删除排序链表中的重复元素题目如下代码如下public class Solution{ public ListNode DeleteDuplicates(ListNode head) { if(head==null||head.next==null) { return head; } ...
2020-03-14 17:19:13
186
原创 合并两个有序链表
合并两个有序链表题目如下代码如下/** * Definition for singly-linked list. * public class ListNode* {* * * public int val; * * public ListNode next; * * public ListNode(int x) { val = x;* }* ...
2020-03-14 16:12:37
63
原创 城市链表
城市链表解题步骤首先创建有关城市信息的类,其次再创一个子类来实现对城市的查询·删除·插入等操作,最后创建一个窗体,利用窗体来实现用户操作,以此来得到效果图。部分代码如下public class T{ public int X; public int Y; public string name; public T(int x, int y, string...
2020-03-09 00:50:02
585
原创 买卖股票的最佳时机ll
买卖股票的最佳时机ll题目如下解题思路数组的元素按顺序遍历,两个指针的差值大于0的总和是所求的利润。代码如下class Solution {public: int maxProfit(vector<int>& prices) { int i=0,j=1,sum=0; while(j<...
2020-03-08 15:51:34
58
原创 猜数游戏
猜数游戏题目如下代码如下#include<iostream>#include<stdio.h>#include<time.h>using namespace std;int main(){ int n=0,k,x; srand((unsigned) time(NULL)); x=rand()%101; cout<<"猜...
2020-03-08 14:36:39
108
原创 合并两个有序数组
合并两个有序数组题目如下解题思路将两个数组中最大的数先放入数组的后面,依次遍历,当nums1的数组元素遍历结束后,若nums2中还有剩余,则再依次放入数组中。代码如下class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, i...
2020-03-02 08:59:45
399
原创 最大子序和
最大子序和题目如下解题思路利用暴力法解决,找到最小的数,将每次子序列的和与这个数进行比较,若子序列的和较大则替换这个最小数,直至找到最大值。代码如下class Solution { public: int maxSubArray(vector<int>& nums) { int i,j,max=INT_...
2020-03-02 08:58:46
258
原创 买卖股票的最佳时机
买卖股票的最佳时机题目如下解题思路先找到数组中最小的数,从这个数的后面开始遍历,找到与这个数相差最大的数组元素,二者之差就是最大利润。代码如下class Solution {public: int maxProfit(vector<int>& prices) { if(prices.size()==0) ...
2020-03-02 08:48:33
128
原创 两数之和
两数之和题目如下解题思路先后遍历数组中的每一个元素,若两个数相加等于目标值,则记录此时两个数的下标,以数组的形式返回两个下标即为所求。实际解题步骤class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int i,j;...
2020-02-24 12:51:00
45
原创 删除排序数组中的重复项
删除排序数组中的重复项题目如下解题思路定义i=0,j,对 j 进行循环,遍历数组中的除第一个元素外的所有元素。判断第 j 个元素是否等于第一个元素nums[i]即指针对应的元素,若不相等,i=i+1,将不相等的元素赋给新的数组nums[i],返回i+1即为所求。代码如下class Solution {public: int removeDuplicates(vector&...
2020-02-24 12:47:34
52
原创 移除元素
移除元素题目如下## 解题思路通过一次循环遍历数组中的所有元素,判断数组中的元素是否与所给值相等,若不相等,则对应到新指针所指的元素,新的数组即为所求。代码如下 class Solution { public: int removeElement(vector<int>& nums, int val) { if(nums.s...
2020-02-23 23:04:00
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人