搜索结果
查询Tags标签： len2，共有 19条记录-
【数据结构与算法】二叉树的遍历与构造
根据先序和中序构建二叉树 测试样例： 先序：3,9,20,15,7 中序：9,3,15,20,7 结果：3,9,20,null,null,15,7 二叉树结构：public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) {val = x;}}①递归写法public TreeNode buildTree(int[] preorder, …
2022/8/1 1:23:58 人评论 次浏览 -
LeetCode No67. 二进制求和
题目 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101"…
2022/7/7 6:21:35 人评论 次浏览 -
动态规划day09
718. 最长重复子数组 class Solution {public int findLength(int[] nums1, int[] nums2) {int len1 = nums1.length, len2 = nums2.length;int[][] dp = new int[len1 + 1][len2 + 1];int res = 0;//dp[0][0]代表无元素for (int i = 1; i <= len1; i++) {for (int j =…
2022/6/27 23:23:45 人评论 次浏览 -
第三周程序设计 数楼梯
#include<stdio.h> #include<string.h> void add(char * A,char * B) {int len1,len2,i,j,maxlen;int C[100000]={0},D[100000]={0};len1 = strlen(A);len2 = strlen(B);for(i=len1-1,j=0;i>=0;i--)//将AB倒序储存为整型C[j++] = A[i]-0;for(i=len2-1,j=0;…
2022/3/19 11:29:56 人评论 次浏览 -
C语言程序设计100例之（67）：大整数加法
例67 大整数加法 问题描述 求两个不超过200位的非负整数的和。 输入 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 输出 一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 输入样例 22222222222222222222 333…
2022/2/19 17:11:50 人评论 次浏览 -
实现strStr()
题目描述： 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 说明： 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。…
2022/1/25 6:07:04 人评论 次浏览 -
LeetCode——4. 寻找两个正序数组的中位数
目录 题目1.链接2.题目描述3.解题思路4.题解题目 1.链接 传送门–>4. 寻找两个正序数组的中位数. 2.题目描述3.解题思路 思路和算法简单粗暴，先将两个数组合并，两个有序数组的合并也是归并排序中的一部分。然后根据奇数，还是偶数，返回中位数。4.题解 合并vector，排…
2022/1/5 23:04:20 人评论 次浏览 -
LeetCode——4. 寻找两个正序数组的中位数
目录 题目1.链接2.题目描述3.解题思路4.题解题目 1.链接 传送门–>4. 寻找两个正序数组的中位数. 2.题目描述3.解题思路 思路和算法简单粗暴，先将两个数组合并，两个有序数组的合并也是归并排序中的一部分。然后根据奇数，还是偶数，返回中位数。4.题解 合并vector，排…
2022/1/5 23:04:20 人评论 次浏览 -
【大数篇】加法--减法篇
对于非常大的数据我们需要用数组进行存储数据呀 加法---由于数组下标是由0开始的，所以我们在考虑进位的时候应该向他下标增大的方向进位。 but，在输入数据时我们的个位是最后输入，要让它到第一位我们就要进行逆序操作。 搜嘎搜嘎，那就让我们试试吧！ #include<stdi…
2021/12/14 23:47:09 人评论 次浏览 -
【大数篇】加法--减法篇
对于非常大的数据我们需要用数组进行存储数据呀 加法---由于数组下标是由0开始的，所以我们在考虑进位的时候应该向他下标增大的方向进位。 but，在输入数据时我们的个位是最后输入，要让它到第一位我们就要进行逆序操作。 搜嘎搜嘎，那就让我们试试吧！ #include<stdi…
2021/12/14 23:47:09 人评论 次浏览 -
面试算法题二
我们知道在javascript中 可以在数组中保存不同类型的值 并且数组可以动态增长，不像其他语言 例如 C 创建的时候要决定数组的大小 如果数组满了 ，就要重新申请内存，这是为什么呢? 可从四个方面回答这个问题 数组基础入门 javascript中 数组为什么可以保存不同类型的值 …
2021/10/31 17:10:21 人评论 次浏览 -
面试算法题二
我们知道在javascript中 可以在数组中保存不同类型的值 并且数组可以动态增长，不像其他语言 例如 C 创建的时候要决定数组的大小 如果数组满了 ，就要重新申请内存，这是为什么呢? 可从四个方面回答这个问题 数组基础入门 javascript中 数组为什么可以保存不同类型的值 …
2021/10/31 17:10:21 人评论 次浏览 -
leetcode 1035 不相交的线
前言 题目：1035. 不相交的线 参考题解：不相交的线-代码随想录提交代码 因为刚敲了leetcode 1143 最长公共子序列，所以能想到本题是对最长公共子序列的应用。要是哪天临时看到这一题，估计会想不出来这个转换关系。 class Solution { public:int maxUncrossedLines(vect…
2021/10/27 23:15:54 人评论 次浏览 -
leetcode 1035 不相交的线
前言 题目：1035. 不相交的线 参考题解：不相交的线-代码随想录提交代码 因为刚敲了leetcode 1143 最长公共子序列，所以能想到本题是对最长公共子序列的应用。要是哪天临时看到这一题，估计会想不出来这个转换关系。 class Solution { public:int maxUncrossedLines(vect…
2021/10/27 23:15:54 人评论 次浏览 -
[Python]常用方法01: len(), count(), index()
1. len()方法 说明：返回对象（字符串、列表等）的长度或元素的个数 用法：len(obj) 参数：对象obj 返回值：对象的长度len示例代码： str1 = "Hello World" len1 = len(str1) print("len(str)= %s" % len1) list1 = [1, 2, 3, "a", "…
2021/9/4 17:08:57 人评论 次浏览
