上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 76 下一页
摘要: 题目描述 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。 Solution: coding:utf 8 class ListNode: 阅读全文
posted @ 2019-07-12 21:50 bernieloveslife 阅读(155) 评论(1) 推荐(0) 编辑
摘要: 题目描述 实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。 给定待删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true Solution: 事实上这个题目设计很有问题, 这样也可以过 阅读全文
posted @ 2019-07-12 21:28 bernieloveslife 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表,输出该链表中倒数第k个结点。 solution: 阅读全文
posted @ 2019-07-12 21:19 bernieloveslife 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目描述 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。 给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格 阅读全文
posted @ 2019-07-12 21:14 bernieloveslife 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请编写一个算法,若N阶方阵中某个元素为0,则将其所在的行与列清零。 给定一个N阶方阵int "][" mat和矩阵的阶数n,请返回完成操作后的int[][]方阵(C++中为vector ),保证n小于等于300,矩阵中的元素为int范围内。 测试样例: [[1,2,3],[0,1,2],[ 阅读全文
posted @ 2019-07-12 20:55 bernieloveslife 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. Example: Input: 1 0 1 0 0 1 0 1 1 1 阅读全文
posted @ 2019-07-12 20:34 bernieloveslife 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。 给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。 测试样例: [[1,2,3 阅读全文
posted @ 2019-06-29 20:56 bernieloveslife 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目描述 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。 给定一个string iniString为待压缩的串(长度小于等于10000),保证串内字符均由大小写英文 阅读全文
posted @ 2019-06-28 20:26 bernieloveslife 阅读(2786) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。 给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string 阅读全文
posted @ 2019-06-28 20:03 bernieloveslife 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串中的空格。 给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000 阅读全文
posted @ 2019-06-28 20:01 bernieloveslife 阅读(136) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 76 下一页