知识点：数组 排序 遍历思路：排序后，规模大于一半以上，那么中位数一定是这个数；复杂度最快也是快排nlogn；如果想要更快，就弄一个数组存储遇到的元素的值，取最大即可，复杂度on import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int majority_cow (int[] num...

知识点：动态规划思路：和贪心不同的是，动态规划需要每次都记录之前的状态，这道题和力扣的动态规划入门题青蛙跳台阶一样，上第二层的步骤是前一层和前前一层的和，动态规划入门题 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int eatGrass (int n) { // write c...

知识点：二分查找思路：常规的二分查找，把数组看成左右部门，每次和中间值对比，因为数组有序的，因此得到的值一定是在左边或者右边，时间复杂度只需要log（n） import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * @param target int整型 * @return int整型 */ public static int s...

知识点：字符串 子串思路：找字符串1和字符串2 的公共部门，只需要在子串1中将子串2替换掉即可，简单题 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ public String gcdOfStrings (String str1, ...

知识点：字符串 反转思路：先转为小写，然后按要求对字符串进行处理，然后就是判断是否为回文串，入门题目，不多说了 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean isPalindromeNickname (String s) { // write code...

知识点：字符串思路：可以用库函数来写，如果不用库函数，那也就是同步遍历判断一下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param message string字符串 * @param keyword string字符串 * @return int整型 */ public int findKeyword (String message, String k...

知识点：字符串思路：入门题，去空格，然后倒序输出就行了，注意下空格的判断即可编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ ...

知识点：字符串思路：入门题，会用字符串api就可以了，想要手写的话也简单。不多说编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ ...

知识点：拓扑排序思路：和上一题一样，上一题其实我已经写出来了输出队列，这时返回即可编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numCows int整型 * @param feedOrders int整型二维...

知识点：拓扑排序思路：这些数组可以看成一个有向图的边到边的路，也就是矩阵存储图的表示，拓扑排序则是可以判断图中是否存在环，并且输出一条不存在环的路拓扑排序思路：1.将入度为0的节点添加到队列2.终止条件，队列是否为空，3.紧接着，将出队列的顶点，判断其边，并且度数为0的边再次入队核心思想还是bfs，和bfs遍历图的所有节点，以及bfs层序遍历二叉树一个道理编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; public class...

知识点：栈 递归思路：思考不带括号的情况下，只需要入栈，然后遇到*，取两数，做算术即可，例如1+2-3*4 ——> 栈中： 1 2 -3，因为遇到*，取下一个数4 和栈中-3，运算完继续入栈 1 2 -12，最后只需要遍历栈计算即可带括号，那我们只需要递归先处理括号里面的数据：拿例题输入来看：1 2 -3*(5) -7 ——> 1 2 -15 -7 = -10编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; pu...

知识点：栈应用思路，入门题，不多说，常规入栈计算即可，人人都会编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串一维数组 * @return int整型 */ pu...

知识点：栈应用思路：入门题，不多说编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean is_valid...

知识点：栈思路：3 4 2 1 5 ，那么其实最大栈就是 3 4 4 4 5 ，想要实现在栈里找最大数的复杂度达到o(1)，只需要再来一个最大栈维护即可!学习：1.维护栈中拿到最大值，只需要一个最大栈来维护最最大值即可2.数组只需要一个最大变量来维护即可3.队列中常量最大值，也是需要一个栈来维护，例如3 4 5 2 1 ——> 5 5 5 2 1；因为队列后面只要来了大的数字，就会覆盖之前的数字,因此我们从队列末尾拿到数字，最小即最小，保留一个最大值，进行比较，更新即可编程语言：java如果我的思路启发了你，给个小小关注吧~我是废江，一个从java跑到内核再准备润回java的打工人，我会...