常见算法题合辑(一)

这一章的内容,有些之前已经在微信公众号中将详细的思路及步骤汇总过,有些之后可能会再找时间对其进行分析,这里只将最终实现罗列出来,难易程度不分先后,算法复杂度不保证是最优,留给大家空间自行思考,当然,本章用的是C#语言进行编码,大家可以使用自己熟悉的语言将这些算法实现一遍哦~

如果你有什么有趣的算法题或者没能解决的算法题,也可以留言给小编,让我们一起玩转算法~

1. 冒泡排序

这个算是所有算法中最为简单的了,实现方法如下:

2. 插入排序

从排序算法来看,这个算法也是属于比较简单的了,实现方法如下:

3. 将两个有序数组进行合并且确保合并后数组依然保持排序状态

这个算法当然可以借助上面两个排序方式来完成,但题中一个有利条件为两个数组已经是有序状态,因此,利用好这个有利条件,会让算法的复杂度变得更优,实现方式如下:

4. Two Sum

这个题来自于LeetCode,难易程度属于简单,题目如图:

实现方式如下:

5. Add Two Numbers

同样来自LeetCode的一个算法题,难易程度一般吧,题目如图:

实现方式如下:

6. 使用C#编码实现String.Split()方法

这题相当于不使用类库提供的方法,而是实现类库中的这个方法,实现方式有很多,推荐方式如下:

7. 使用C#编码实现String.Replace()方法

与上题有异曲同工之妙,也是实现类库提供的方法,这里用到了StringBuilder, 但不保证方法是最优的~ 大家可以自行思考:

这一次的合辑主要就是这几个算法啦,难度值其实都不大,重点看自己是否能理解其中的逻辑了~

想要第一时间看到这一系列文章的更新及更多精彩内容可以扫描下面二维码关注微信公众号: 倚楼听风雨的如月

时间: 2024-10-15 09:50:08

常见算法题合辑(一)的相关文章

2019年大厂Java面试真题合辑放送

java 后端面试题1.List 和 Set 的区别 2.HashSet 是如何保证不重复的 3.HashMap 是线程安全的吗,为什么不是线程安全的(最好画图说明多线程环境下不安全)? 4.HashMap 的扩容过程 5.HashMap 1.7 与 1.8 的 区别,说明 1.8 做了哪些优化,如何优化的? 6.对象的四种引用 7.Java获取反射的三种方法 8.Java反射机制 9.Arrays.sort 和 Collections.sort 实现原理 和区别 10.LinkedHashMa

常见算法题:判断表达式括号是否匹配

题目:设计一个算法,判断用户输入的表达式中括号是否匹配,表达式中可能含有圆括号.中括号和大括号. 思路:建立一个顺序栈,当表达式中有左括号时将其入栈,当出现右括号时,将栈顶元素出栈,检查与当前右括号是否匹配.最后如果栈为空则表示该表达式中的括号是匹配的. 代码: #include<iostream> #include<string> using namespace std; #define MaxSize 20 //字符串栈 class Stack { char *data; in

JAVA常见算法题(五)

package com.xiaowu.demo; /** * 利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示. * * * @author WQ * */ public class Demo5 { public static void main(String[] args) { score(90); } public static void score(int n) { char s = n >= 90 ? 'A' : (n

常见算法题:逆置单链表

思路:使用头插法建立单链表,每插入一个节点都插在头结点之后,先使头结点指向NULL,再将剩余结点使用头插法建表,即可实现单链表逆置. 代码: 设目标单链表L,结点为int类型 void Reverse(LinkList &L) { int *p = L.head->next,*q; L.head->next = NULL; while(p!=NULL) { q = p->next; p->next = L.head->next; L.head->next = p

常见算法题:单链表二路归并

题目:现有两个递增的单链表L1和L2,设计一个算法将L1与L2的所有结点归并到递增的单链表L3中.要求:空间复杂度为O(1). 思路:本题可采用二路归并思路,但题目要求空间复杂度为O(1),因此不能复制结点,只能破坏L1和L2将结点插入到L3中. 代码: void Merge(LinkList &L1,LinkList &L2,LinkList &L3) { LinkList *p=L1.head->next, *q=L2.head->next; LinkList *p

JAVA常见算法题(二十七)

题目:给定一个存放整数的数组,请写一个算法,把偶数移动到该数组的右边,奇数放在该数组的左边,请考虑时间和空间的最优算法. package com.forezp.util; /** * 题目:给定一个存放整数的数组,请写一个算法, * 把偶数移动到该数组的右边,奇数放在该数组的左边,请考虑时间和空间的最优算法. * * @author Administrator * */ public class ArrayDemo { //判断是否为偶数 public static boolean isEven

JAVA常见算法题(二十八)

package com.forezp.util; import java.util.Arrays; /** * 两个int数组,都是从小到大的的排列,请合并为一个新的数组,也是从小到到大的排列, * 请写出性能最优的算法.<br> * * * * @author Administrator * */ public class ArrayDemo1 { public static void main(String[] args) { int[] a = { 1,3,5,7,9}; int[] b

常见算法题:判断表达式是否是回文

题目:设计一个算法,判断用户输入的表达式中是否是回文(回文即左右对称的字符串). 思路:这道题与判断表达式括号是否匹配类似,可使用顺序栈来解决,区别是回文要求每个字符都要求匹配,因此将字符串全部入栈,再全部出栈,将最后一个字符与第一个字符比较是否相同,依次比较,若全部相同则为回文. 代码: #include<iostream> #include<string> using namespace std; #define MaxSize 20 //字符串栈 class Stack {

JAVA常见算法题(二十)

package com.xiaowu.demo; /** * * 打印出如下图案(菱形) * * * * @author WQ * */ public class Demo20 { public static void main(String[] args) { display(5); } public static void display(int h) { for (int i = 0; i < (h + 1) / 2; i++) { for (int j = 0; j < h / 2 -