qq_45566354的博客

题目描述给你一个整数数组 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,

题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例 2：输入：strs = [“dog”,“racecar”,“car”]输出：""解释：输入不存在公共前缀。提示：0 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成好菜！写了半

题目描述：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”][[],[-2],[0],[-3],[],[],[],[]]输出：[null,null,null,n

剑指 Offer 04. 二维数组中的查找对于这种右边永远大于左边下边永远大于上边的二维数组来说，右上角和左下角是特殊的对于右上角前面的都小于他，下边的都大于他。如果target>右上角那么这一行都可以排除，坐标直接下移如果target<右上角那么这一列直接排除坐标左移。代码：class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { if(matrix.l

代码是正确的但是对于超级大的输入时还是超时了。运用分治排序的思想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

题目代码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.

class Solution { public int lengthOfLongestSubstring(String s) { // 哈希集合，记录每个字符是否出现过 Set<Character> occ = new HashSet<Character>(); int n = s.length(); // 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动 int rk =.

/** * 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.

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.