李橙子

分类

/ 注册

全部文章（共203篇）

题解 | #牛圈围栏问题#

题目考察的知识点是：本题主要考察知识点是递归、回溯。题目解答方法的文字分析：使用回溯算法生成所有可能的括号组合。在每个位置上，可以选择添加左括号或右括号。通过递归调用回溯函数，在选择添加左括号和右括号的过程中，不断向结果列表中添加新的完整括号组合。需要注意的是，添加左括号的数量不能超过n，添加右括号...

2023-08-01

1 509

题解 | #童谣寻找问题#

题目考察的知识点是：本题主要考察知识点是搜索。题目解答方法的文字分析：本题往深度遍历有四个方向进行选择，所以我们需要往四条路上进行遍历，如果遍历到之前已经遍历过的地方或者遍历位置已经超过数组下标我们则结束继续遍历。如果需要一个标志数组用来记录我们已经遍历过的位置，很多人这题可能会忽略使用标志数组来记...

2023-08-01

1 392

题解 | #所有的回文子串II#

题目考察的知识点是：枚举回文串。题目解答方法的文字分析：递归的本质就是枚举，将所有的可能性都列举出来，然后判断满足条件的有哪些，本题也是一样，首先要求是回文串，而且是子串，然后再按照字符串字典序从小到大的顺序进行排列。本题解析所用的编程语言：java语言。完整且正确的编程代码： import ja...

2023-08-01

1 516

题解 | #所有的回文子串I#

题目考察的知识点是：本题主要考察的知识点是递归、回溯。题目解答方法的文字分析：定义一个全局变量list来保存所有的分组方案，使用回溯的方法递归生成所有的合法分组。在回溯的过程中，通过判断子串是否为回文串，将合法的子串加入当前分组，并递归处理剩下的部分。当递归处理到字符串末尾时，说明找到了一个合法的分...

2023-08-01

2 355

题解 | #寻找牛群中的特定编号牛#

题目考察的知识点是：二分查找。题目解答方法的文字分析：因为数组中每一行的数组都有序，所以可以对每一行数组进行二分查找即可解决。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public class Solution { /** ...

2023-08-01

1 341

题解 | #寻找牛群中的最高牛#

题目考察的知识点是：二分查找。题目解答方法的文字分析：由于数组两端的高度为负无穷大，那么数组中一定存在至少一个峰值元素。我们可以使用二分法来找到这个峰值元素。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public class Solut...

2023-08-01

1 432

题解 | #找出特定体重的牛群#

题目考察的知识点是：本题主要考察知识点是二分分治。题目解答方法的文字分析：当我们寻找左边界时，如果发现mid所指数大于target，就将l移动到mid + 1，如果mid小于等于target，说明mid在left右边，将r移动到mid。当我们寻找右边界时，如果发现mid所指数小于target，就将r...

2023-08-01

1 371

题解 | #乳牛各类产奶统计#

题目考察的知识点是：字符串的遍历。题目解答方法的文字分析：先将左侧的数据相乘，然后在去循环右侧数据相乘，最后得到结果。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public class Solution { /** *...

2023-08-01

2 330

题解 | #旋转位置的特定牛#

题目考察的知识点是：本题主要考察知识点是二分查找。题目解答方法的文字分析：通过过循环判断在第几个位置出现则返回几，否则返回-1。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public class Solution { /** ...

2023-07-28

1 408

题解 | #牛群的位置排序#

题目考察的知识点是：本题主要考察知识点是二分查找。题目解答方法的文字分析：由于该序列是升序的，我们每次找到由左边界和右边界确定的中点。当该点比目标值大或等于目标值时，将右边界缩小到中间这个点；当该点比目标值小时，将左边界向右移动到中间的后一个点。。本题解析所用的编程语言：java语言。完整且正确的编...

2023-07-28

2 335