Skip to content

Instantly share code, notes, and snippets.

@Marshood
Marshood / 134. Gas Station
Last active July 14, 2021 13:59
134. Gas Station
class Solution {
public int canCompleteCircuit(int[] gas, int[] cost) {
int sumRemaining=0;
int total=0;
int start=0;
for(int i=0;i<gas.length;i++){
int remaining=gas[i]-cost[i];
if(sumRemaining>=0){
sumRemaining+=remaining;
@Marshood
Marshood / 1578. Minimum Deletion Cost to Avoid Repeating Letters
Last active July 14, 2021 13:59
1578. Minimum Deletion Cost to Avoid Repeating Letters
public int minCost(String s, int[] cost) {
int size=s.length();
int CurrentCost=cost[0];
int prevCost=cost[0];
int ans=0;
char ch=s.charAt(0);
if(size<=1){
return 0;
}
for(int i=1;i<size;i++) {
@Marshood
Marshood / Odd Even Linked List
Created July 2, 2021 04:45
328. Odd Even Linked List
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
@Marshood
Marshood / Palindrome Linked List
Created July 2, 2021 04:35
234. Palindrome Linked List
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
@Marshood
Marshood / Merge Intervals
Created July 2, 2021 04:18
56. Merge Intervals
class Solution {
public int[][] merge(int[][] intervals) {
List<int[]> result = new ArrayList<>();
if(intervals==null||intervals.length==0){
return result.toArray(new int[0][]);
}
Arrays.sort(intervals,Comparator.comparingInt(a->a[0]));
int start=intervals[0][0];
@Marshood
Marshood / First Missing Positive
Created July 1, 2021 17:45
41. First Missing Positive
class Solution {
public int firstMissingPositive(int[] nums) {
int n=nums.length;
for (int i=0;i<n;i++){
if(nums[i]<=0||nums[i]>n){
nums[i]=n+1;
}
}
class Solution {
public String decodeString(String s) {
Stack<String> result= new Stack();
Stack<Integer> counts= new Stack();
String res="";
int index=0;
while(index <s.length()){
if(Character.isDigit(s.charAt(index))){
@Marshood
Marshood / Find Words That Can Be Formed by Characters
Created July 1, 2021 17:04
1160. Find Words That Can Be Formed by Characters
class Solution {
public int countCharacters(String[] words, String chars) {
int good_word_sum=0;
int[] char_counts= new int[26];
for(char c : chars.toCharArray()){
char_counts[c-'a']++;
}
@Marshood
Marshood / Longest Happy String
Created July 1, 2021 16:50
1405. Longest Happy String
class Solution {
public String longestDiverseString(int a, int b, int c) {
int total= a+b+c;
int A=0,B=0,C=0;
StringBuilder sb= new StringBuilder();
while(total-- >0){
if((a>=b&&a>=c && A !=2)||(a>0 && (B==2||C==2))){
sb.append("a");
@Marshood
Marshood / Valid Parentheses
Created July 1, 2021 13:52
20. Valid Parentheses
class Solution {
public boolean isValid(String s) {
if(s.length()%2!=0) return false;
Stack<Character> stack = new Stack();
for(char c:s.toCharArray()){
if(c=='(' || c=='{'|| c=='['){
stack.push(c);
}else if(c==')' && !stack.isEmpty() && stack.peek()=='('){