class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector& nums, int target) { // write code here //首先这已经是个有序的数组了即升序排列好了，但是数组中有重复数字，也就是说当你找到目标值 //target但是可能他并不是第一个出现的target，此时应该...

今天也是只做了五道题（库鲁西）

//首先吐槽一下牛客对我这种新手小白也太不又好了吧，栈的函数一个都不给注明一下，只能去猜了 //这题如果对栈和队列他们各自的特性十分熟悉的话还是很简单的，复习一下，栈的最重要特性 //先进后出，队列恰好相反为先进先出，那一起来看下怎么才能用两个栈实现队列呢？ //这里大致讲解一下思路，同学们可以拿出一根笔和纸顺着我的步骤一起画一下 //1.首先题目给了两个栈，这两个栈都有明确的分工，同学们标记一下。第一个栈（stack1）只用来入栈，stack2只用来出栈。就这么简单 //2.对于入栈没有什么情况可以分析，就是入栈我就入第一个（stack1)里面，对于出栈我们要分两种情况 //2.1 第一种情...

大二菜狗开始刷算法题了，再难受也要坚持下去啊（库鲁西）

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ //我又呦呦呦又来水题解了（也算是做一下笔记吧） //首先讲下这题主要思路，嗯，合并两个链表，其实本质上就是大整数求和，即，先遍历两个链表 //用两个数组存储链表中的元素（吐槽一下，这个数组有必要开那么大吗？意思一下不就行了）， //然后就是大整数求和那一套了，不会的同学自行复习数...

//中缀表达式求和，懒得写注释了，就是数据结构书上的栗子，不会的同学自行复习 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ int solve(string s) { // write code here int stack1[100],top1=-1,top2=-1; char...

class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ //很容易想到用栈来反转吧，顺便说下这个代码运行时间打败百分之百的c++代码哦（得意） //代码没啥好说的，学过栈的都能看懂吧 string solve(string str) { // write code here char stack[1000]; int top=-1; for(int i=0;i...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ //哈哈，水过了，终于做完十个题了（苦笑） class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here if(head==N...

受不了啊，大二为什么做题这么艰难呢，看题解大佬们好像什么都会，怎么才能变得和你们一样强啊😭😭

//找规律的题，容易发现当n=0时，有0种可能，n=1时有1种可能，n=2时有两种可能，n=3时有3种可能，n=4时有五种可能，n=5时有8种可能，n=6时有13种可能，n=7时有21种可能，所以当n>=2时，可能性等于n-1s时和n-2时之和，所以递推公式就很容易写出来了 class Solution { public: int jumpFloor(int number) { if(number==0||number==1||number==2) return number; else return...

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ //本体其实就是一个简单的栈的应用，大家不要把题目想的太复杂 bool isValid(string s) { // write code here char stack[10000];int top=-1; int lenth=s.size(); for(int i=0;i<lenth;i++) { ...

class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ //思想很简单，就是循环对比 string LCS(string str1, string str2) { // write code here int str1len=str1.size(); ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ //水过，如果看不懂@我，我再加注释 class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode *p1,*p2,*pre; p1=pHead1,p2=pHead2,pre=pHead1; ...

//这题我的代码确实很水，不过对我这种菜鸡来说不错了 //首先说说这题考点及出处，考点：双指针，出处：数据结构书上单链表应用---一元多项求和其实和这题有异曲同工之妙，都是一样的思想，不会的同学可以拿出数据结构好好复习一下哦 class Solution { public: void merge(int A[], int m, int B[], int n) { int ap=0,bp=0; int ans=m; for(ap=0,bp=0;ap<m&&bp<n;) { ...