BruceYan
BruceYan
全部文章
分类
二分(10)
双指针(6)
排序算法(2)
搜索(1)
栈(1)
树(5)
题解(1)
归档
标签
去牛客网
登录
/
注册
BruceYan的小博客
记录自己的Java面向大厂学习过程
全部文章
(共25篇)
选择排序
思想: 将数组分为 有序区 和 无序区, 每一趟排序安排一个无序区中最小数字到有序区的最后一位. 代码: // Time: O(n^2), Space: O(1) public void sort(int[] arr) { if (arr == null || arr.length ==...
2019-09-22
0
266
153. 寻找旋转排序数组中的最小值
题目描述 链接:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/ 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2...
2019-09-22
0
353
287. 寻找重复数字
题目描述: 链接: https://leetcode-cn.com/problems/find-the-duplicate-number/给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重...
2019-09-22
0
315
35. 搜索插入位置
题目描述 给定一个排好序的数组, 和待找元素target, 如果找到了就返回下标, 没找到就返回它的正确位置.示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1 代码: class Solution { public int sea...
2019-09-22
0
359
704. 二分查找
题目描述: 链接: https://leetcode-cn.com/problems/binary-search/submissions/题目:用二分查找在一个有序数组当中找一个数, 有返回下标, 无返回-1.示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出...
2019-09-22
0
418
69.x的平方根
题目描述 链接: https://leetcode-cn.com/problems/sqrtx/这个题目说的是,你要实现一个函数,来计算非负整数 n 的平方根,平方根只需返回整数部分即可。 比如,使用你实现的函数来计算 9 的平方根是 3: f(9) = 3 由于 8 的平方根是 2 点几,使用你...
2019-09-22
0
388
557. 反转字符串中的单词 III-字符串,双指针(易)
题目描述 题目链接:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/submissions/ 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let'...
2019-08-21
0
318
20. 有效的括号-字符串,栈(易)
题目描述 题目链接:https://leetcode-cn.com/problems/valid-parentheses/submissions/ 题目要求: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号...
2019-08-18
1
370
17. 电话号码的字母组合-字符串,DFS(易)
题目描述 链接: https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/submissions/ 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意...
2019-08-18
0
429
283. 移动零-双指针(易)
题目描述 链接: https://leetcode-cn.com/problems/move-zeroes/submissions/给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0]...
2019-08-17
0
392
首页
上一页
1
2
3
下一页
末页