Skip to content

L
leetcode-practice
Commit 3d7d60fd authored by Muhammad Abdul Qadeer Farooqui's avatar Muhammad Abdul Qadeer Farooqui
Browse files
Options

14 problems completed

parent 13dd1b72
Show whitespace changes
Inline Side-by-side
Showing with 396 additions and 0 deletions
.idea/uiDesigner.xml 0 → 100644
View file @ 3d7d60fd
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="Palette2">
<group name="Swing">
<item class="com.intellij.uiDesigner.HSpacer" tooltip-text="Horizontal Spacer" icon="/com/intellij/uiDesigner/icons/hspacer.svg" removable="false" auto-create-binding="false" can-attach-label="false">
<default-constraints vsize-policy="1" hsize-policy="6" anchor="0" fill="1" />
</item>
<item class="com.intellij.uiDesigner.VSpacer" tooltip-text="Vertical Spacer" icon="/com/intellij/uiDesigner/icons/vspacer.svg" removable="false" auto-create-binding="false" can-attach-label="false">
<default-constraints vsize-policy="6" hsize-policy="1" anchor="0" fill="2" />
</item>
<item class="javax.swing.JPanel" icon="/com/intellij/uiDesigner/icons/panel.svg" removable="false" auto-create-binding="false" can-attach-label="false">
<default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3" />
</item>
<item class="javax.swing.JScrollPane" icon="/com/intellij/uiDesigner/icons/scrollPane.svg" removable="false" auto-create-binding="false" can-attach-label="true">
<default-constraints vsize-policy="7" hsize-policy="7" anchor="0" fill="3" />
</item>
<item class="javax.swing.JButton" icon="/com/intellij/uiDesigner/icons/button.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="0" hsize-policy="3" anchor="0" fill="1" />
<initial-values>
<property name="text" value="Button" />
</initial-values>
</item>
<item class="javax.swing.JRadioButton" icon="/com/intellij/uiDesigner/icons/radioButton.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="0" hsize-policy="3" anchor="8" fill="0" />
<initial-values>
<property name="text" value="RadioButton" />
</initial-values>
</item>
<item class="javax.swing.JCheckBox" icon="/com/intellij/uiDesigner/icons/checkBox.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="0" hsize-policy="3" anchor="8" fill="0" />
<initial-values>
<property name="text" value="CheckBox" />
</initial-values>
</item>
<item class="javax.swing.JLabel" icon="/com/intellij/uiDesigner/icons/label.svg" removable="false" auto-create-binding="false" can-attach-label="false">
<default-constraints vsize-policy="0" hsize-policy="0" anchor="8" fill="0" />
<initial-values>
<property name="text" value="Label" />
</initial-values>
</item>
<item class="javax.swing.JTextField" icon="/com/intellij/uiDesigner/icons/textField.svg" removable="false" auto-create-binding="true" can-attach-label="true">
<default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">
<preferred-size width="150" height="-1" />
</default-constraints>
</item>
<item class="javax.swing.JPasswordField" icon="/com/intellij/uiDesigner/icons/passwordField.svg" removable="false" auto-create-binding="true" can-attach-label="true">
<default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">
<preferred-size width="150" height="-1" />
</default-constraints>
</item>
<item class="javax.swing.JFormattedTextField" icon="/com/intellij/uiDesigner/icons/formattedTextField.svg" removable="false" auto-create-binding="true" can-attach-label="true">
<default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">
<preferred-size width="150" height="-1" />
</default-constraints>
</item>
<item class="javax.swing.JTextArea" icon="/com/intellij/uiDesigner/icons/textArea.svg" removable="false" auto-create-binding="true" can-attach-label="true">
<default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
<preferred-size width="150" height="50" />
</default-constraints>
</item>
<item class="javax.swing.JTextPane" icon="/com/intellij/uiDesigner/icons/textPane.svg" removable="false" auto-create-binding="true" can-attach-label="true">
<default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
<preferred-size width="150" height="50" />
</default-constraints>
</item>
<item class="javax.swing.JEditorPane" icon="/com/intellij/uiDesigner/icons/editorPane.svg" removable="false" auto-create-binding="true" can-attach-label="true">
<default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
<preferred-size width="150" height="50" />
</default-constraints>
</item>
<item class="javax.swing.JComboBox" icon="/com/intellij/uiDesigner/icons/comboBox.svg" removable="false" auto-create-binding="true" can-attach-label="true">
<default-constraints vsize-policy="0" hsize-policy="2" anchor="8" fill="1" />
</item>
<item class="javax.swing.JTable" icon="/com/intellij/uiDesigner/icons/table.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
<preferred-size width="150" height="50" />
</default-constraints>
</item>
<item class="javax.swing.JList" icon="/com/intellij/uiDesigner/icons/list.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="6" hsize-policy="2" anchor="0" fill="3">
<preferred-size width="150" height="50" />
</default-constraints>
</item>
<item class="javax.swing.JTree" icon="/com/intellij/uiDesigner/icons/tree.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
<preferred-size width="150" height="50" />
</default-constraints>
</item>
<item class="javax.swing.JTabbedPane" icon="/com/intellij/uiDesigner/icons/tabbedPane.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3">
<preferred-size width="200" height="200" />
</default-constraints>
</item>
<item class="javax.swing.JSplitPane" icon="/com/intellij/uiDesigner/icons/splitPane.svg" removable="false" auto-create-binding="false" can-attach-label="false">
<default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3">
<preferred-size width="200" height="200" />
</default-constraints>
</item>
<item class="javax.swing.JSpinner" icon="/com/intellij/uiDesigner/icons/spinner.svg" removable="false" auto-create-binding="true" can-attach-label="true">
<default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1" />
</item>
<item class="javax.swing.JSlider" icon="/com/intellij/uiDesigner/icons/slider.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1" />
</item>
<item class="javax.swing.JSeparator" icon="/com/intellij/uiDesigner/icons/separator.svg" removable="false" auto-create-binding="false" can-attach-label="false">
<default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3" />
</item>
<item class="javax.swing.JProgressBar" icon="/com/intellij/uiDesigner/icons/progressbar.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="0" hsize-policy="6" anchor="0" fill="1" />
</item>
<item class="javax.swing.JToolBar" icon="/com/intellij/uiDesigner/icons/toolbar.svg" removable="false" auto-create-binding="false" can-attach-label="false">
<default-constraints vsize-policy="0" hsize-policy="6" anchor="0" fill="1">
<preferred-size width="-1" height="20" />
</default-constraints>
</item>
<item class="javax.swing.JToolBar$Separator" icon="/com/intellij/uiDesigner/icons/toolbarSeparator.svg" removable="false" auto-create-binding="false" can-attach-label="false">
<default-constraints vsize-policy="0" hsize-policy="0" anchor="0" fill="1" />
</item>
<item class="javax.swing.JScrollBar" icon="/com/intellij/uiDesigner/icons/scrollbar.svg" removable="false" auto-create-binding="true" can-attach-label="false">
<default-constraints vsize-policy="6" hsize-policy="0" anchor="0" fill="2" />
</item>
</group>
</component>
</project>
\ No newline at end of file
.idea/vcs.xml 0 → 100644
View file @ 3d7d60fd
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="VcsDirectoryMappings">
<mapping directory="$PROJECT_DIR$" vcs="Git" />
</component>
</project>
\ No newline at end of file
pom.xml
View file @ 3d7d60fd
......@@ -7,6 +7,13 @@
<groupId>org.example</groupId>
<artifactId>leetcode</artifactId>
<version>1.0-SNAPSHOT</version>
<dependencies>
<dependency>
<groupId>org.apache.commons</groupId>
<artifactId>commons-lang3</artifactId>
<version>3.12.0</version>
</dependency>
</dependencies>
<properties>
<maven.compiler.source>8</maven.compiler.source>
......
src/main/java/ArrayPermutation.java 0 → 100644
View file @ 3d7d60fd
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
// leetcode 1920
public class ArrayPermutation {
public int[] solution(int[] nums){
List<Integer> answer = new ArrayList<>();
for(Integer x : nums) {
answer.add(nums[x]);
}
return answer.stream().mapToInt(x -> x).toArray();
}
public static void main(String[] args) {
int[] nums = {0,2,1,5,3,4};
ArrayPermutation myArray = new ArrayPermutation();
int[] answer = myArray.solution(nums);
System.out.println(Arrays.toString(answer));
System.out.println("permutation");
}
}
src/main/java/CommonPrefix.java 0 → 100644
View file @ 3d7d60fd
// LeetCode 14
public class CommonPrefix {
public String solution(String[] strs) {
String minString = strs[0];
StringBuilder answer = new StringBuilder();
for(String x: strs) {
if (x.length() < minString.length()) {
minString = x;
}
}
for(int i = 0; i < minString.length(); i++){
for(String x: strs) {
if(x.charAt(i) != minString.charAt(i)) {
return answer.toString();
}
}
answer.append(minString.charAt(i));
}
return answer.toString();
}
public static void main(String[] args) {
CommonPrefix prefix = new CommonPrefix();
String[] myString = {"ytyytytieow","ytyytytieowflow","ytyytytieowflight","ytyytytieow",""};
System.out.println(prefix.solution(myString));
}
}
src/main/java/ConcatenateArray.java 0 → 100644
View file @ 3d7d60fd
// leetcode 1929
import java.util.Arrays;
public class ConcatenateArray {
public int[] solution(int[] nums) {
int totalLength = nums.length * 2;
int[] answer = new int[totalLength];
System.arraycopy(nums, 0, answer, 0, nums.length);
System.arraycopy(nums, 0, answer, nums.length, nums.length);
return answer;
}
public static void main(String[] args) {
int[] nums = {1,2,3,4,5};
ConcatenateArray array = new ConcatenateArray();
System.out.println(Arrays.toString(array.solution(nums)));
}
}
src/main/java/FourOperationLanguage.java 0 → 100644
View file @ 3d7d60fd
// leetcode 2011
public class FourOperationLanguage {
public int solution(String[] operations) {
int answer = 0;
for(String x: operations) {
switch(x){
case "++X":
case "X++":
answer++;
break;
case "--X":
case "X--":
answer--;
break;
}
}
return answer;
}
public static void main(String[] args) {
String[] operations = {"--X","X++","X++"};
FourOperationLanguage four = new FourOperationLanguage();
int ans = four.solution(operations);
System.out.println(ans);
}
}
src/main/java/GreatestNumberOfCandies.java 0 → 100644
View file @ 3d7d60fd
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class GreatestNumberOfCandies {
List<Boolean> solution(int[] candies, int extraCandies) {
List<Boolean> answer = new ArrayList<>();
int max = 0;
for (int x: candies) {
if(x> max) max = x;
}
for(int x: candies) {
if(x+extraCandies >= max) {
answer.add(true);
}else answer.add(false);
}
return answer;
}
public static void main(String[] args) {
int[] candies = {2,3,5,1,3};
int extraCandies = 3;
GreatestNumberOfCandies greatest = new GreatestNumberOfCandies();
List<Boolean> answer = greatest.solution(candies, extraCandies);
System.out.println(answer.toString());
System.out.println("candies");
}
}
src/main/java/MaxWordSentence.java 0 → 100644
View file @ 3d7d60fd
// leetcode 2114
public class MaxWordSentence {
public int solution(String[] sentences){
int max = 0;
for(String x: sentences) {
int count = 0;
for (int i = 0; i < x.length(); i++) {
if((int) x.charAt(i) == 32) {
count++;
}
}
if(count> max) {
max = count;
}
}
return max + 1;
}
public static void main(String[] args) {
String[] sentences = {"alice and bob love leetcode sdf sdf", "i think so too", "this is great thanks very much"};
MaxWordSentence max = new MaxWordSentence();
int answer = max.solution(sentences);
System.out.println(answer);
}
}
src/main/java/NumberPair.java 0 → 100644
View file @ 3d7d60fd
// leetcode 1512
public class NumberPair {
public int solution(int[] nums) {
int count = 0;
for(int i = 0; i < nums.length-1; i++) {
for(int j = i + 1; j < nums.length; j++) {
if(nums[i] == nums[j]){
count++;
}
}
}
return count;
}
public static void main(String[] args) {
int[] nums = {1,2,3,1,1,3};
NumberPair pair = new NumberPair();
System.out.println(pair.solution(nums));
System.out.println("number pair");
}
}
src/main/java/RichestCustomer.java 0 → 100644
View file @ 3d7d60fd
// leetcode 1672
public class RichestCustomer {
public int solution(int[][] accounts) {
int max = 0;
for(int[] x: accounts) {
int sum = 0;
for (int j : x) {
sum += j;
}
if (sum>max) {
max = sum;
}
}
return max;
}
public static void main(String[] args) {
int[][] nums = {{1,2,3},{3,1,1}};
RichestCustomer customer = new RichestCustomer();
System.out.println(customer.solution(nums));
}
}
src/main/java/RunningSum.java 0 → 100644
View file @ 3d7d60fd
import java.util.Arrays;
// leetcode 1480
public class RunningSum {
public int[] solution(int[] nums) {
int sum = 0;
int[] answer = new int[nums.length];
for (int i = 0; i < nums.length; i++){
sum += nums[i];
answer[i] = sum;
}
return answer;
}
public static void main(String[] args) {
int[] nums = {1,2,3,4};
RunningSum sum = new RunningSum();
System.out.println(Arrays.toString(sum.solution(nums)));}
}
src/main/java/ShuffleArray.java 0 → 100644
View file @ 3d7d60fd
import java.util.Arrays;
// leetcode 1470
public class ShuffleArray {
public int[] solution(int[] nums, int n) {
int[] answer = new int[2*n];
int pos = 0;
for (int i = 0; i < n; i++) {
answer[pos] = nums[i];
answer[pos+1] = nums[i+n];
pos += 2;
}
return answer;
}
public static void main(String[] args) {
ShuffleArray shuffle = new ShuffleArray();
int[] nums = {2,5,1,3,4,7};
int[] answer = shuffle.solution(nums, 3);
System.out.println(Arrays.toString(answer));
}
}
src/main/java/Testing.java 0 → 100644
View file @ 3d7d60fd
//import java.util.HashMap;
//import java.util.Map;
//
//public class Testing {
// public static void main(String[] args) {
// Map<Integer, Integer> myMap = new HashMap<>();
// System.out.println(myMap.get(1));
// }
//}
src/main/java/TwoSum.java 0 → 100644
View file @ 3d7d60fd
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
// LeetCode 1
public class TwoSum {
public int[] solution(int[] nums, int target) {
Map<Integer, Integer> myMap = new HashMap<>();
int i = 0;
while(i < nums.length) {
int current = nums[i];
int remainder = target - current;
if (myMap.get(current) != null) {
return new int[]{myMap.get(current), i};
}
myMap.putIfAbsent(remainder, i);
i++;
}
return null;
}
public static void main(String[] args) {
TwoSum twoSum = new TwoSum();
int[] nums = {1,2,7,11,15};
int[] ans = twoSum.solution(nums, 9);
Arrays.stream(ans).asLongStream().forEach(System.out::println);
}
}
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment