Skip to content

Commit 1ab3ffb

Browse files
gabivljgabivlj
committed
longest non repeating
1 parent 159a718 commit 1ab3ffb

29 files changed

+3956
-50
lines changed

‎ProgrammingGame/Assets/Scenes/SampleScene.unity

Lines changed: 175 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -177,7 +177,7 @@ PrefabInstance:
177177
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
178178
type: 3}
179179
propertyPath: m_RootOrder
180-
value: 4
180+
value: 5
181181
objectReference: {fileID: 0}
182182
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
183183
type: 3}
@@ -252,7 +252,7 @@ PrefabInstance:
252252
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
253253
type: 3}
254254
propertyPath: m_RootOrder
255-
value: 3
255+
value: 4
256256
objectReference: {fileID: 0}
257257
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
258258
type: 3}
@@ -320,7 +320,7 @@ Transform:
320320
- {fileID: 730595048}
321321
- {fileID: 1017862784}
322322
m_Father: {fileID: 0}
323-
m_RootOrder: 7
323+
m_RootOrder: 8
324324
m_LocalEulerAnglesHint: {x: 0, y: 0, z: 0}
325325
--- !u!4 &224314182 stripped
326326
Transform:
@@ -693,7 +693,7 @@ RectTransform:
693693
- {fileID: 956403202}
694694
- {fileID: 228160096}
695695
m_Father: {fileID: 0}
696-
m_RootOrder: 8
696+
m_RootOrder: 9
697697
m_LocalEulerAnglesHint: {x: 0, y: 0, z: 0}
698698
m_AnchorMin: {x: 0, y: 0}
699699
m_AnchorMax: {x: 0, y: 0}
@@ -898,7 +898,7 @@ Transform:
898898
m_LocalScale: {x: 1, y: 1, z: 1}
899899
m_Children: []
900900
m_Father: {fileID: 0}
901-
m_RootOrder: 6
901+
m_RootOrder: 7
902902
m_LocalEulerAnglesHint: {x: 0, y: 0, z: 0}
903903
--- !u!1001 &470007880
904904
PrefabInstance:
@@ -945,7 +945,7 @@ PrefabInstance:
945945
- target: {fileID: 618725753466578072, guid: 3cf9a36761a974920bedf033bd634d94,
946946
type: 3}
947947
propertyPath: m_RootOrder
948-
value: 9
948+
value: 10
949949
objectReference: {fileID: 0}
950950
- target: {fileID: 618725753466578072, guid: 3cf9a36761a974920bedf033bd634d94,
951951
type: 3}
@@ -1051,7 +1051,7 @@ PrefabInstance:
10511051
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
10521052
type: 3}
10531053
propertyPath: m_RootOrder
1054-
value: 1
1054+
value: 2
10551055
objectReference: {fileID: 0}
10561056
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
10571057
type: 3}
@@ -1240,7 +1240,7 @@ Transform:
12401240
m_LocalScale: {x: 1, y: 1, z: 1}
12411241
m_Children: []
12421242
m_Father: {fileID: 0}
1243-
m_RootOrder: 11
1243+
m_RootOrder: 12
12441244
m_LocalEulerAnglesHint: {x: 50, y: -30, z: 0}
12451245
--- !u!1001 &730595047
12461246
PrefabInstance:
@@ -1374,8 +1374,9 @@ Transform:
13741374
- {fileID: 981825297}
13751375
- {fileID: 1001538780}
13761376
- {fileID: 224314182}
1377+
- {fileID: 1767566280}
13771378
m_Father: {fileID: 0}
1378-
m_RootOrder: 12
1379+
m_RootOrder: 13
13791380
m_LocalEulerAnglesHint: {x: 0, y: 0, z: 0}
13801381
--- !u!1 &898074697
13811382
GameObject:
@@ -1406,7 +1407,7 @@ Transform:
14061407
m_LocalScale: {x: 1, y: 1, z: 1}
14071408
m_Children: []
14081409
m_Father: {fileID: 0}
1409-
m_RootOrder: 13
1410+
m_RootOrder: 14
14101411
m_LocalEulerAnglesHint: {x: 0, y: 0, z: 0}
14111412
--- !u!114 &898074699
14121413
MonoBehaviour:
@@ -1432,7 +1433,7 @@ PrefabInstance:
14321433
- target: {fileID: 7453146855210161353, guid: 0601ead4086794ef0846c77f5d9e1f36,
14331434
type: 3}
14341435
propertyPath: m_AnchoredPosition.y
1435-
value: -0.0000140297525
1436+
value: -0.0000131468805
14361437
objectReference: {fileID: 0}
14371438
- target: {fileID: 7453146855551869755, guid: 0601ead4086794ef0846c77f5d9e1f36,
14381439
type: 3}
@@ -2069,7 +2070,7 @@ PrefabInstance:
20692070
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
20702071
type: 3}
20712072
propertyPath: m_RootOrder
2072-
value: 5
2073+
value: 6
20732074
objectReference: {fileID: 0}
20742075
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
20752076
type: 3}
@@ -2218,7 +2219,7 @@ PrefabInstance:
22182219
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
22192220
type: 3}
22202221
propertyPath: m_RootOrder
2221-
value: 2
2222+
value: 3
22222223
objectReference: {fileID: 0}
22232224
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
22242225
type: 3}
@@ -2311,6 +2312,166 @@ PrefabInstance:
23112312
objectReference: {fileID: 0}
23122313
m_RemovedComponents: []
23132314
m_SourcePrefab: {fileID: 100100000, guid: 665877dd665f7004ea8d355f0ab85f8b, type: 3}
2315+
--- !u!1001 &1420858743
2316+
PrefabInstance:
2317+
m_ObjectHideFlags: 0
2318+
serializedVersion: 2
2319+
m_Modification:
2320+
m_TransformParent: {fileID: 0}
2321+
m_Modifications:
2322+
- target: {fileID: 51320015084331701, guid: 12898ecf21d38469ba370c050a8ab61c,
2323+
type: 3}
2324+
propertyPath: problem
2325+
value:
2326+
objectReference: {fileID: 11400000, guid: c81a5b7da71754c35856ec4d94ec9e5c,
2327+
type: 2}
2328+
- target: {fileID: 51320015084331702, guid: 12898ecf21d38469ba370c050a8ab61c,
2329+
type: 3}
2330+
propertyPath: m_Name
2331+
value: EnemyRobotProblemHolder (6)
2332+
objectReference: {fileID: 0}
2333+
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
2334+
type: 3}
2335+
propertyPath: m_LocalPosition.x
2336+
value: 0.03
2337+
objectReference: {fileID: 0}
2338+
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
2339+
type: 3}
2340+
propertyPath: m_LocalPosition.y
2341+
value: 0.395
2342+
objectReference: {fileID: 0}
2343+
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
2344+
type: 3}
2345+
propertyPath: m_LocalPosition.z
2346+
value: -17.69
2347+
objectReference: {fileID: 0}
2348+
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
2349+
type: 3}
2350+
propertyPath: m_LocalRotation.x
2351+
value: -0
2352+
objectReference: {fileID: 0}
2353+
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
2354+
type: 3}
2355+
propertyPath: m_LocalRotation.y
2356+
value: -0.978521
2357+
objectReference: {fileID: 0}
2358+
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
2359+
type: 3}
2360+
propertyPath: m_LocalRotation.z
2361+
value: -0
2362+
objectReference: {fileID: 0}
2363+
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
2364+
type: 3}
2365+
propertyPath: m_LocalRotation.w
2366+
value: 0.2061471
2367+
objectReference: {fileID: 0}
2368+
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
2369+
type: 3}
2370+
propertyPath: m_RootOrder
2371+
value: 1
2372+
objectReference: {fileID: 0}
2373+
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
2374+
type: 3}
2375+
propertyPath: m_LocalEulerAnglesHint.x
2376+
value: 0
2377+
objectReference: {fileID: 0}
2378+
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
2379+
type: 3}
2380+
propertyPath: m_LocalEulerAnglesHint.y
2381+
value: -156.207
2382+
objectReference: {fileID: 0}
2383+
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
2384+
type: 3}
2385+
propertyPath: m_LocalEulerAnglesHint.z
2386+
value: 0
2387+
objectReference: {fileID: 0}
2388+
m_RemovedComponents: []
2389+
m_SourcePrefab: {fileID: 100100000, guid: 12898ecf21d38469ba370c050a8ab61c, type: 3}
2390+
--- !u!1001 &1767566279
2391+
PrefabInstance:
2392+
m_ObjectHideFlags: 0
2393+
serializedVersion: 2
2394+
m_Modification:
2395+
m_TransformParent: {fileID: 758295093}
2396+
m_Modifications:
2397+
- target: {fileID: 756387474556264285, guid: 665877dd665f7004ea8d355f0ab85f8b,
2398+
type: 3}
2399+
propertyPath: m_Name
2400+
value: platformprogramminggame (6)
2401+
objectReference: {fileID: 0}
2402+
- target: {fileID: 756387474556264285, guid: 665877dd665f7004ea8d355f0ab85f8b,
2403+
type: 3}
2404+
propertyPath: m_TagString
2405+
value: Platform
2406+
objectReference: {fileID: 0}
2407+
- target: {fileID: 4333698410791955790, guid: 665877dd665f7004ea8d355f0ab85f8b,
2408+
type: 3}
2409+
propertyPath: m_LocalPosition.x
2410+
value: -1.5
2411+
objectReference: {fileID: 0}
2412+
- target: {fileID: 4333698410791955790, guid: 665877dd665f7004ea8d355f0ab85f8b,
2413+
type: 3}
2414+
propertyPath: m_LocalPosition.y
2415+
value: 8.738275
2416+
objectReference: {fileID: 0}
2417+
- target: {fileID: 4333698410791955790, guid: 665877dd665f7004ea8d355f0ab85f8b,
2418+
type: 3}
2419+
propertyPath: m_LocalPosition.z
2420+
value: -0.5
2421+
objectReference: {fileID: 0}
2422+
- target: {fileID: 4333698410791955790, guid: 665877dd665f7004ea8d355f0ab85f8b,
2423+
type: 3}
2424+
propertyPath: m_LocalRotation.x
2425+
value: -0
2426+
objectReference: {fileID: 0}
2427+
- target: {fileID: 4333698410791955790, guid: 665877dd665f7004ea8d355f0ab85f8b,
2428+
type: 3}
2429+
propertyPath: m_LocalRotation.y
2430+
value: -0
2431+
objectReference: {fileID: 0}
2432+
- target: {fileID: 4333698410791955790, guid: 665877dd665f7004ea8d355f0ab85f8b,
2433+
type: 3}
2434+
propertyPath: m_LocalRotation.z
2435+
value: -0
2436+
objectReference: {fileID: 0}
2437+
- target: {fileID: 4333698410791955790, guid: 665877dd665f7004ea8d355f0ab85f8b,
2438+
type: 3}
2439+
propertyPath: m_LocalRotation.w
2440+
value: 1
2441+
objectReference: {fileID: 0}
2442+
- target: {fileID: 4333698410791955790, guid: 665877dd665f7004ea8d355f0ab85f8b,
2443+
type: 3}
2444+
propertyPath: m_RootOrder
2445+
value: 6
2446+
objectReference: {fileID: 0}
2447+
- target: {fileID: 4333698410791955790, guid: 665877dd665f7004ea8d355f0ab85f8b,
2448+
type: 3}
2449+
propertyPath: m_LocalEulerAnglesHint.x
2450+
value: 0
2451+
objectReference: {fileID: 0}
2452+
- target: {fileID: 4333698410791955790, guid: 665877dd665f7004ea8d355f0ab85f8b,
2453+
type: 3}
2454+
propertyPath: m_LocalEulerAnglesHint.y
2455+
value: 0
2456+
objectReference: {fileID: 0}
2457+
- target: {fileID: 4333698410791955790, guid: 665877dd665f7004ea8d355f0ab85f8b,
2458+
type: 3}
2459+
propertyPath: m_LocalEulerAnglesHint.z
2460+
value: 0
2461+
objectReference: {fileID: 0}
2462+
- target: {fileID: 8340782901487635029, guid: 665877dd665f7004ea8d355f0ab85f8b,
2463+
type: 3}
2464+
propertyPath: m_Materials.Array.data[0]
2465+
value:
2466+
objectReference: {fileID: 10100, guid: 0000000000000000e000000000000000, type: 0}
2467+
m_RemovedComponents: []
2468+
m_SourcePrefab: {fileID: 100100000, guid: 665877dd665f7004ea8d355f0ab85f8b, type: 3}
2469+
--- !u!4 &1767566280 stripped
2470+
Transform:
2471+
m_CorrespondingSourceObject: {fileID: 4333698410791955790, guid: 665877dd665f7004ea8d355f0ab85f8b,
2472+
type: 3}
2473+
m_PrefabInstance: {fileID: 1767566279}
2474+
m_PrefabAsset: {fileID: 0}
23142475
--- !u!4 &1859773409 stripped
23152476
Transform:
23162477
m_CorrespondingSourceObject: {fileID: 4333698410791955790, guid: 665877dd665f7004ea8d355f0ab85f8b,
@@ -3105,7 +3266,7 @@ PrefabInstance:
31053266
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
31063267
type: 3}
31073268
propertyPath: m_RootOrder
3108-
value: 10
3269+
value: 11
31093270
objectReference: {fileID: 0}
31103271
- target: {fileID: 3957831264533139621, guid: 12898ecf21d38469ba370c050a8ab61c,
31113272
type: 3}

‎ProgrammingGame/Assets/Scripts/problem/Problems/longestnonrepeating/Problem_longest_non_repeating.asset

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
%YAML 1.1
2+
%TAG !u! tag:unity3d.com,2011:
3+
--- !u!114 &11400000
4+
MonoBehaviour:
5+
m_ObjectHideFlags: 0
6+
m_CorrespondingSourceObject: {fileID: 0}
7+
m_PrefabInstance: {fileID: 0}
8+
m_PrefabAsset: {fileID: 0}
9+
m_GameObject: {fileID: 0}
10+
m_Enabled: 1
11+
m_EditorHideFlags: 0
12+
m_Script: {fileID: 11500000, guid: a9ef9212070994514afc94fab5ad8ff7, type: 3}
13+
m_Name: Problem_longest_non_repeating
14+
m_EditorClassIdentifier:
15+
Statement: Given a string s, find the length of the longest substring without repeating
16+
characters.
17+
Name: Longest Non Repeating Char in a Substring
18+
Libs: []
19+
Cases:
20+
- {fileID: 11400000, guid: 3c4d3cb5aacd648d8a53fa882b585ea6, type: 2}
21+
- {fileID: 11400000, guid: 32b98753eb92c4744bfb8684176bb297, type: 2}
22+
- {fileID: 11400000, guid: 599427c3d7f77425e88709f94e909721, type: 2}
23+
- {fileID: 11400000, guid: b051d229f85c1442dbcf4038afae1abf, type: 2}
24+
- {fileID: 11400000, guid: 2ed30ff1a33714249b51a566a4774d6b, type: 2}
25+
- {fileID: 11400000, guid: 7b2110deeecbc458c8419d111029f143, type: 2}
26+
- {fileID: 11400000, guid: 0177b437daf264ea1b31c445fdf3f22f, type: 2}

‎ProgrammingGame/Assets/Scripts/problem/Problems/longestnonrepeating/TestCase 1.asset

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
%YAML 1.1
2+
%TAG !u! tag:unity3d.com,2011:
3+
--- !u!114 &11400000
4+
MonoBehaviour:
5+
m_ObjectHideFlags: 0
6+
m_CorrespondingSourceObject: {fileID: 0}
7+
m_PrefabInstance: {fileID: 0}
8+
m_PrefabAsset: {fileID: 0}
9+
m_GameObject: {fileID: 0}
10+
m_Enabled: 1
11+
m_EditorHideFlags: 0
12+
m_Script: {fileID: 11500000, guid: b9b55c600fecf446983b825ba920f08a, type: 3}
13+
m_Name: TestCase 1
14+
m_EditorClassIdentifier:
15+
isInstance: 0
16+
pipeline:
17+
jsonData: '{"data":1}'
18+
inputData: '{"data":["bbbbb"]}'

‎ProgrammingGame/Assets/Scripts/problem/Problems/longestnonrepeating/TestCase 2.asset

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
%YAML 1.1
2+
%TAG !u! tag:unity3d.com,2011:
3+
--- !u!114 &11400000
4+
MonoBehaviour:
5+
m_ObjectHideFlags: 0
6+
m_CorrespondingSourceObject: {fileID: 0}
7+
m_PrefabInstance: {fileID: 0}
8+
m_PrefabAsset: {fileID: 0}
9+
m_GameObject: {fileID: 0}
10+
m_Enabled: 1
11+
m_EditorHideFlags: 0
12+
m_Script: {fileID: 11500000, guid: b9b55c600fecf446983b825ba920f08a, type: 3}
13+
m_Name: TestCase 2
14+
m_EditorClassIdentifier:
15+
isInstance: 0
16+
pipeline:
17+
jsonData: '{"data":3}'
18+
inputData: '{"data":["pwwkew"]}'

‎ProgrammingGame/Assets/Scripts/problem/Problems/longestnonrepeating/TestCase 3.asset

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
%YAML 1.1
2+
%TAG !u! tag:unity3d.com,2011:
3+
--- !u!114 &11400000
4+
MonoBehaviour:
5+
m_ObjectHideFlags: 0
6+
m_CorrespondingSourceObject: {fileID: 0}
7+
m_PrefabInstance: {fileID: 0}
8+
m_PrefabAsset: {fileID: 0}
9+
m_GameObject: {fileID: 0}
10+
m_Enabled: 1
11+
m_EditorHideFlags: 0
12+
m_Script: {fileID: 11500000, guid: b9b55c600fecf446983b825ba920f08a, type: 3}
13+
m_Name: TestCase 3
14+
m_EditorClassIdentifier:
15+
isInstance: 0
16+
pipeline:
17+
jsonData: '{"data":0}'
18+
inputData: '{"data":[""]}'

‎ProgrammingGame/Assets/Scripts/problem/Problems/longestnonrepeating/TestCase 4.asset

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
%YAML 1.1
2+
%TAG !u! tag:unity3d.com,2011:
3+
--- !u!114 &11400000
4+
MonoBehaviour:
5+
m_ObjectHideFlags: 0
6+
m_CorrespondingSourceObject: {fileID: 0}
7+
m_PrefabInstance: {fileID: 0}
8+
m_PrefabAsset: {fileID: 0}
9+
m_GameObject: {fileID: 0}
10+
m_Enabled: 1
11+
m_EditorHideFlags: 0
12+
m_Script: {fileID: 11500000, guid: b9b55c600fecf446983b825ba920f08a, type: 3}
13+
m_Name: TestCase 4
14+
m_EditorClassIdentifier:
15+
isInstance: 0
16+
pipeline:
17+
jsonData: '{"data":11}'
18+
inputData: '{"data":["aaabbsbscjkscxcmasdkjqwpwjieireiruqu"]}'

0 commit comments

Comments
 (0)