![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
小苗要努力变强
小苗,要努力变强
展开
-
LeetCode--300. 最长递增子序列
题目描述 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1: 输入:nums = [10,9,2,5,3,7,101,18] 输出:4 解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。 示例 2: 输入:nums = [0,1,0,3,2,3] 输出:4 示例 3: 输入:nums = [7,7,7,7,原创 2021-05-12 12:03:35 · 67 阅读 · 0 评论 -
leetcode 14. 最长公共前缀
题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入:strs = [“flower”,“flow”,“flight”] 输出:“fl” 示例 2: 输入:strs = [“dog”,“racecar”,“car”] 输出:"" 解释:输入不存在公共前缀。 提示: 0 <= strs.length <= 200 0 <= strs[i].length <= 200 strs[i] 仅由小写英文字母组成 好菜! 写了半原创 2021-05-08 21:57:50 · 52 阅读 · 0 评论 -
leetcode---155. 最小栈
题目描述: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入: [“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”] [[],[-2],[0],[-3],[],[],[],[]] 输出: [null,null,null,n原创 2021-04-27 16:02:00 · 76 阅读 · 0 评论 -
剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找 对于这种右边永远大于左边下边永远大于上边的二维数组来说,右上角和左下角是特殊的 对于右上角前面的都小于他,下边的都大于他。 如果target>右上角那么这一行都可以排除,坐标直接下移 如果target<右上角那么这一列直接排除坐标左移。 代码: class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { if(matrix.l原创 2020-12-26 17:54:43 · 111 阅读 · 0 评论 -
力扣T51数组中的逆序对--困难
代码是正确的但是对于超级大的输入时还是超时了。 运用分治排序的思想 import java.util.Arrays; public class 数组中的逆序对 { public static void main(String[] args) { int[] arr = {37,40,48,90,32,5,12,3,44,13}; // System.out.println(reversePairs(arr)); System.out.println(Arrays.toString(arr原创 2020-11-10 20:40:18 · 223 阅读 · 0 评论 -
力扣T107二叉树的层次遍历--简单
题目 代码 package 力扣; import java.util.*; public class T107二叉树的层次遍历 { /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ p.原创 2020-10-31 16:17:05 · 104 阅读 · 0 评论 -
力扣T3无重复字符的重复字串--中等
class Solution { public int lengthOfLongestSubstring(String s) { // 哈希集合,记录每个字符是否出现过 Set<Character> occ = new HashSet<Character>(); int n = s.length(); // 右指针,初始值为 -1,相当于我们在字符串的左边界的左侧,还没有开始移动 int rk =.原创 2020-10-31 08:45:27 · 195 阅读 · 0 评论 -
力扣T2两数相加--中等
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; //构造方法 * ListNode(int x) { val = x; } * } */ class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { L.原创 2020-10-31 08:42:37 · 74 阅读 · 0 评论 -
力扣T1两数之和--简单
class Solution { public int[] twoSum(int[] nums, int target) { int i,j = 0; int flag=0; for(i=0;i<nums.length-1;i++){ for( j=i+1;j<nums.length;j++){ if(nums[i]+nums[j]==target) { flag=1; break; } } if(flag==1) bre.原创 2020-10-31 08:38:38 · 69 阅读 · 0 评论