Commita89344a

committed

Added Longest Arithmetic Subsequence of Given Difference.java

1 parent3523744 commita89344aCopy full SHA for a89344a

File tree

+12

-0

lines changed

+12

-0

lines changed

Lines changed: 12 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,12 @@`
	`1`	`+classSolution {`
	`2`	`+publicintlongestSubsequence(int[]arr,intdifference) {`
	`3`	`+Map<Integer,Integer>map =newHashMap<>();`
	`4`	`+intmaxValue =0;`
	`5`	`+for (intnum :arr) {`
	`6`	`+intendingSubLength =map.getOrDefault(num -difference,0);`
	`7`	`+map.put(num,endingSubLength +1);`
	`8`	`+maxValue =Math.max(maxValue,map.get(num));`
	`9`	`+ }`
	`10`	`+returnmaxValue;`
	`11`	`+ }`
	`12`	`+}`

Comments

(0)