问题描述: 206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶:…
每日算法之——快速排序
快速排序 快速排序的思想: 选择一个基准数(轴),通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据小。然后再按次方法对这两部分的数据分别进行快速排序。整个排序过程可以递归进行,以…
UVa1583 - Digit Generator
#include<stdio.h> #include<string.h> #define maxn 100005 int ans[maxn]; int main…
求素数
这个是一个很基本的问题了,但是今天在学习python的时候发现了点新东西: 一般求素数都是这一类写法: #include<stdio.h> #include<math.h> int main(){…
leetcode 二叉树前序遍历的递归和非递归实现
Given a binary tree, return the preorder traversal of its nodes’ values. For example:Given bin…
判断点在凸四边形内
#include <stdio.h> #include <stdlib.h> struct pt { float x,y; }; struct q…
LeetCode 1
###Two Sum 题目描述 Given an array of integers, return indices of the two numbers such that they add up to a speci…
Leetcode题解之动态规划(1)爬楼梯
题目:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/23/dynamic-programming/54/ 题目描述…
Coursera Algorithms week1 练习测验:Egg drop 扔鸡蛋问题
转自 https://www.cnblogs.com/evasean/p/7208986.html 题目原文: Suppose that you have an n-story building (with floors…
【leetcode刷题】[简单]66. 加一(plus one)-java
加一 plus one 题目 分析 解答 题目 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会…
Pow(x, n)
实现 pow(x, n) ,即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: …
dfs求联通块(油田,01迷宫)
1.先用一个经典的问题来说下联通块 油田”问题是一个比较经典的体现DFS思想的题目,经过学习,对DFS也有了一点理解,下面介绍下这个题目~ 题目来源: Mid-Central USA 1997,ZOJ1709,POJ15…