随笔分类 -  Leetcode

跳跃游戏-问题分析
摘要：https://leetcode-cn.com/problems/jump-game/ ## 问题描述： ![](https://img2020.cnblogs.com/blog/900860/202106/900860-20210627160955399-1850433585.png) 首先分析这 阅读全文
posted @ 2021-06-27 16:10 l2c 阅读(58) 评论(0) 推荐(0)
博客园
摘要：解题思路 基于推演 通过例子，往下推演若干步，发现核心问题，推算解决算法 阅读全文
posted @ 2021-05-10 23:19 l2c 阅读(79) 评论(0) 推荐(0)
思路
摘要：1.kmp 2.递归，作为实现工具(手段) 3.动态规划，不断解决子问题+优化 4.双指针：边界双指针，一过程多关注双指针 5.排序，查找，hash 阅读全文
posted @ 2020-06-27 11:24 l2c 阅读(203) 评论(0) 推荐(0)
Longest Substring Without Repeating Characters
摘要：emmm一年前居然还做过...好吧 这里用了hash来存子串的快照，O(n^2)后面看看有没有更好的解法 阅读全文
posted @ 2020-03-22 23:54 l2c 阅读(142) 评论(0) 推荐(0)
Palindrome Number
摘要：如图，这次没有当作字符处理，和昨天的问题相似，改用运算解决。但是没有考虑溢出的情况： class Solution { public boolean isPalindrome(int x) { if (x<0){ return false; } if (x==0){ return true; } i 阅读全文
posted @ 2020-03-22 00:24 l2c 阅读(99) 评论(0) 推荐(0)
Reverse Integer
摘要：看到这个第一反应是当作字符去处理，于是就有了下面比较奇葩的代码哈哈哈，后面看到其他人一水的用运算解决，感觉时间和空间上会好很多，这里还是贴出来： class Solution { public int reverse(int x) { char[] chars=String.valueOf(x).t 阅读全文
posted @ 2020-03-22 00:19 l2c 阅读(118) 评论(0) 推荐(0)