2021 年 5月 31 日随笔档案 - HDU李少帅

2021年5月31日

摘要：简介自底部向上使用回溯超时算法 class Solution { public: int minValue; void dfs(vector<vector<int>>& triangle, int value, int depth, int index){ if(depth == triang 阅读全文

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

leetcode 92 翻转链表 II

摘要：简介直接使用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) 编辑