Mr_jin

题解

大数据学习(1) 数据结构(3)

/ 注册

全部文章 / 题解（共25篇）

题解 | #链表内指定区间反转#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @...

Java 链表动态规划

2021-10-13

0 417

题解 | #链表中的节点每k个一组翻转#

本题要求反转k个一组的链表。使用递归函数可以简化思路，首先划分子问题，子问题是K个相同的部分。对于一个部分【a,b)反转函数很简单。剩下的我们应该同样调用反转函数，我们不必关心这个递归内部的压栈是什么样的，只需要关心这个函数就是用来反转的。因此a.next=reverserGroup(b.next,...

C++ 链表递归

2021-10-13

0 415

题解 | #几步可以从头跳到尾#

本题通常解法是广度优先遍历，算法的复杂度是O(n2) 动态规划巧妙解决方法：猜测状态f[n-1].....因为会有很多种情况可以一步跳到n-1,f[i]表示到达第i个位置所需要的最少步数 f[n-1]=min(f[n-k],f[n-3],f[n-2])+1 对于f[n-k]<=f[n-k-1...

Java 动态规划贪心

2021-10-07

2 582

题解 | #通配符匹配#

解题思路：=======>动态规划 1、定义状态：f[i][j]表示字符串s中以i结尾的子串和字符串p中以j结尾的子串是否匹配。 2、状态转移：如果p[j]=='?'则需要f[i-1][j-1]&&s[i]为任意字符即可如果p[j]=='字符，则需要f[i-1][j-1]&...

Java 动态规划字符串

2021-10-07

0 496

题解 | #最大公约数#

求最大公约数1、辗转相除法gcd(a,b)=gcd(b,a%b)若要求（a,b)的公约数等于（a,a%b）的公约数，当a%b==0时，b为最大公约数； class Solution { public: int gcd(int a, int b) { if(a%b==0){re...

C++

2021-09-17

0 403

题解 | #获取员工其当前的薪水比其manager当前薪水还高的相关信息#

使用子表查询，格式清除，简单易懂 select b.emp_no as emp_no,a.emp_no as manger_no, b.salary as emp_salary,a.salary as manger_salary from ( select dd.emp_no,dd.dep...

Mysql

2021-09-15

0 420

题解 | #kmp算法#

KMP算法对于常规的KMP字符串匹配算法加以改进即可。代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 *...

KMP 字符串匹配

2021-09-02

0 397

题解 | #用两个栈实现队列#

关于c++栈和java栈中的区别c++中的pop():删除该栈顶值，但c++中定义该函数返回类型为void，不能接收。Java：pop():删除该栈顶值并返回。关于从本题如果使用c++： int value=stack.top();stack.pop();

栈 Java c++

2021-07-11

0 377

题解 | #包含min函数的栈#

栈的最小值提取方法一：空间换时间，为保障时间复杂度为O(1)。因此加一个辅助站，与源栈同步，栈顶保存最小值。代码如下： class Solution { public: stack<int>normal,minval; void push(int value) { ...

栈

2021-07-10

0 375

题解 | #括号序列#

括号序列利用数据结构栈，进行匹配判断。首先讲一个字符写入栈中，接下来遍历的时候依次判断如果s[i]=='}',而栈顶元素为'}'。则匹配，弹栈。依次操作下去，如果完全匹配那么最后栈应该是空的。c++代码如下： class Solution { public: /** * ...

数据结构栈括号匹配

2021-07-10

0 487