HDU李少帅 - 博客园

2021年5月31日

摘要：简介直接使用reverse, 进行值的替换, 链表翻转实在是太烦了 code class Solution { public: ListNode* reverseBetween(ListNode* head, int left, int right) { vector<int> v; ListNo 阅读全文

posted @ 2021-05-31 12:03 HDU李少帅阅读(28) 评论(0) 推荐(0) 编辑

剑指offer 22 链表中倒数第K个节点.

摘要：简介链表中倒数第K个节点. 思路双指针, 然后一个指针延迟运行. code class Solution { public: ListNode* getKthFromEnd(ListNode* head, int k) { ListNode *p = head; ListNode *pk = h 阅读全文

posted @ 2021-05-31 11:29 HDU李少帅阅读(26) 评论(0) 推荐(0) 编辑

leetcode 165. 比较版本号

摘要：简介对于java这种功能比较全相对于c++, 比较好写代码, 但是缺点也比较多, 要记住太多的接口语句. code class Solution { public int compareVersion(String version1, String version2) { String [] nu 阅读全文

posted @ 2021-05-31 10:56 HDU李少帅阅读(47) 评论(0) 推荐(0) 编辑

leetcode 113 路径总和II

摘要：简介路径总和思路回溯. 不推荐层次遍历, 代码比较复杂. code /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tr 阅读全文

posted @ 2021-05-31 10:24 HDU李少帅阅读(35) 评论(0) 推荐(0) 编辑

2021年5月30日

设计模式之单例模式

摘要：简介单例模式有饿汉式 & 懒汉式等等. 参考链接 https://www.bilibili.com/video/BV1K54y197iS 饿汉式简单来说, 一上来就把所有的资源进行了申请, 优点, 简单. 缺点, 如果资源比较大, 容易浪费资源. 懒汉式需要的时候, 才会去申请资源. co 阅读全文

posted @ 2021-05-30 19:12 HDU李少帅阅读(47) 评论(0) 推荐(0) 编辑

2021年5月28日

leetcode 69 x 的平方根牛顿迭代法

摘要：简介简单的题, 直接上代码. 其实还挺复杂的. 参考链接 https://leetcode-cn.com/problems/sqrtx/solution/x-de-ping-fang-gen-by-leetcode-solution/ code class Solution { public: i 阅读全文

posted @ 2021-05-28 21:41 HDU李少帅阅读(107) 评论(0) 推荐(0) 编辑

leetcode 98 验证二叉搜索树

摘要：简介使用中序遍历 code /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * Tree 阅读全文

posted @ 2021-05-28 21:08 HDU李少帅阅读(31) 评论(0) 推荐(0) 编辑

leetcode 54 螺旋数组

摘要：简介忘不了, 这是华为面试官给我的面试题, 但是我没有在1分钟内做出来. 或许那个时候面试官本来就不想要一个人. 使用模拟的方法. 使用一个visited数组, 判断是否走到边界, 只有四个方向: j++ i++ j-- i-- 依次循环. code class Solution { public 阅读全文

posted @ 2021-05-28 20:42 HDU李少帅阅读(60) 评论(0) 推荐(0) 编辑

leetcode 198 打家劫舍

摘要：简介看到这种题目立即推, 动态规划. 但是我列出的不是特别好的公式, 提供自己的公式和官方的公式. res 是自己创建的动态规划数组. nums[i] 我这里是都会选择nums[i], 但是会递推前面两个. for(int i=2; i<nums.size(); i++){ for(int j 阅读全文

posted @ 2021-05-28 16:09 HDU李少帅阅读(28) 评论(0) 推荐(0) 编辑

leetcode 46 全排列

摘要：简介使用回溯算法来解这道题比较简单。 code class Solution { public List<List<Integer>> res; public void dfs(Deque<Integer> path, boolean[] used, int[] nums){ if(nums.le 阅读全文

posted @ 2021-05-28 15:32 HDU李少帅阅读(31) 评论(0) 推荐(0) 编辑