最近开始刷leetcode,做到有意思的就来记录一下: two sum问题就是给一个随机的数组,判断其中两个的和是否等于target的值,如果是就返回两个数组的下标的集合。 比如[1,2,4,5] ,target =9 …
标签:LeetCode
【leetcode】小白题解:罗马数字转整数数字
所谓的罗马数字应该都知道,不过我在做这道题的时候用软键盘打罗马数字,结果发现编译不通过。后来发现只要用“V”,”I”,”M”之类的代替就行了,也是服气到不行。 罗马数字的逻…
【leetcode】整型翻转问题integer reverse
这道题目具体来说就是将一个整数翻转,如果超过32位的上线,输出0 ,否则输出其翻转数。主要注意的就是翻转后超上线要输出0 和负数的问题。 我比较笨,就直接想到了转化成字符串来做。不过这样空间复杂度就很大了。后来优化了一下…
Leetcode刷题系列(三)Rotated Array相关
此部分关于在旋转数组中搜索的题目较多,因此需要扩展上一篇中二分查找算法的基础框架。补充:这种在array中进行搜索的题目都最好进行边界检查。 Find Minimum in Rotated Sorted Array …
LeetCode:60. Permutation Sequence,全排列的第n个子列
LeetCode:60. Permutation Sequence,n全排列的第k个子列 : 题目: LeetCode: 60. Permutation Sequence 描述: The set [1,2,3,…,n] …
【 Javascript刷LeetCode系列】5. Longest Palindromic Substring 最长回文子串问题
回文子串是一个字符串中正反读完全一样的子串,如”aca”或”abba”,本题要求找出字符串中最长的回文子串,如下: 1.暴力解法 首先,暴力解法是最容易想到的办法,获取所有的子串,判断每一个子串是不是回文子串,然后找到最…
[leetcode] Maximal Rectangle
一、写在前面的废话(写给自己以后看) (1)已经有两个多月的时间没写了,这意味着这两个月没什么值得记录的东西,也意味着没怎么写代码,不好的征兆,要加油了! (2)做这题的时候,各种乱七八糟的思路满天飞,结果没有一个是对的…
【LeetCode】292. Nim Game
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one…
【LeetCode】344. Reverse String
Write a function that takes a string as input and returns the string reversed. Example: Given s = “hello…
LEETCODE 55. Jump Game
LEETCODE 55. Jump Game 贪心算法 题目要求 给出一个非负整数数组,每个元素代表在当前位置能往前跳的最大步数,判断能否跳到这个数组的最后。 用一个例子理解: A = [2,3,1,1,4], retu…
[leetcode]222. Count Complete Tree Nodes
题目地址 https://leetcode.com/problems/count-complete-tree-nodes/ 题目大意 求一个完全二叉树的节点数量 解题思路 最简单的是遍历数节点,复杂度O(n),不出意外的…
[leetcode]22. Generate Parentheses
题目地址 https://leetcode.com/problems/generate-parentheses/ 题目大意 给定一个整数n,生成所有可能的字符串,这些字符串是由n对括号组成的,且这n对括号的排列是合法的。…