【文件属性】:
文件名称:java关于字符串拼接的笔试题-practice:实践
文件大小:59KB
文件格式:ZIP
更新时间:2021-06-17 14:34:15
系统开源
关于java习惯的笔试题#
Algos
##
数组和字符串
*
滑动窗口问题
*
ID:通常需要在较长的字符串中找到最短或最长的某个部分
*
有时从前面和后面开始(陷阱水),其他时候从前面和一英寸开始*
运行最大问题和线性
dp
*
ID:通常需要从整数数组中找到某事物的最大值或最小值
*
示例:股票市场问题等
窗户之间的距离
排序
归并排序
合并操作在某些情况下可以证明是有用的
知道
k-way
合并,能够在不通过完整
arra
的情况下做到这一点
快速排序
找到第
k
个度量的最快方法。
如果大于k,则向左,如果小于k,则向右
回溯/状态游戏
ID:需要生成受某些约束的所有排列
示例:N
皇后、数独求解器等
对于简单的游戏,可以用我的赢=你的损失递归解决
Minimax,就像投币线游戏
你有一些选择
您的价值等于……您的选择的最大值
+
其后续状态的最小值
在这个例子中,你从一排硬币的末端挑选..
F
(
i
,
j
)
=
Math
.
max
(
Vi
+
Math
.
min
(
F
(
i
+
2
,
j
)
,
F
(
i
+
1
,
j
+
1
)
,
Vj
+
Mat
【文件预览】:
practice-master
----BinaryTrees()
--------largestBSTSub.html(2KB)
--------doublereturn.html(853B)
--------validatebt.html(2KB)
--------cars.html(725B)
--------phone1.html(919B)
--------upsidedown.html(1KB)
----JS()
--------scope.html(632B)
--------curry.html(3KB)
--------writemap.html(653B)
----BfsDfs()
--------LongestMatrix.html(4KB)
--------wordsearch.html(995B)
----users.html(0B)
----DynamicProgramming()
--------stockcool.html(2KB)
--------coinChange.html(1KB)
----Backtrack_Games()
--------morseRecurse.html(3KB)
--------squaregame.html(1KB)
--------validParens.html(2KB)
--------flipGame.html(1KB)
----.idea()
--------scopes()
--------codeTesting.iml(281B)
--------.name(11B)
--------modules.xml(298B)
--------jsLibraryMappings.xml(241B)
--------encodings.xml(220B)
--------workspace.xml(20KB)
----javahash.txt(1KB)
----adaptly.html(267B)
----BitMagic()
--------bittrick1.html(745B)
----ImplementationsDrills()
--------hashMap.html(2KB)
--------kwayMerge.html(4KB)
--------merge-sort.html(2KB)
----RecusiveCollect_PermComb()
--------subsetsII.html(2KB)
--------permK.html(2KB)
--------combinationSum.html(2KB)
--------factorcombinations.html(1KB)
----README.md(54KB)
----takehome()
--------jwplayer.html(2KB)
----Graph()
--------conncomponents.html(3KB)
--------bestmeetingpoint.html(873B)
--------alienDictionary.html(1KB)
----ArrayString()
--------contest.html(1KB)
--------minDistOfTwoSorted.html(1000B)
--------luckyString.html(2KB)
--------longestSubstringKDistinct.html(1KB)
--------shortest-word-distance-ii.html(5KB)
--------wigglesort.html(2KB)