算法
来一份培根
这个作者很懒,什么都没留下…
展开
-
判断链表是否存在环
https://leetcode-cn.com/problems/linked-list-cycle/## 先放上视频连接 有两种解法### 解法1 直接https://www.bilibili.com/video/BV1mo4y1o7sL?from=search&seid=16310845328186570035原创 2021-08-23 18:24:29 · 79 阅读 · 0 评论 -
相交链表
160. 相交链表编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null;...原创 2021-01-06 17:09:41 · 95 阅读 · 0 评论 -
整数快速幂
在计算机中如何快速计算整数的N次幂(N为正整数)我们最先想到的是使用for循环去一个一个相乘 (有n个x)这个是最基本的想法 还有另一个想法就是使用相同底数相乘 幂相加的原理=而且19的二进制正好为10011 而16的二进制为10000 同理 2 10 ,1 为1 利用这个规律我们可以写出这样的程序...原创 2018-11-24 10:01:35 · 226 阅读 · 0 评论 -
环形取数
回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3 31 2 34 5 67 ...原创 2019-01-22 16:25:07 · 469 阅读 · 1 评论 -
最大子序和
给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。int maxSubArray(int* nums, int numsSize) { int a[100000]={0};//记录值的数组...原创 2019-03-18 15:57:00 · 101 阅读 · 0 评论