辉freefly
辉freefly
全部文章
分类
题解(29)
归档
标签
去牛客网
登录
/
注册
辉freefly的博客
全部文章
(共25篇)
题解 | #表达式求值#
感觉再题目中真的算是难的了:我的解决思路就是:1、先递归分割出由()包裹的子字符串,对子字符串同样的处理方式,直至消除()2、没有()后,先进行计算所有累计 *3、最后按顺序 + -即可,我只是完成了,还可以优化,懒得搞了。。代码如下:import java.util.*; public class...
2021-07-13
2
384
题解 | #最长回文子串#
检测效率较低,思路就是 找到俩个字母相同的索引,根据他们的索引判断是否为回文: public int getLongestPalindrome(String A, int n) { int result = 1; char chars[] = A.toCharArray(...
2021-07-13
0
272
题解 | #最长公共子串#
和求数组中子数组和最大值题目思路一样,从前往后依次排:public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 stri...
2021-07-12
0
236
题解 | #大数加法#
从尾部切割字符串,依次累加进位就好了:public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @par...
2021-07-12
0
240
题解 | #括号序列#
利用栈的先进后出进行匹配:public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { ...
2021-07-12
0
258
题解 | #链表中环的入口结点#
和查找是否包含环形链表思路没区别,一致next去检测,当遍历过的部分包含即将要遍历的部分就说名有环形链表,而第一个出现的就是环形链表的入口:public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { Li...
2021-07-12
0
193
题解 | #寻找第K大#
从前往后加,每加一次就和之前的累加值比较,留取最大值保存着。当累加编程负值时,前面都可以舍去了,因为前面总体可以看作一个赋值,只会拖累后续的累加。而累加负值之前的最大值已经被记录,只需后续比较即可:public int maxsumofSubarray (int[] arr) { in...
2021-07-12
0
288
题解 | #排序#
一开始用的冒泡排序时间超了。。。,快速排序可以:public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 ...
2021-07-12
0
263
题解 | #实现二叉树先序,中序和后序遍历#
啥也不说了,唯一一次一口气完成的题目。。。。,思路就是根据 先中后序的特点进行 递归添加入list,最后遍历list取值即可:public int[][] threeOrders (TreeNode root) { LinkedList<treenode> firstLis...
2021-07-09
0
394
题解 | #最长无重复子数组#
单层for循环,选择从尾部插入:public class Solution { public void merge(int A[], int m, int B[], int n) { int end = A.length; while(end > 0){ ...
2021-07-09
0
203
首页
上一页
1
2
3
下一页
末页