在 Leetcode 看到很好的一篇总结,所以我根据看到的再重新写一篇,方便自己理解 首先理解一下什么是回溯,可以用迷宫来做比喻. 通常走出一个迷宫的方法如下: 进入迷宫(废话…) 选一条道一直走, 一直走到…
分类:LeetCode
Swift 买卖股票的最佳时机 II
开始学习算法,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记吧。 买卖股票的最佳时机 II 假设有一个数组,它的第 i 个元素是一个给定的股票在第 i 天的价格。 设计一个算法来找到最大的利润。你可以…
64. Minimum Path Sum-Leetcode
算法思想 与62,63题很相似,只需要维护一个一维数组,每次更新一维数组的值时进行运算dp[j]=min(dp[j-1],dp[j])+grid[i][j-1]即可,但是需要注意事先对边界值的处理 我的解法 class …
2018-09-20 650. 2 Keys Keyboard
题意:给你初始一个A,再给你一串A,每次可以选择两种操作:复制当前所有字符,粘贴之前复制的字符。问你从一个给到指定个数的A最短需要多少步骤。 解题思路:本质就是求一个数的因子和。 假设最终串S有n个A,C代表拷贝,P代表…
LeetCode刷题之路 验证栈序列
验证栈序列【中等】 给定 pushed 和 popped 两个序列,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false 。 示例 1: 输入:pus…
[LeetCode] Number of 1 Bits 位1的个数
Write a function that takes an unsigned integer and returns the number of ’1′ bits it has …
[LeetCode] Strobogrammatic Number 对称数
A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside dow…
[LeetCode] Strong Password Checker 密码强度检查器
A password is considered strong if below conditions are all met: It has at least 6 characters and at mo…
LeetCode 274 H-Index
题目描述 Given an array of citations (each citation is a non-negative integer) of a researcher, write a function t…
94. Binary Tree Inorder Traversal
Given a binary tree, return the inorder traversal of its nodes’ values. Example: Input: [1,null,2,3] 1 \…
【leetcode】46. Permutations 无重复数组的所有组合形式
1. 题目 Given a collection of distinct numbers, return all possible permutations. For example,[1,2,3] have the f…
LeetCode算法题-Binary Number with Alternating Bits(Java实现)
这是悦乐书的第292次更新,第310篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第160题(顺位题号是693)。给定正整数,检查它是否具有交替位:即它的二进制数的任意两个相邻位总是具有不同…