不见武陵豪杰墓

Leetcode

java(8) java设计模式(4) Spring系列(11) 剑指offer(14) 排序算法(1) 数据库(3) 数据结构(5) 未归档(1) 计算机网络(5) 设计模式(1) 闲思(1)

/ 注册

全部文章 / Leetcode （共33篇）

KMP算法解决字符串匹配

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。输入: haystack = "hello", needle = ...

字符串 kmp

2020-07-05

0 541

最长公共子序列(LCS)

输入：text1 = "abcde", text2 = "ace" 输出：3 解释：最长公共子序列是 "ace"，它的长度为 3 解析:定义dp[i][j]为s1的1--i序列和s2的1--j序列的最长公共子序列。如果s1的第i个...

动态规划

2020-05-25

0 612

编辑距离

输入：word1 = "horse", word2 = "ros" 输出：3 解释： horse -> rorse (将 'h' 替换为 'r') rorse -> rose (删除 'r') rose -> ros (删除 'e') 解析...

动态规划

2020-05-25

0 485

合并区间

public int[][] merge(int[][] intervals) { List<int[]> res = new ArrayList<>(); if (intervals == null || intervals.length =...

2020-02-23

0 597

二叉树广度优先遍历

其实就是横着打印，一排一排的。通过队列实现。模版 public void LevelOrder() { Queue<Node> queue = new Queue<Node>(); queue.Enqueue(_head...

二叉树广度优先

2020-02-17

0 645

大数相加

//实现两个大数（字符串）的相加，并返回string类型计算结果 string add(string str_1,string str_2) { string result;//保存计算结果，倒序保存 string temp; bool carryFlag = false;/...

2020-02-17

0 594

两数相加(链表)

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 解析:2->4->3,4->6,从首开始为个位相加，两个都指向null的话就跳出循环。 class Soluti...

链表

2020-02-16

0 496

大数相乘

//package cn.practice.niuke; import java.util.Scanner; /** * 大数相乘。 * 给出的数据均是合法的，但仍建议您对输入的字符串进行合法性校验 * 远远超出 longest. */ public class Main { p...

2020-02-15

0 490

校验单词

输入:规则，AAA则忽略最后一个A输出AA，AABB输出AAB忽略最后一个B， AABBCC则输出AABCC从左到右连续两个。 2 helloo wooooooow 输出: hello woow 解析:有限状态机。因为下一个的状态需要上一个的状态决定，所以用此方法。 #include<ios...

字符串有限自动机

2019-12-28

0 649

找零问题

Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为的商品，请问最少他会收到多少硬币？解析1：数学方法。%为取余，/为取商 import java.util.Scanner; public class Main{ ...

动态规划

2019-12-28

0 706