摘要: 题目描述: 给定一个字符串str,如果str符合日常书写的整数形式,并且属于32位整数的范围,返回str所代表的整数值,否则返回0。 举例: str=“123”,返回123 str=“023”,因为“023”不符合日常的书写习惯,所以返回0 str=“A13”,返回0 str=“0”,返回0 str 阅读全文
posted @ 2019-06-20 18:41 zzu_Lee 阅读(1849) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 如果一个字符串为str,把字符串str前面任意的部分挪到后面形成的字符串叫作str的旋转词。比如str=“12345”,str的旋转词有“12345”,“23451”,“34512”,“45123”,“51234”。 给定两个字符串a和b,请判断a和b是否互为旋转词。 代码如下: 欢迎评 阅读全文
posted @ 2019-06-20 17:32 zzu_Lee 阅读(914) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定两个字符串str1和str2,如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样,那么str1与str2互为变形词。请实现函数判断两个字符串是否互为变形词。 举例: str1=“123” ,str2=“231”,返回true str1=“123” ,str2=“23 阅读全文
posted @ 2019-06-20 17:15 zzu_Lee 阅读(622) 评论(0) 推荐(0) 编辑
摘要: 如果一个字符串由两个相同字符串连接而成,就称这个字符串是偶串。例如"xyzxyz"和"aaaaaa"是偶串,但是"ababab"和"xyzxy"却不是。 牛牛现在给你一个只包含小写字母的偶串s,你可以从字符串s的末尾删除1和或者多个字符,保证删除之后的字符串还是一个偶串,牛牛想知道删除之后得到最长偶 阅读全文
posted @ 2019-06-19 23:22 zzu_Lee 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求: 1、每张卡片只能使用一次 2、要求构成的回文串的数量最少 牛牛想知道用这些字母卡片,最少能拼凑出多少个回文串。 例如: s = "ab 阅读全文
posted @ 2019-06-19 22:38 zzu_Lee 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 在实现字典树(前缀树)之前,我们先看一下什么是字典树(前缀树) “字典树又称前缀树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。 它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少 阅读全文
posted @ 2019-06-18 21:43 zzu_Lee 阅读(3801) 评论(0) 推荐(1) 编辑
摘要: 题目描述: 一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。 有些房 阅读全文
posted @ 2019-06-18 16:36 zzu_Lee 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。 这道题目很简 阅读全文
posted @ 2019-06-18 15:26 zzu_Lee 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 在做这道题之前,我们先看一下什么是子序列。 区分子串和子序列: 给定 "pwwkew" , 子串是pww,wwk等很多个子串 是连在一起的 子序列是 pwk,pke等很多个子序列 ,但是子序列中的字符在字符串中不一定是连在一起的。 题目描述: 给定一个无序的整数数组,找到其中最长上升子序列的长度。 阅读全文
posted @ 2019-06-18 14:56 zzu_Lee 阅读(491) 评论(0) 推荐(0) 编辑
摘要: 这是一道很经典的问题: 题目描述: 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 算法思路: 下面一题 阅读全文
posted @ 2019-06-18 12:00 zzu_Lee 阅读(386) 评论(0) 推荐(0) 编辑