leetcode
qq_45804998
这个作者很懒,什么都没留下…
展开
-
LeetCode第969题 煎饼排序
LeetCode第969题 煎饼排序题目给你一个整数数组 arr ,请使用 煎饼翻转 完成对数组的排序。一次煎饼翻转的执行过程如下:选择一个整数 k ,1 <= k <= arr.length反转子数组 arr[0…k-1](下标从 0 开始)例如,arr = [3,2,1,4] ,选择 k = 3 进行一次煎饼翻转,反转子数组 [3,2,1] ,得到 arr = [1,2,3,4] 。以数组形式返回能使 arr 有序的煎饼翻转操作所对应的 k 值序列。任何将数组排序且翻转次数在原创 2022-02-19 18:57:47 · 242 阅读 · 0 评论 -
LeetCode第688题 骑士在棋盘上的概率
LeetCode第688题 骑士在棋盘上的概率题目在一个 n x n 的国际象棋棋盘上,一个骑士从单元格 (row, column) 开始,并尝试进行 k 次移动。行和列是 从 0 开始 的,所以左上单元格是 (0,0) ,右下单元格是 (n - 1, n - 1) 。象棋骑士有8种可能的走法,如下图所示。每次移动在基本方向上是两个单元格,然后在正交方向上是一个单元格。每次骑士要移动时,它都会随机从8种可能的移动中选择一种(即使棋子会离开棋盘),然后移动到那里。骑士继续移动,直到它走了 k 步或离原创 2022-02-17 23:30:59 · 422 阅读 · 0 评论 -
LeetCode第2000题 存在重复元素
LeetCode第2000题 存在重复元素题目给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。答案方法一(哈希表法)class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> set = new HashSet<>(); for (int num : nums原创 2022-02-02 22:14:57 · 427 阅读 · 0 评论 -
LeetCode第704题 二分查找
LeetCode第704题 二分查找题目给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-search著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。答案class Solution { public int search(int[原创 2022-02-02 22:01:17 · 64 阅读 · 0 评论 -
LeetCode第2000题 反转单词前缀
LeetCode第2000题 反转单词前缀题目给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ,反转 word 中从下标 0 开始、直到下标 i 结束(含下标 i )的那段字符。如果 word 中不存在字符 ch ,则无需进行任何操作。例如,如果 word = “abcdefd” 且 ch = “d” ,那么你应该 反转 从下标 0 开始、直到下标 3 结束(含下标 3 )。结果字符串将会是 “dcbaefd” 。返回 结果字符串 。来源:力扣(L原创 2022-02-02 20:20:38 · 286 阅读 · 0 评论