OSCHINA 社区最新专区文章 |
- 求教：Knife4jAggregationDesktop访问报错HTTP ERROR 404
- LeetCode 129. 求根节点到叶节点数字之和*
- LeetCode 92. 反转链表 II*
- LeetCode 31. 下一个排列*
- LeetCode 102. 二叉树的层序遍历
- LeetCode 88. 合并两个有序数组*
- LeetCode 415. 字符串相加
- LeetCode 143. 重排链表*
- LeetCode 46. 全排列*
- LeetCode 146. LRU 缓存***
- LeetCode 206. 反转链表
- LeetCode 148. 排序链表**
| 求教：Knife4jAggregationDesktop访问报错HTTP ERROR 404 Posted: 28 Jan 2022 09:43 PM PST （1）Windows Server 2019下面，java版本：c:\Users\WinUser01\.jdks\corretto-1.8.0_292\bin\java.exe （2）Knife4jAggregationDesktop启动正常： r:\SpringBootProj\Knife4jAggregationDesktop-v1.0\bin>"C:\Users\WinUser01\.jdks\corretto-1.8.0_292\jre\bin\java.exe" -jar knife4j-aggregation-desktop-1.0.jar 2... |
| Posted: 30 Jan 2022 01:08 AM PST 基本思路； 类似于dfs路径遍历问题； 但是这种求和不用记录节点信息，可以采用递归直接求解，更简单一点，注意一下第二种的题解写法； 感觉第二种方法更难掌握； 具体代码： 记录路径求和： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNo... |
| Posted: 30 Jan 2022 12:26 AM PST 基本思想： 链表中段逆序问题； 两种思想： 1.将中段进行断链，然后逆序重新插入； 2.使用头插法，如该博客所示：https://leetcode-cn.com/problems/reverse-linked-list-ii/ 具体代码： 中段逆序： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ... |
| Posted: 29 Jan 2022 07:54 AM PST 基本思路： 一种思路，两种实现方法； 总体思路和该链接相同：https://leetcode-cn.com/problems/next-permutation/solution/xia-yi-ge-pai-lie-suan-fa-xiang-jie-si-lu-tui-dao-/ 总的来说，找到第一个非降序元素，然后在他之后找到大于他的最小元素，两者交换保证后续升序即可； 例如：1，5，2，1，3，4 找到 2，后续... |
| Posted: 29 Jan 2022 07:06 AM PST # 具体思想： 典型层序遍历； # 具体代码： ```cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeN... |
| Posted: 29 Jan 2022 06:58 AM PST 基本思想： 怎么感觉以前做过类似的题； 两种思路： 1.后前至后，进行插入； 2.从后到前，归并到尾部； 第二种思路换位开销更小，毕竟插入开销较大； 具体思路： 从前到后插入： class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { if (n == 0) ... |
| Posted: 29 Jan 2022 06:16 AM PST 基本思路： 总体来说简单，从最后一位加和就行，但是自己写的太丑陋； 直接双指针同步遍历可破； 具体代码： class Solution { public: string addStrings(string num1, string num2) { int length = min(num1.size(), num2.size()); int carry = 0; string ret = ""; for (... |
| Posted: 29 Jan 2022 05:58 AM PST 基本思想： 有两种主流思路： 1.直接递归，这里自己参照之间一题写的，比较简单，直接首尾两个指针，向中间靠拢； 2.等量中间拆分，将后半段逆序，然后逐个合并即可； 第二种可以涉及多个链表操作，注意一下； 具体代码： 递归： /** * Definition for singly-linked list. * struct ListNode { * int val; ... |
| Posted: 29 Jan 2022 01:02 AM PST 整体思路： dfs可以，但是题解里面用的回溯法； 介绍一下回溯法； 对于一个序列，如果确定0~i-1个元素，需要从i~n个元素选择一个； 对于全排列，可以直接选择一个换到第i位，直接递归i+1~N的剩余元素即可； 这样省去flag数组，也可以避免剩余的空间开销； 具体代码： DFS： class Solution { public: void fun(ve... |
| Posted: 29 Jan 2022 12:09 AM PST 基本思想： 双向链表的典型题目，需要二刷； 注意一下unordermap的用法； 具体代码： struct DLinkedNode { int key, value; DLinkedNode* prev; DLinkedNode* next; DLinkedNode(): key(0), value(0), prev(nullptr), next(nullptr) {} DLinkedNode(int _key, int _value): key(_key), value... |
| Posted: 28 Jan 2022 11:35 PM PST 基本思想： 反转链表，直接递归； 具体代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), n... |
| Posted: 28 Jan 2022 11:25 PM PST # 基本思想： 自上而下归并排序： 主要的思路自于如何切分； 思路采用归并思路，将一个链表分为两个部分，递归到单节点情况； 对两个链表进行排序，之后进行插入排序，就可以达到链表归并排序的目的； # 具体代码： ## 自上而下归并排序： ```cpp /** * Definition for singly-linked list. * struct ListNode { * int ... |
| You are subscribed to email updates from OSCHINA 社区最新专区文章. To stop receiving these emails, you may unsubscribe now. | Email delivery powered by Google |
| Google, 1600 Amphitheatre Parkway, Mountain View, CA 94043, United States | |
No comments:
Post a Comment