12 2021 档案

力扣82 删除列表的重复元素
摘要：#删除列表的重复元素 ##思路 这是一道常规题，双指针，注意边界条件，当用到 .next 或者 .next.next 的时候，是不是要考虑循环条件需要改一下？ class Solution { public ListNode deleteDuplicates(ListNode head) { Lis 阅读全文
posted @ 2021-12-12 22:38 淮南枳 阅读(13) 评论(0) 推荐(0)
力扣15 三数之和
摘要：三数之和 原题链接 思路 这是一道双指针的题，时间复杂度为O(n2)。空间复杂度为O(1)。 最开始我以为是一个组合问题，用到dfs，但是无法找出重复的，而且时间复杂度极高，所以思路很重要。 细节 对于 if else if else 的格式，顺序很重要，要把大概率出现的放在最开始，能极大地加快速度 阅读全文
posted @ 2021-12-12 22:33 淮南枳 阅读(22) 评论(0) 推荐(0)
LeetCode34 寻找边界
摘要：在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 阅读全文
posted @ 2021-12-10 17:07 淮南枳 阅读(74) 评论(0) 推荐(0)
位运算习题
摘要：位运算的题 ##1 231. 2的幂次方 class Solution { public boolean isPowerOfTwo(int n) { if (n==0)return false; while((n&1)==0){n>>=1;} if(n==1)return true; else re 阅读全文
posted @ 2021-12-10 16:01 淮南枳 阅读(42) 评论(0) 推荐(0)
补码之通透篇
摘要：补码之究极通透 写这个随笔的原因之一是因为刷题时候 调试运行下面这个语句的时候 懵逼了。。。。 ​ int a = -1;a>>1; ​ 你猜a等于什么？0？还是什么？ 这里是java，int型都是四个字节，也就是32位表示的。 ​ 原码反码补码这方面其实大一C语言老师就讲过，问题是当时能记住后来就 阅读全文
posted @ 2021-12-10 15:35 淮南枳 阅读(65) 评论(0) 推荐(0)
Leetcode120 三角形最小路径
摘要：LeetCode 120. 三角形最小路径 ​ 原题链接 思路：思路是不可能有的，怎么会能有思路呢，不过给我答案我看了思路以后很快就能复写出来，而且感觉还好，，，， 仔细分析，他就是个需要用到动态规划的问题！！ 而且是个典型的多决策问题、、、 我一开始纠结与他并不是无后效性的，后来看了答案发现，他真 阅读全文
posted @ 2021-12-07 21:07 淮南枳 阅读(22) 评论(0) 推荐(0)
力扣198 打家劫舍
摘要：力扣 198.打家劫舍 题目类型：动态规划，类似爬楼梯，但这道题更好，爬楼梯虽然写了很多解法，但是总给人一种只能解决斐波那契数列的问题（其实是斐波那契满足了动态规划的某些条件）。而这道题让我知道了动态规划问题的意义。 多决策问题时候用动态规划，什么是多决策问题呢？ 阶段：把所给求解问题的过程恰当地分 阅读全文
posted @ 2021-12-07 11:28 淮南枳 阅读(16) 评论(0) 推荐(0)
LeetCode70. 爬楼梯（看了那么多还不懂，那就记一下吧）
摘要：70.爬楼梯 LeetCode（看我，如果学了还没看懂的话） 参考链接1 参考链接2 参考链接3 如果这些还没看懂，看下面吧 ​ ##思路 这是一道很无聊的题，评论里有一个列了45个case的值得我的反思，真正解决实际问题的时候，不一定需要华丽的算法，为了求快和稳定性，如果实际项目需要，这种45个c 阅读全文
posted @ 2021-12-07 00:37 淮南枳 阅读(48) 评论(0) 推荐(0)
LeetCode 784 字母大小写全排列
摘要：784.字母大小写全排列 力扣 原题链接 我的结果 求解思路 这也是一个典型的回溯问题，dfs就可以解决。 之前做过dfs的类型题，大体思路一样，重在细节，和编程的灵活性 由于遍历的元素是基本类型，所以path（搜索路径）用char[]表示，这样不涉及入栈出栈了，遍历完不用考虑更新，直接在原来数组上 阅读全文
posted @ 2021-12-06 18:47 淮南枳 阅读(38) 评论(0) 推荐(0)
LeetCode 77.组合 回溯
摘要：LeetCode 77. 组合 给定两个整数 n 和 k ， 返回 [1,n] 中所有可能的 k 个数的组合，无顺序。 考到了**回溯算法**，这和之前学的多源bfs有一点点相似，具体的区别我还是很模糊。 再有 java 可以用List接口定义一个 ArrayList，符合java的动态绑定机制。 阅读全文
posted @ 2021-12-05 21:23 淮南枳 阅读(22) 评论(0) 推荐(0)
最长回文子串 力扣 详细注解
摘要：LeetCode 5 最长回文子列 拿之前码的测试一下哈， 第一次写博客 思路 回文字符串长度为基数和偶数两种情况，回文中心是一个还是两个相同的字符 这是互斥的所以可以做个判断，但无论如何作为中心向两边检测的过程是一样的。 暴力求解即可。 为了算法实现的条件判断，可以繁琐，不必考虑反复执行相同的判断 阅读全文
posted @ 2021-12-05 18:05 淮南枳 阅读(37) 评论(0) 推荐(0)