小步惊惊
小步惊惊
全部文章
题解
归档
标签
去牛客网
登录
/
注册
小步惊惊的博客
全部文章
/ 题解
(共29篇)
题解 | #合法的括号字符串#
import java.util.*; public class Solution { public boolean isValidString (String s) { // write code here //取代掉() s= s.replaceAll("\\(\\)",...
Java
贪心
字符串
数组
2022-06-03
0
334
题解 | #二叉树展开为单链表#
import java.util.ArrayList; public class Solution { public int number; public void expandTree (TreeNode root) { // write code here if(root==nu...
Java
深度优先搜索
二叉树
链表
2022-06-02
0
439
题解 | #字符流中第一个不重复的字符#
//采用两个集合来解决这个问题,然后借助包含,添加,移除这三个函数 public class Solution { public ArrayList<Character> store = new ArrayList<>(); public ArrayList<Chara...
Java
字符串
有序集合
2022-05-21
0
261
题解 | #最长不含重复字符的子字符串#
//和NC41 最长无重复子数组是一样的解题思路 public class Solution { public int lengthOfLongestSubstring (String s) { // write code here char[] charArray = s.toCh...
Java
字符串
贪心
2022-05-21
0
276
题解 | #删除升序数组的重复元素(二)#
//解题思路就是通过一个for循环来标记重复数字出现的次数,在for循环的过程中更新变量的值 public class Solution { public int removenums (ArrayList<Integer> nums) { // write code here ...
Java
有序集合
计数
2022-05-21
0
369
题解 | #每日温度#
//解题思路就是利用for循环,然后针对特殊情况进行处理 public class Solution { public int[] temperatures (int[] dailyTemperatures) { // write code here if(dailyTemperat...
Java
数组
数学
栈
2022-05-21
0
407
题解 | #在升序数组中查找元素的位置#
解题思路就是采用二分法查找,递归遍历,在找到目标值之后,先向左遍历得到左边界,再向右遍历得到右边界。 public class Solution { public ArrayList<Integer> searchRange (ArrayList<Integer> nums,...
Java
数学
二分查找
双指针
2022-05-21
0
338
题解 | #最短无序连续子数组#
解题思路就是创建一个临时数组用来保存已有数据,然后对临时数组进行排序,再对临时数组与原数组进行对比,从前往后找出第一个不同的索引值,从后往前找出第一个不同的值,相减加1就可以得到目标值。 public class Solution { public int findUnsortedSubarray ...
Java
数组
贪心
2022-05-20
1
411
题解 | #二进制求和#
将字符串转换成倒转的数组,然后一次求和进制求解! public class Solution { public String binaryAdd (String A, String B) { // write code here StringBuilder stringBuilder...
Java
数组
字符串
数学
2022-05-06
0
340
题解 | #二叉树中和为某一值的路径(三)#
//采用两层递归循环来解决问题 public class Solution { public int sumOfPath = 0; public int FindPath (TreeNode root, int sum) { // write code here if(root==n...
Java
数学
递归
2022-05-05
0
327
首页
上一页
1
2
3
下一页
末页