2020年01月_绯绡✿

原创【2020.01.31】算法学习记录——最长公共前缀

算法-存在重复元素编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。来源：力扣（LeetCode）class...

2020-01-31 18:55:04 71

原创【2020.01.30】算法学习记录——存在重复元素

算法-存在重复元素给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true来源：力扣（LeetCode）方法...

2020-01-30 21:18:52 96

原创【2020.01.30】算法学习记录——Fizz Buzz

算法-Fizz Buzz写一个程序，输出从 1 到 n 数字的字符串表示。如果 n 是3的倍数，输出“Fizz”；如果 n 是5的倍数，输出“Buzz”；如果 n 同时是3和5的倍数，输出 “FizzBuzz”。示例：n = 15,返回:[“1”,“2”,“Fizz”,“4”,“Buzz”,“Fizz”,“7”,“8”,“Fizz”,“Buzz”,“11”...

2020-01-30 20:08:46 332

原创【2020.01.30】算法学习记录——反转字符串

算法-反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例 2：...

2020-01-30 19:46:19 103

原创【2020.01.30】算法学习记录——二叉树的最大深度

算法-二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。在真实的面试中遇到过这道来源：力扣（LeetCode）/*** 递归实现二叉树最大深度* 时间复杂度O(n)* 空间复杂度:线性表最差O...

2020-01-30 18:28:52 107

原创【2020.01.26】算法学习记录——数组中的第K个最大元素

算法-数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4来源：力扣（LeetCode）class Solution { pub...

2020-01-26 13:23:57 83

原创【2020.01.25】算法学习记录——有效的字母异位词

算法-有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。来源：力扣（LeetCode）方法一：class Solution{...

2020-01-25 16:01:29 346 1

原创【2020.01.24】算法学习记录——字母异位词分组

算法-字母异位词分组给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]来源：力扣（LeetCode）import java.util.*;publi...

2020-01-24 17:38:44 1607

原创【2019.01.11】算法学习记录——阿拉伯数字转中文金额（待完善）

算法-阿拉伯数字转中文金额输入阿拉伯数字，转换出中文金额，限于一亿以内数字。题目来源于网络public class Test { public static void main(String[] args) { System.out.println(outputMoney(3487031)); } public static String excha...

2020-01-11 12:20:24 145

算法-田忌赛马赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与国王及其他大臣赌输赢，屡赌屡输。一天他赛马又输了，回家后闷闷不乐。孙膑安慰他说：“下次有机会带我到马场看看，也许我能帮你...

2020-01-08 21:56:27 287

原创【2020.01.03】算法学习记录——11计分

算法-11计分输入一个只包含“w”与“z”的字符串，分别代表小王与小张两个人进行比赛的得分。e.g. “w,w,w,z,z,z” 表示小王先得3分，小张后得3分。现有如下计分规则：一轮比赛首先获得11分者胜利，胜利后双方进入下一轮比赛。需要输出双方每一轮的比分和当前轮的比分。**注：**输入的字符串并不代表比赛完全结束，有可能是比赛进行当中；public class ScoreEl...

2020-01-03 11:46:49 119

cletitia的博客