feibibi-优快云博客

原创力扣第28题实现strStr（）

给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回-1 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/implement-strstr 著作权归领扣网络所有。商业转载请 class Solution { public int strStr(String haystack, String needle) { ...

2021-11-30 17:32:11 175

原创力扣第27题移除元素

给你一个数组 nums和一个值 val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-element 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 class Solution { ...

2021-11-30 17:24:54 3210

原创力扣第26题删除有序数组中的重复项

给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 class Solution { pu

2021-11-30 17:21:13 3279

原创力扣第二十一题简单题

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode..

2021-11-25 21:34:35 3878

原创力扣第二十题括号匹配问题

给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 class Solution { public boolean isValid(String s.

2021-11-24 16:07:12 931

原创力扣简单题14 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例 1：输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2：输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-common-prefix 著作权归领扣网络所有。商业转载请联系官.

2021-11-23 21:05:27 125

原创力扣简单题第四题

罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字2写做II，即为两个并列的 1 。12写做XII，即为X+II。27写做XXVII, 即为XX+V+II。 ...

2021-11-23 10:12:13 125

原创力扣简单题第三题

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-number 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。我的解法： class Solution { public boolean isPali

2021-11-22 22:02:42 340

原创数据结构之堆排序

堆排序的具体思路（升序）： 1、将杂乱的堆排序成大顶堆 2、将大顶堆的首个值即最大值与末尾值交换（表面此时者值已经排序好） 3、继续排序除了已经排序好的值 import java.util.Arrays; //实现堆排序 public class Test20 { public static void main(String[] args) { int[] arr ={4,6,8,5,9}; heapSort(arr); } //编写一个堆

2021-11-22 11:51:28 1235

原创力扣第二题

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-integer 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 class Solution { public int r...

2021-11-21 23:43:15 826

原创力扣第一题

从今天开始记录一下菜鸡刷力扣的历程！给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。自己写的暴...

2021-11-21 22:49:18 219

feibibi的博客