File tree Expand file tree Collapse file tree 2 files changed +4
-8
lines changed
s0730_count_different_palindromic_subsequences
s0783_minimum_distance_between_bst_nodes Expand file tree Collapse file tree 2 files changed +4
-8
lines changed Original file line number Diff line number Diff line change @@ -16,18 +16,16 @@ public int countPalindromicSubsequences(String s) {
1616 dp [i ][i ] = 1 ;
1717 int l2 = -1 ;
1818 for (int j = i - 1 ; j >= 0 ; j --) {
19- if (s .charAt (j ) != c ) {
20- dp [j ][i ] = deal (dp [j ][i - 1 ] + deta , big );
21- } else {
19+ if (s .charAt (j ) == c ) {
2220 if (l2 < 0 ) {
2321 l2 = j ;
2422 deta = dp [j + 1 ][i - 1 ] + 1 ;
2523 } else {
2624 deta = dp [j + 1 ][i - 1 ] - dp [j + 1 ][l2 - 1 ];
2725 }
2826 deta = deal (deta , big );
29- dp [j ][i ] = deal (dp [j ][i - 1 ] + deta , big );
3027 }
28+ dp [j ][i ] = deal (dp [j ][i - 1 ] + deta , big );
3129 }
3230 }
3331 return deal (dp [0 ][len - 1 ], big );
Original file line number Diff line number Diff line change @@ -28,12 +28,10 @@ public int minDiffInBST(TreeNode root) {
2828 return min ;
2929 }
3030 minDiffInBST (root .left );
31- if (prev == -1 ) {
32- prev = root .val ;
33- } else {
31+ if (prev != -1 ) {
3432 min = Math .min (min , Math .abs (root .val - prev ));
35- prev = root .val ;
3633 }
34+ prev = root .val ;
3735 minDiffInBST (root .right );
3836 return min ;
3937 }
You can’t perform that action at this time.
0 commit comments