算法
刀尘
主要发布数据结构与算法,目前钻研微服务
展开
-
两种排序方法
题目描述考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如:“car” < “carriage” < “cats” < "doggies < “koala”2.根据字符串的长度排序。例如:“car” < “cats” < “koala” < “doggies” < “...原创 2018-10-05 16:42:28 · 174 阅读 · 0 评论 -
数独的DFS解法
题目链接:https://leetcode.com/problems/sudoku-solver/代码:class Solution { public void solveSudoku(char[][] board) { if(board == null || board.length == 0) return; solve(bo...转载 2018-10-28 22:38:56 · 1489 阅读 · 0 评论 -
一个数变成Fibonacci数列的最小步数
题目描述Fibonacci数列是这样定义的:F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, …,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变为X-1或者...原创 2018-09-30 00:06:07 · 1040 阅读 · 0 评论 -
将一个字符串遍历插入字符串后统计回文个数
题目描述“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如:A = “a...原创 2018-09-29 22:47:34 · 375 阅读 · 0 评论 -
判断一个字符创是否是另一个字符串的子序列
题目描述牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。输入描述:每个输入包含一个测试用例。每个测试用例包含两行长度不...原创 2018-09-29 21:53:48 · 3213 阅读 · 0 评论 -
将一个数组逆序-递归实现
题目:给定一个数组,逆序输出。要求递归实现。public class Main { public static void main(String[] args) { int[] arr = {1,2,6,5,4,4}; getRes(arr); } public static void getRes(int[] arr) { ...原创 2018-09-29 17:34:51 · 3459 阅读 · 0 评论 -
输出一个整数的递归实现
**分析**:既然输出,必须一位一位的处理,即涉及整数num / 10以及num % 10来得到下次处理的num和当前确定输出的一位。很显然递归实现。package com.study.util;import java.util.ArrayList;import java.util.List;/** * Created by JDC on 18-9-29 */public cla...原创 2018-09-29 16:54:23 · 580 阅读 · 0 评论 -
网易数字游戏笔试题
题目描述小易邀请你玩一个数字游戏,小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如: 如果{2,1,2,7}是你有的一系列数,小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你,他说的数字是6,那么你没有办法拼凑出和为6 现在小易给你n个数,让你找出无法从n个数中选...原创 2018-10-05 21:50:43 · 304 阅读 · 0 评论 -
语文老师体育教的的出题人,而且测试用例都出错。只能让我狡猾可耻的AC~~
题目描述小易喜欢的单词具有以下特性:1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,子序列可能不连续。例如:小易不喜欢"ABBA",因为这里有两个连续的’B’小易不喜欢"THETXH",因为这里包含子序列"THTH"小易不喜欢"ABACADA",因为这里包含子序列"AAAA"小易喜欢"A&qu原创 2018-10-05 18:22:28 · 231 阅读 · 0 评论 -
Leetcode 79 Word Search
Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those horizontally or vertically ne...原创 2018-10-21 21:30:37 · 111 阅读 · 0 评论