nolens-CSDN博客

原创双栈排序

题目描述：请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。给定一个int[] numbers(C++中为vector&ltint>)，其中第一个元素为栈顶，请返回排序后的栈。请注意这是一个栈，意味着排序过程中你只能访问到第一个元素。测试样例：[1,2,3,4,5]返回：[5,4,3,2,1]解题思路...

2018-04-24 20:39:43 132

题目描述：有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。给定两个链表ListNode* A，ListNode* B，请返回A+B的结果(ListNode*)。测试样例：{1,2,3},{3,2,1}返回：{4,4,4}import java.util.*;/*public class ListNod...

2018-04-24 19:15:23 146

原创链表分割

题目描述：编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。解题思路：采用两个链表small和big,分别使smallHead和bigHead指向两个链表的表头。最后再将大链表链接在小链表之后。import java.util.*;/...

2018-04-24 16:59:54 725

原创用两个栈实现队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题思路：stack1用来入栈；stack2用来出栈（若stack2非空，则直接弹出元素，若stack2为空，则将stack1中元素出栈后存入stack2中再弹出元素）。import java.util.Stack;public class Solution { Stack<Intege...

2018-04-24 16:21:26 93

原创访问单个节点的删除

问题描述：实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。给定待删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true。思路：由于是单向节点，在不知头结点的情况下无法得到待删除节点的前一个节点。因此，将待删除节点的下一个节点的信息赋值，删除下一节点。import java.util.*;public class Remove { public b...

2018-04-11 19:18:46 120

原创链表中倒数第K个节点

问题描述：输入一个链表，输出该链表中倒数第k个结点。思路一：遍历两遍，第一遍得到链表中节点个数count，第二遍移动到正数第count-k个节点，即倒数第k个节点。public class solution { public ListNode FindKthToTail(ListNode head,int k) { if (head == null) return null;...

2018-04-11 19:03:50 155 1

原创清除行列

题目描述：请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。给定一个N阶方阵int[][]mat和矩阵的阶数n，请返回完成操作后的int[][]方阵，保证n小于等于300，矩阵中的元素为int范围内。测试样例：[[1,2,3],[0,1,2],[0,0,1]]返回：[[0,0,3],[0,0,0],[0,0,0]]import java.util.*;public class ...

2018-04-11 16:59:31 117

原创像素翻转

题目描述：有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。测试样例：[[1,2,3],[4,5,6],[7,8,9]],3返回：[[7,4,1],[8,5,2],[9,6,3]]impor...

2018-04-11 16:31:57 112

原创基本字符串压缩

题目描述：利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。测试样例"aabcccccaaa"返回："...

2018-04-10 15:35:13 107

原创空格替换

题目描述：请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。测试样例："Mr John Smith”,13返回："Mr%20John%20Smith"”Hell...

2018-04-10 15:32:35 93

原创确定两串乱序同构、翻转子串

题目描述：给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。测试样例："This is nowcoder","is This nowcoder"返回：true"...

2018-04-10 15:31:03 159

原创原串翻转

题目描述：请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。测试样例："This is nowcoder"返回："redocwon si sihT"import java.util.*;public class Reverse...

2018-04-10 15:28:29 107

原创确定字符互异

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

2018-04-10 15:24:21 90

nolens的博客