上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 36 下一页
摘要: class Solution { public int findLengthOfLCIS(int[] nums) { int n=nums.length; if(n==0) return 0; int res=1; int []f=new int[n]; //f[i]截止到扫描到i最长升序长度 f[ 阅读全文
posted @ 2020-07-18 12:53 浅滩浅 阅读(136) 评论(0) 推荐(0)
摘要: 题解:双指针 快指针一次两步,慢指针一次一步,当快指针走到结尾时候慢指针刚好到终点 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(in 阅读全文
posted @ 2020-07-18 09:46 浅滩浅 阅读(125) 评论(0) 推荐(0)
摘要: ##题解:hashset(没有达到进阶的要求) /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next 阅读全文
posted @ 2020-07-18 09:31 浅滩浅 阅读(188) 评论(0) 推荐(0)
摘要: 题解:双指针 一个指针一次移动2步,一个指针一次移动一步。如果两个指针相遇证明存在环. /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) 阅读全文
posted @ 2020-07-18 08:51 浅滩浅 阅读(109) 评论(0) 推荐(0)
摘要: class Solution { public int lengthOfLongestSubstring(String s) { if(s.length()==0) return 0; //双指针(r指针最先向右移动,遇到重复的l指针向右移动直到越过重复的r指针继续向右移动) int l=0,r=0 阅读全文
posted @ 2020-07-18 07:44 浅滩浅 阅读(277) 评论(0) 推荐(0)
摘要: class Solution { public int searchInsert(int[] nums, int target) { int len=nums.length; int l=0,r=len-1,ans=len; while(l<=r){ int mid = (r+l)/2; if(nu 阅读全文
posted @ 2020-07-17 14:51 浅滩浅 阅读(110) 评论(0) 推荐(0)
摘要: class Solution { Stack<Character> stk = new Stack<>(); public boolean isValid(String s) { int len=s.length(); for(int i=0;i<len;i++){ char ch = s.char 阅读全文
posted @ 2020-07-17 14:48 浅滩浅 阅读(103) 评论(0) 推荐(0)
摘要: 二分找左右边界 class Solution { public int search(int[] nums, int target) { int start=findLeft(nums,target),end=findRight(nums,target); if(start 1||end 1) re 阅读全文
posted @ 2020-07-17 11:08 浅滩浅 阅读(303) 评论(0) 推荐(0)
摘要: 解题:利用二分找到一个相等的元素,之后再左右边界 class Solution { public int[] searchRange(int[] nums, int target) { int n=nums.length; int l=0,r=n-1; int start=-1,end=-1; wh 阅读全文
posted @ 2020-07-17 10:08 浅滩浅 阅读(189) 评论(0) 推荐(0)
摘要: 思路 $假设x_1x_2....x_{i-2}的翻译方式为f(i-2)种$ \(假设x_1x_2....x_{i-2}x_{i-1}的翻译方式为f(i-1)种\) \(可以得出x_1x_2....x_{i-2}x_{i-1}x_i的翻译方式\) 1.\(x_{i-1}和xi可以组合翻译那就可以选择组 阅读全文
posted @ 2020-07-15 21:20 浅滩浅 阅读(184) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 36 下一页