算法
Mr.dot
这个作者很懒,什么都没留下…
展开
-
算法:两数最大公约数
先用一种觉得比较简单的方法做一下辗转相除法(又名欧几里德法)思路:两数相等,则最大公约数为自己两数不等,大数除以小数取余,如果取余不等于0,则用被除数(上面的小数)与取余得到的值继续相除取余,直到当余数为0,即能整除的时候,小的那个数就是最大公约数代码没优化,记录一下,有时间看看能不能再优化c#代码如下:int GetNumber(int a,int b) { if (a == b) { Debug.Log(a +原创 2021-08-18 16:43:10 · 142 阅读 · 0 评论 -
算法:环形链表
给定一个链表,判断链表中是否有环。如果链表中存在环,则返回true。 否则,返回false。力扣编号:141解题思路:快慢指针,看是否会相等c#代码如下:/** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int x) { * ...原创 2021-04-28 17:08:09 · 93 阅读 · 0 评论 -
算法:常用数据结构的时间与空间复杂度
https://www.bigocheatsheet.com/原创 2021-04-26 14:26:10 · 102 阅读 · 0 评论 -
算法:两数相加
力扣编号:2给你两个非空 的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0开头。示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:输入:l1 = [9,9...原创 2021-04-23 14:40:54 · 161 阅读 · 0 评论 -
算法:链表交换相邻节点
力扣编号:24给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1:输入:head = [1,2,3,4]输出:[2,1,4,3]示例 2:输入:head = []输出:[]示例 3:输入:head = [1]输出:[1]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs解题思路..原创 2021-04-20 10:05:06 · 1733 阅读 · 0 评论 -
算法:反转链表
力扣编号:206反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解题思路:创建一个哨兵pre,先改变指针(next),然后赋值c#代码如下:/** * Definition for singly-linked list. * public class ListNode { * public int val; * public Li原创 2021-04-18 18:12:31 · 65 阅读 · 0 评论 -
算法:斐波那契数列
比较简单的算法题目,力扣编号:509斐波那契数,通常用F(n) 表示,形成的序列称为 斐波那契数列 。该数列由0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1)= 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给你 n ,请计算 F(n) 。解题思路:比较简单的做法就是递归,注意F(0) = 0,F(1)= 1,这里主要用了一个for循环往后叠加c#代码如下:public class Solution ...原创 2021-04-18 17:56:44 · 169 阅读 · 0 评论 -
算法:判断有效括号
给定一个只包括 '(',')','{','}','[',']'的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。c#版本代码:publicclassSolution{publicboolIsValid(strings){List<string>matchList=newList<string>();foreach...原创 2021-04-17 19:51:15 · 342 阅读 · 0 评论 -
快速排序
快随排序算法,记录一下unity3D端using System.Collections;using System.Collections.Generic;using UnityEngine;public class QuickSortTest : MonoBehaviour{ void Start() { int[] arrTest = { 4...原创 2020-03-09 10:24:54 · 135 阅读 · 0 评论