leetcode
Ostrichcrab
这个作者很懒,什么都没留下…
展开
-
LeetCode-Add Two Numbers
You are given twonon-emptylinked lists representing two non-negative integers. The digits are stored inreverse orderand each of their nodes contain a single digit. Add the two numbers and return i...原创 2020-01-31 20:40:56 · 113 阅读 · 0 评论 -
leetcode925 Long Pressed Name
给定字符串 A 和 B ,输入 A 时某些字母会手抖打多遍,问 B 是否可能是 A 手抖后的结果。思路:暴力即可,两个指针,满足不了条件就return falseclass Solution {public: bool isLongPressedName(string name, string typed) { int i=0,j=0; int ...原创 2018-10-24 21:57:47 · 166 阅读 · 0 评论 -
leetcode 926. Flip String to Monotone Increasing
给定一个由 0 和 1 组成的序列 A ,问至少翻转多少个 0 和 1 使得该序列前部分都是 0 后部分都是 1.思路:枚举0和1的分界点,代价可以O(1)的算出来,只需要预处理出序列A中一开始有几个0即可,代价就是当前扫过的1的个数加上后面的0的个数class Solution {public: int minFlipsMonoIncr(string S) { ...原创 2018-10-24 22:02:54 · 184 阅读 · 0 评论 -
LeetCode Weekly Contest 111 941&942&944
941思路:找到最高点,最高点只能有一个,且不能是左右端点,从最高点往左右判断,如果有不是单调递减的就直接return false,class Solution {public: bool validMountainArray(vector<int>& A) { int len = A.size(); int maxx = -...原创 2018-11-18 13:13:21 · 115 阅读 · 0 评论 -
LeetCode 979 Distribute Coins in Binary Tree
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ /*...原创 2019-01-25 21:42:18 · 275 阅读 · 0 评论 -
LeetCode 213. House Robber II
//This problem is a little tricky at first glance. However, if you have finished the House Robber problem, this problem can simply be decomposed into two House Robber problems.// Suppose there are n...原创 2019-01-28 20:35:16 · 115 阅读 · 0 评论 -
记忆化搜索 动态规划 LeetCode329 longest-increasing-path-in-a-matrix
LeetCode329 矩阵里的最长上升子序列f[x][y]表示走到(x,y)的最长上升子序列的长度dfs(x,y)递归搜索,返回f[x][y]的值刚开始f[][]全部初始化为-1,表示还没有计算过每个状态只会被计算一次状态转移:f[x][y] = max(f[x][y],dfs(a,b)+1); ((a,b)的值要比(x,y)的值小才可以转移)class Soluti...原创 2019-02-16 13:41:10 · 132 阅读 · 0 评论 -
广度优先搜索 leetcode-993-cousins-in-binary-tree
leetcode-993-cousins-in-binary-tree题意:判断两个节点是否是相同深度且不同父亲(堂兄弟姐妹)bfs,将节点和深度绑定为pair加入队列,记录目标节点的深度和父亲遍历完之后判断即可/** * Definition for a binary tree node. * struct TreeNode { * int val; * ...原创 2019-02-17 14:30:57 · 134 阅读 · 0 评论 -
广度优先搜索 LeetCode994. Rotting Oranges
LeetCode994. Rotting Oranges用一个节点node保存橘子的坐标和腐烂的时间初始化:将所有烂橘子加入队列,没有烂橘子 返回-1 遍历,没有新鲜橘子 返回0从烂橘子的上下左右往外扩展,拓展时更新时间遍历完成后如果还有新鲜橘子 返回-1struct node { int x,y; in...原创 2019-02-17 14:37:54 · 664 阅读 · 0 评论