bernieloveslife

2019年6月28日

摘要：题目描述请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。测试样例： "This is nowcoder" 返回："redo 阅读全文

posted @ 2019-06-28 20:00 bernieloveslife 阅读(144) 评论(0) 推荐(0) 编辑

确定字符互异

摘要：题目描述请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试阅读全文

posted @ 2019-06-28 19:41 bernieloveslife 阅读(152) 评论(0) 推荐(0) 编辑

2019年3月10日

六一儿童节

摘要：六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j] =h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i] 0且不能将多块巧克力分给一个孩子或将一块分给阅读全文

posted @ 2019-03-10 12:42 bernieloveslife 阅读(144) 评论(0) 推荐(0) 编辑

最大乘积

摘要：给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 阅读全文

posted @ 2019-03-10 12:40 bernieloveslife 阅读(138) 评论(0) 推荐(0) 编辑

2019年3月9日

算法基础-字符移位

摘要：小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1 阅读全文

posted @ 2019-03-09 16:31 bernieloveslife 阅读(144) 评论(0) 推荐(0) 编辑

构造回文(最长公共子序列，注意输入格式！)

摘要：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1 阅读全文

posted @ 2019-03-09 16:22 bernieloveslife 阅读(325) 评论(0) 推荐(0) 编辑

2019年3月2日

从尾到头打印链表

摘要：题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 python solution：阅读全文

posted @ 2019-03-02 17:55 bernieloveslife 阅读(101) 评论(0) 推荐(0) 编辑

替换空格

摘要：题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 python solution: 阅读全文

posted @ 2019-03-02 17:55 bernieloveslife 阅读(71) 评论(0) 推荐(0) 编辑

二维数组中的查找

摘要：题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：从右上角开始遍历，每次判断当前位置数字与target的关系，这样可以逐渐缩小搜索范围阅读全文

posted @ 2019-03-02 17:55 bernieloveslife 阅读(102) 评论(0) 推荐(0) 编辑

矩形覆盖

摘要：题目描述我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形，总共有多少种方法？解题思路同样地写出n=1,2,3,...时候有多少种方法，找出规律并用数学归纳法证明之。 python solution: 阅读全文

posted @ 2019-03-02 17:54 bernieloveslife 阅读(97) 评论(0) 推荐(0) 编辑

公告