Skip to content

Commit cb1a1df

Browse files
wabalubdubwabalubdub
committed
solve 1448 1813 and 567
1 parent 56df75e commit cb1a1df

12 files changed

+193
-0
lines changed

‎1448/goodNodes.sln

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
2+
Microsoft Visual Studio Solution File, Format Version 12.00
3+
# Visual Studio Version 17
4+
VisualStudioVersion = 17.0.31903.59
5+
MinimumVisualStudioVersion = 10.0.40219.1
6+
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "goodNodes", "goodNodes\goodNodes.csproj", "{DAE72732-9758-4D33-9729-F9EC765F7D54}"
7+
EndProject
8+
Global
9+
GlobalSection(SolutionConfigurationPlatforms) = preSolution
10+
Debug|Any CPU = Debug|Any CPU
11+
Release|Any CPU = Release|Any CPU
12+
EndGlobalSection
13+
GlobalSection(SolutionProperties) = preSolution
14+
HideSolutionNode = FALSE
15+
EndGlobalSection
16+
GlobalSection(ProjectConfigurationPlatforms) = postSolution
17+
{DAE72732-9758-4D33-9729-F9EC765F7D54}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
18+
{DAE72732-9758-4D33-9729-F9EC765F7D54}.Debug|Any CPU.Build.0 = Debug|Any CPU
19+
{DAE72732-9758-4D33-9729-F9EC765F7D54}.Release|Any CPU.ActiveCfg = Release|Any CPU
20+
{DAE72732-9758-4D33-9729-F9EC765F7D54}.Release|Any CPU.Build.0 = Release|Any CPU
21+
EndGlobalSection
22+
EndGlobal

‎1448/goodNodes/Program.cs

+10
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
using (StreamWriter writer = new StreamWriter("example.txt"))
2+
{
3+
writer.Write("[-10000");
4+
for (int i = -9999;i<10000;i++){
5+
writer.Write($",null,{i}");
6+
writer.Write($",null,{i}");
7+
8+
}
9+
writer.Write("]");
10+
}

‎1448/goodNodes/goodNodes.csproj

+10
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
<Project Sdk="Microsoft.NET.Sdk">
2+
3+
<PropertyGroup>
4+
<OutputType>Exe</OutputType>
5+
<TargetFramework>net9.0</TargetFramework>
6+
<ImplicitUsings>enable</ImplicitUsings>
7+
<Nullable>enable</Nullable>
8+
</PropertyGroup>
9+
10+
</Project>

‎1448/goodNodes/solution.cs

+23
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
public class TreeNode {
2+
public int val;
3+
public TreeNode left;
4+
public TreeNode right;
5+
public TreeNode(int val=0, TreeNode left=null, TreeNode right=null) {
6+
this.val = val;
7+
this.left = left;
8+
this.right = right;
9+
}
10+
}
11+
public class Solution {
12+
public int GoodNodes(TreeNode root) {
13+
return CountGoodNodes(root,-10000);
14+
15+
}
16+
17+
private int CountGoodNodes(TreeNode root, int MaxSoFar){
18+
if (root == null) {return 0;}
19+
int currentNodeCount = root.val<MaxSoFar? 0:1;
20+
MaxSoFar = Math.Max(MaxSoFar, root.val);
21+
return CountGoodNodes(root.left, MaxSoFar) +CountGoodNodes(root.right,MaxSoFar) +currentNodeCount;
22+
}
23+
}

‎1813/sentenceSimilarity.sln

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
2+
Microsoft Visual Studio Solution File, Format Version 12.00
3+
# Visual Studio Version 17
4+
VisualStudioVersion = 17.0.31903.59
5+
MinimumVisualStudioVersion = 10.0.40219.1
6+
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "sentenceSimilarity", "sentenceSimilarity\sentenceSimilarity.csproj", "{CA9A26D8-DF97-413A-BA24-EF008F8F84BD}"
7+
EndProject
8+
Global
9+
GlobalSection(SolutionConfigurationPlatforms) = preSolution
10+
Debug|Any CPU = Debug|Any CPU
11+
Release|Any CPU = Release|Any CPU
12+
EndGlobalSection
13+
GlobalSection(SolutionProperties) = preSolution
14+
HideSolutionNode = FALSE
15+
EndGlobalSection
16+
GlobalSection(ProjectConfigurationPlatforms) = postSolution
17+
{CA9A26D8-DF97-413A-BA24-EF008F8F84BD}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
18+
{CA9A26D8-DF97-413A-BA24-EF008F8F84BD}.Debug|Any CPU.Build.0 = Debug|Any CPU
19+
{CA9A26D8-DF97-413A-BA24-EF008F8F84BD}.Release|Any CPU.ActiveCfg = Release|Any CPU
20+
{CA9A26D8-DF97-413A-BA24-EF008F8F84BD}.Release|Any CPU.Build.0 = Release|Any CPU
21+
EndGlobalSection
22+
EndGlobal

‎1813/sentenceSimilarity/Program.cs

+2
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,2 @@
1+
// See https://aka.ms/new-console-template for more information
2+
Console.WriteLine("Hello, World!");

‎1813/sentenceSimilarity/sentenceSimilarity.csproj

+10
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
<Project Sdk="Microsoft.NET.Sdk">
2+
3+
<PropertyGroup>
4+
<OutputType>Exe</OutputType>
5+
<TargetFramework>net9.0</TargetFramework>
6+
<ImplicitUsings>enable</ImplicitUsings>
7+
<Nullable>enable</Nullable>
8+
</PropertyGroup>
9+
10+
</Project>

‎1813/sentenceSimilarity/solution.cs

+23
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
public class Solution {
2+
public bool AreSentencesSimilar(string sentence1, string sentence2) {
3+
string[] sentenceOneArray = sentence1.Split(" ");
4+
string[] sentenceTwoArray = sentence2.Split(" ");
5+
int left1 = 0;
6+
int right1 = sentenceOneArray.Length-1;
7+
int left2 = 0;
8+
int right2 = sentenceTwoArray.Length-1;
9+
10+
while (left1<=right1 && left2<=right2 &&(sentenceOneArray[left1]==sentenceTwoArray[left2]||sentenceOneArray[right1]==sentenceTwoArray[right2])){
11+
if (sentenceOneArray[left1]==sentenceTwoArray[left2]){
12+
left1++;
13+
left2++;
14+
}
15+
if (sentenceOneArray[right1]==sentenceTwoArray[right2]){
16+
right1--;
17+
right2--;
18+
}
19+
}
20+
return left1 > right1 || left2 > right2;
21+
22+
}
23+
}

‎567/StringPermutations.sln

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
2+
Microsoft Visual Studio Solution File, Format Version 12.00
3+
# Visual Studio Version 17
4+
VisualStudioVersion = 17.0.31903.59
5+
MinimumVisualStudioVersion = 10.0.40219.1
6+
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "StringPermutations", "StringPermutations\StringPermutations.csproj", "{BB3ED6A5-0AE2-4B59-A306-8AFEDAE9E8B6}"
7+
EndProject
8+
Global
9+
GlobalSection(SolutionConfigurationPlatforms) = preSolution
10+
Debug|Any CPU = Debug|Any CPU
11+
Release|Any CPU = Release|Any CPU
12+
EndGlobalSection
13+
GlobalSection(SolutionProperties) = preSolution
14+
HideSolutionNode = FALSE
15+
EndGlobalSection
16+
GlobalSection(ProjectConfigurationPlatforms) = postSolution
17+
{BB3ED6A5-0AE2-4B59-A306-8AFEDAE9E8B6}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
18+
{BB3ED6A5-0AE2-4B59-A306-8AFEDAE9E8B6}.Debug|Any CPU.Build.0 = Debug|Any CPU
19+
{BB3ED6A5-0AE2-4B59-A306-8AFEDAE9E8B6}.Release|Any CPU.ActiveCfg = Release|Any CPU
20+
{BB3ED6A5-0AE2-4B59-A306-8AFEDAE9E8B6}.Release|Any CPU.Build.0 = Release|Any CPU
21+
EndGlobalSection
22+
EndGlobal

‎567/StringPermutations/Program.cs

+3
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
Solution solution = new Solution();
2+
3+
Console.WriteLine(solution.CheckInclusion("adc","dcda"));

‎567/StringPermutations/StringPermutations.csproj

+10
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
<Project Sdk="Microsoft.NET.Sdk">
2+
3+
<PropertyGroup>
4+
<OutputType>Exe</OutputType>
5+
<TargetFramework>net9.0</TargetFramework>
6+
<ImplicitUsings>enable</ImplicitUsings>
7+
<Nullable>enable</Nullable>
8+
</PropertyGroup>
9+
10+
</Project>

‎567/StringPermutations/solution.cs

+36
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,36 @@
1+
2+
public class Solution {
3+
4+
private int [] frequencyMap ;
5+
public bool CheckInclusion(string s1, string s2) {
6+
frequencyMap = MapFrequencies(s1);
7+
for (int i = 0;i<=s2.Length-s1.Length;i++){
8+
if (IsAPermutation(s2.Substring(i,s1.Length))){
9+
return true;
10+
}
11+
}
12+
return false;
13+
}
14+
15+
private int[] MapFrequencies( string s )
16+
{
17+
int[] frequencies = new int[26];
18+
foreach (char c in s)
19+
{
20+
frequencies[(int)c-'a']++;
21+
}
22+
return frequencies;
23+
}
24+
25+
private bool IsAPermutation( string s2)
26+
{
27+
28+
int [] s2Freq = MapFrequencies(s2);
29+
for (int i = 0; i<26; i++){
30+
if (s2Freq[i]!=frequencyMap[i]){
31+
return false;
32+
}
33+
}
34+
return true;
35+
}
36+
}

0 commit comments

Comments
 (0)