72. Edit Distance - LeetCode 마이너 갤러리

Eat, Sleep, LeetCode, Repeat

매니저

부재중입니다.(ddakgun)

부매니저

흑화뉴비(coderhs)

개설일

2022-12-26

72. Edit Distance모바일에서 작성

chromate00

2023.02.27 03:46:31

조회 25 추천 0 댓글 0

# @param {String} word1
# @param {String} word2
# @return {Integer}
def min_distance(word1, word2)
    m=word1.size;n=word2.size
    d=(1+m).times.map{[0]*(1+n)}
    (1..m).each{|i|d[i][0]=i}
    (1..n).each{|i|d[0][i]=i}
    (1..m).each do|i|
        (1..n).each do|j|
            sc=(word1[i-1]==word2[j-1] ? 0:1)
            d[i][j]=[d[i-1][j]+1,d[i][j-1]+1,d[i-1][j-1]+sc].min
        end
    end
    p d
    d[m][n]
end

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	2025년 가장 기억에 남는 인터넷 이슈는?	운영자	25/12/22	-	-
276	1669. Merge In Between Linked Lists	흑화뉴비	24.03.20	28	0
275	57. Insert Interval	흑화뉴비	24.03.18	27	0
274	2485. Find the Pivot Integer	흑화뉴비	24.03.13	22	0
273	1750. Minimum Length of String After Del	흑화뉴비	24.03.06	24	0
272	451. Sort Characters By Frequency	흑화뉴비	24.02.07	38	0
271	49. Group Anagrams	흑화뉴비	24.02.06	32	0
270	931. Minimum Falling Path Sum	흑화뉴비	24.01.19	19	0
269	2125. Number of Laser Beams in a Bank	흑화뉴비	24.01.04	28	0
268	455. Assign Cookies	흑화뉴비	24.01.02	27	0
267	1155. Number of Dice Rolls With Target S	흑화뉴비	23.12.26	27	0
266	leetcode 풀기 vs 학교교재로 기초다지기 [1]	ㅇㅇ(223.39)	23.11.25	84	0
265	1630. Arithmetic Subarrays	흑화뉴비	23.11.23	29	0
264	1877. Minimize Maximum Pair Sum in Array	흑화뉴비	23.11.19	25	0
263	1269. Number of Ways to Stay in the Same	흑화뉴비	23.10.16	35	0
262	1095. Find in Mountain Array	흑화뉴비	23.10.13	37	0
261	2749. Minimum Operations to Make the Int	개발뉴비	23.06.26	36	0
260	2448. Minimum Cost to Make Array Equal	개발뉴비	23.06.21	39	0
249	갤주님 구현문제 잘 푸는 방법 좀요 [7]	ㅇㅇ(222.236)	23.04.08	131	1
248	오랜만에 오늘의 릿코드 한줄컷	개발뉴비	23.04.05	52	0
247	개강하니 귀신같이 정전갤됐네	ㅇㅇ(210.107)	23.03.31	42	0
246	1319. Number of Operations to Make Netwo	개발뉴비	23.03.23	41	0
245	958. Check Completeness of a Binary Tree	개발뉴비	23.03.15	43	0
244	129. Sum Root to Leaf Numbers	개발뉴비	23.03.14	31	0
242	101. Symmetric Tree	개발뉴비	23.03.13	37	0
241	382. Linked List Random Node	개발뉴비	23.03.11	26	0
240	142. Linked List Cycle II	개발뉴비	23.03.10	31	0
239	142. Linked List Cycle II	chromate00	23.03.09	33	0
238	875. Koko Eating Bananas	chromate00	23.03.08	27	0
237	875. Koko Eating Bananas	개발뉴비	23.03.08	39	0
236	2187. Minimum Time to Complete Trips	개발뉴비	23.03.08	35	0
235	2187. Minimum Time to Complete Trips	chromate00	23.03.07	22	0
234	1539. Kth Missing Positive Number	개발뉴비	23.03.06	34	0
233	1539. Kth Missing Positive Number	chromate00	23.03.06	22	0
232	1345. Jump Game IV	개발뉴비	23.03.05	34	0
231	2444. Count Subarrays With Fixed Bounds	ㅇㅇ(93.177)	23.03.04	29	0
230	2444. Count Subarrays With Fixed Bounds	ㅇㅇ(93.177)	23.03.04	23	0
229	28. Find the Index of the First Occurren	chromate00	23.03.03	32	0
228	8. Find the Index of the First Occurrenc	개발뉴비	23.03.03	38	0
227	8. Find the Index of the First Occurrenc	ㅇㅇ(46.165)	23.03.03	30	0
226	443. String Compression	개발뉴비	23.03.02	31	0
225	912. Sort an Array	개발뉴비	23.03.01	40	0
224	912. Sort an Array	chromate00	23.03.01	29	0
223	임마들 개강했다고 문제 안풀고 빠져가지고... [2]	ㅇㅇ(218.234)	23.02.28	82	0
222	427. Construct Quad Tree	chromate00	23.02.27	22	0
221	427. Construct Quad Tree	개발뉴비	23.02.27	32	0
	72. Edit Distance	chromate00	23.02.27	25	0
219	72. Edit Distance	개발뉴비	23.02.27	41	0
217	121. Best Time to Buy and Sell Stock	개발뉴비	23.02.25	29	0
216	121. Best Time to Buy and Sell Stock	이벤트	23.02.25	28	0
215	121. Best Time to Buy and Sell Stock	chromate00	23.02.25	29	0