搜索到
114
篇与
的结果
-
递归，迭代 list序列化listnode 以及反序列化 python 递归法def list2node(data): # 列表转节点 if not data: return None return ListNode(data[0], list2node(data[1:])) def node2list(head): # 节点转列表 if not head: return [] return [head.val] + node2list(head.next)迭代法# 迭代法 def list2node(data): # 列表转节点 head = ListNode() p = head for i in data: p.next = ListNode(i) p = p.next return head.next def node2list(head): # 节点转列表 data = [] while head: data.append(head.val) head = head.next return data -
209. 长度最小的子数组 https://www.yuque.com/lxyo/course/vb7zmoutvnp5zeeo#a0MLV给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。示例 1：输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例 2：输入：target = 4, nums = [1,4,4]输出：1示例 3：输入：target = 11, nums = [1,1,1,1,1,1,1,1]输出：0来源：力扣（LeetCode）链接：https://leetcode.cn/problems/minimum-size-subarray-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。// // Created by Lan on 2022/11/16. // #include <vector> using namespace std; int main() { vector<int> nums = {1, 1, 7, 1, 7, 1, 2, 1}; int target = 6; int sum = 0; int start = 0; int result = INT32_MAX; int sub_length = 0; // 结束位置，从0到最后 for (int end = 0; end < nums.size(); ++end) { // 累加 sum += nums[end]; // 如果和大于等于目标值，则要对窗口大小进行修改了 while (sum >= target) { // 求当前窗口长度，并于结果进行比较和替换 sub_length = (end - start + 1); result = result < sub_length ? result : sub_length; // 不管如何都得缩小窗口了 sum -= nums[start++]; } } return result == INT32_MAX ? 0 : result; }
-
有序数组的平方 双指针法 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]示例 2： 输入：nums = [-7,-3,2,3,11] 输出：[4,9,9,49,121]双指针法数组其实是有序的， 只不过负数平方之后可能成为最大数了。那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。此时可以考虑双指针法了，i指向起始位置，j指向终止位置。定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。如果A[i] A[i] < A[j] A[j] 那么result[k--] = A[j] * A[j]; 。如果A[i] A[i] >= A[j] A[j] 那么result[k--] = A[i] * A[i]; 。https://www.yuque.com/lxyo/course/vb7zmoutvnp5zeeo?#XjKZc// // Created by Lan on 2022/11/16. // #include <vector> #include <stdio.h> using namespace std; int main() { // 初始数组 vector<int> nums = {-4,-1,0,3,10}; // 存放结果的数组 vector<int> result(nums.size(), 0); // 用于存结果的指针 int k = nums.size() - 1; // 因为原数组是有序的，但是由于平方之后有的负数会比正数大，所以可以从两边 // 同时往中间走，直到左右指针相遇。 // 遍历一次，首指针的平方与尾指针的平方比较 // 选择大的，然后放在结果指针，然后结果指针-1 for (int i = 0, j = nums.size() - 1; i <= j;) { if (nums[i] * nums[i] > nums[j] * nums[j]) { result[k--] = nums[i] * nums[i]; i++; } else { result[k--] = nums[j] * nums[j]; j--; } } // 遍历输出结果 for (int i = 0; i < result.size(); ++i) { printf("%d\t", result[i]); } return 1; }
-
C语言 将一个二维数组行和列的元素互换，存到另一个二维数组中 // // Created by Lan on 2022/11/9. // #include <cstdio> int main() { int arr[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; int result[3][3]; for (int i = 0; i < 3; ++i) { for (int j = 0; j < 3; ++j) { result[i][j] = arr[3 - j - 1][i]; printf("%d\t", result[i][j]); } printf("\n"); } return 1; }最近发东西比较频繁，因为我的图床写好了，上传图片方便多了。
-
C语言 二叉树的最大值和高度 int get_height(Node *node) { int left, right, max; if (node) { left = get_height(node->left); right = get_height(node->right); max = left > right ? left : right; return max + 1; } else { return 0; } } int get_max(Node *node) { if (node) { int ml = get_max(node->left); int mr = get_max(node->right); int root = node->data; int max = ml > mr ? ml : mr; return max > root ? max : root; } else { return -1; } }
-
二叉树的C实现 #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *left; struct node *right; } Node; typedef struct tree { Node *root; } Tree; void insert(Tree &tree, int value) { Node *node = static_cast<Node *>(malloc(sizeof(Node))); node->data = value; node->left = NULL; node->right = NULL; if (tree.root == NULL) { tree.root = node; } else { Node *temp = tree.root; while (temp != NULL) { if (value < temp->data) { if (temp->left == NULL) { temp->left = node; return; } else { temp = temp->left; } } else { if (temp->right == NULL) { temp->right = node; return; } else { temp = temp->right; } } } } } void display(Node *node) { if (node != nullptr) { display(node->left); printf("%d\n", node->data); display(node->right); } } int main() { int arr[7] = {6, 3, 8, 2, 5, 1, 7}; Tree tree; tree.root = NULL; for (int i = 0; i < 7; ++i) { insert(tree, arr[i]); } display(tree.root); }
-
58. 最后一个单词的长度 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1：输入：s = "Hello World"输出：5解释：最后一个单词是“World”，长度为5。示例 2：输入：s = " fly me to the moon "输出：4解释：最后一个单词是“moon”，长度为4。示例 3：输入：s = "luffy is still joyboy"输出：6解释：最后一个单词是长度为6的“joyboy”。提示：1 <= s.length <= 104s 仅有英文字母和空格 ' ' 组成s 中至少存在一个单词
