leetcode
MoonLer
这个作者很懒,什么都没留下…
展开
-
一个简单的堆的小例子
序 python有一个 专门的heap文件, import heap就可以了. 目的: 这里只是一个单纯的形成堆的例子,给一个list,将list堆化 思路 简爱说一代码的思路,代码参考B站( https://www.bilibili.com/video/av47196993?from=search&seid=17395044821033317472 ) 首先堆是一个完全二叉树...原创 2019-12-03 19:57:51 · 306 阅读 · 0 评论 -
leetcode——解码方法
// 爬楼梯问题 int numDecodings(char * s){ if(s[0] == '0' || s[0] == 0 ) return 0; int pre = 1,cur = 1; int temp; int i; for( i = 1; s[i] != 0; i++){ te...原创 2019-10-13 21:59:21 · 118 阅读 · 0 评论 -
leetcode——64. 最小路径和
int minPathSum(int** grid, int gridSize, int* gridColSize){ int m = gridSize; int n = *gridColSize; int dp[m][n]; int i,j; dp[0][0] = grid[0][0]; for( i = 1; i &l...原创 2019-10-13 16:54:24 · 250 阅读 · 0 评论 -
leetcode——62不同路径
递归 int uniquePaths(int m, int n){ int move(int x, int y, int m, int n){ int n1 = 0; int n2 = 0; if( x == m && y == n){ return 1; ...原创 2019-10-13 16:24:10 · 81 阅读 · 0 评论 -
leetcode——(3)买卖股票最佳时机
代码 参考: 官方解析 int maxProfit(int* prices, int pricesSize){ int min = 0; int maxpro = 0; int i; for( i = 0; i < pricesSize; i++){ if(i == 0){ min = pric...原创 2019-10-08 23:20:57 · 141 阅读 · 0 评论 -
leetcode——(2)爬楼梯
暴力解法 int climbStairs(int n){ int solution = 0; // 递归函数,返回值表示个数 int climb(int i,int n){ if(i > n){ return 0; } if( i...原创 2019-10-08 23:21:28 · 143 阅读 · 0 评论 -
leetcode——(4)打家劫舍
代码 思路是对的,但是代码好丑… int rob(int* nums, int numsSize){ int now_max; int prior; int medium; int i; if(numsSize == 0){ return 0; } for( i = 0; i...原创 2019-10-10 14:05:38 · 161 阅读 · 0 评论 -
leetcode——(8)最长回文字串
序 c语言写的我简直…所以换了python,代码直接是参考的代码。 代码 class Solution(object): def longestPalindrome(self, s): size = len(s) if size <= 1: return s # 二维 dp 问题 # 状态:d...原创 2019-10-10 22:19:58 · 111 阅读 · 0 评论 -
Leetcode——53. 最大子序和
个人代码 思路解写 作为动态规划入门的第一题,个人认为这个道题最本质要想明白两个东西: 动态规划每一步记住的信息是什么? 动态规划的转移方程是什么? 代码 int maxSubArray(int* nums, int numsSize){ int memory[numsSize]; int max; for( int i = 0 ; ...原创 2019-10-05 10:27:45 · 86 阅读 · 0 评论