描述 给你二叉树的根结点 root ，请你设计算法计算二叉树的 垂序遍历 序列。 对位于 (row, col) 的每个结点而言，其左右子结点分别位于 (row + 1, col - 1) 和 (row + 1, col + 1) 。树的根结点位于 (0, 0) 。 二叉树的 垂序遍历 从最左边的列开始直到最右边的列结束，按列索引每一列上的所有结点，形成一个按出现位置从上到下排序的有序列表。如果同行同列上有多个结点，则按结点的值从小到大进行排序。 返回二叉树的 垂序遍历 序...
https://www.nowcoder.com/questionTerminal/7fac27044cf849a9a375867280638511 子串长度https://www.cnblogs.com/niuchunyu/p/9644384.html 字符串pythonhttps://blog.csdn.net/qq39221093/article/details/51168557字符串的while()循环遍历http://www.cocoachina.com/articles/895083 c-如何在std :: vector中存储固定长度的字符串http://www.myexceptions.net/cpp/279455.html 怎么定义vector存放字符串数组(里面每个元素都是字...
1. DFS 全排序类题目 1. 46. 全排列：给定一个 没有重复 数字的序列，返回其所有可能的全排列。 2. 47. 全排列 II：给定一个 有重复 数字的序列， 按任意顺序 返回所有不重复的全排列。 3. 面试题 08.07. 无重复字符串的排列组合：计算某字符串的所有排列组合，字符串每个字符 均不相同。 4. 面试题 08.08. 有重复字符串的排列组合：计算 有重复 字符串的所有排列组合，输出结果中不能有重复的字符串。 5. 剑指 Offer 38. 字符串的...
每天一道算法题系列： 来源：力扣（LeetCode） 本题链接：https://leetcode-cn.com/problems/length-of-last-word/ 来源是力扣，大家喜欢可以去力扣中文网做相应的其他的题，某浏览器直接搜力扣即可。 本题难度是简单给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1： 输入：s = ...
给你一个整数 x ，如果 x 是一个回文整数，返回 ture ；否则，返回 false 。 回文整数，就是按照从左到右读与从右到左，读出来的是同一个整数 例：121 从左到右 为121 ，从右到左也是121这个就是回文整数。分析：这里出现 负数 、0、正数 1.负数肯定就不是回文了，false 2.0是回文 。true （怎么读都是0） 3.正数，有分奇数个整数和偶数个的整数、是否可以除10整除 ，如果可以就返回false ，大于0的数字，0不会出现在开头 3.1 比如...
LeetCode27：27. 移除元素 - 力扣（LeetCode） (leetcode-cn.com)#?1?先对列表中需要移除的元素计数 #?2?移除该元素1 class Solution: 2 def removeElement(self, nums: List[int], val: int) -> int: 3 c = nums.count(val) 4 for i in range(c): 5 nums.remove(val) 6 return len(nums)注：list的remove函数用来删除第一个匹配项，没有返回值。
数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。 示例 1： 输入：[1,2,5,9,5,9,5,5,5] 输出：5 示例 2： 输入：[3,2] 输出：-1 示例 3： 输入：[2,2,1,1,1,2,2] 输出：2 要求：时间复杂度O(N),空间复杂度O(1) 思路一：基本思想：摩尔投票算法： 以 [2,2,1,3,1,2,2] 为例。 遍历数组第一个元素 2 时，因 major 空缺，所以赋值 major = 2，且票数 count = 1()如果数组中存在最多元素...
题目 输入一个包含n个方程n个未知数的异或线性方程组。 方程组中的系数和常数为0或1，每个未知数的取值也为0或1。 求解这个方程组。 异或线性方程组示例如下： M[1][1]x[1] ^ M[1][2]x[2] ^ … ^ M[1][n]x[n] = B[1] M[2][1]x[1] ^ M[2][2]x[2] ^ … ^ M[2][n]x[n] = B[2] … M[n][1]x[1] ^ M[n][2]x[2] ^ … ^ M[n][n]x[n] = B[n]其中“^”表示异或(XOR)，M[i][j]表示第i个式子中x[j]的系数，B[i]是第i个方程右端的常数，取值均为...
题目 输入一个包含n个方程n个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含m个方程n个未知数的线性方程组示例：输入格式 第一行包含整数n。 接下来n行，每行包含n+1个实数，表示一个方程的n个系数以及等号右侧的常数。 输出格式 如果给定线性方程组存在唯一解，则输出共n行，其中第i行输出第i个未知数的解，结果保留两位小数。 如果给定线性方程组存在无数解，则输出“Infinite group solutions”...
题目 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数 N，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。 输出格式 输出一个整数，表示最大价值。 数据范围 0<N,V≤100...
题目： 回文数是指数字从前往后读和从后往前读都相同的数字。 例如数字 12321 就是典型的回文数字。 现在给定你一个整数 B，请你判断 1～300 之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。 输入格式 一个整数 B。 输出格式 每行包含两个在 B 进制下表示的数字。 第一个表示满足平方值转化为 B 进制后是回文数字那个数，第二个数表示第一个数的平方。 所有满足条件的数字按从小到大顺序依次输出。...
题目 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。 输出格式 输出一个整数，表示最大价值。 数据范围 0<N,V≤1000 ...
前言 **一年中第一段跳槽高潮就要来了，**看到同事一个个离职，又有一部分同事已经找到满意的工作，于是自己也盲目的开始面试起来（期间也没有准备充分），日夜奔走，简历投了很多家公司，然后就是一连串的面试蜂拥而来，但是很大一部分似乎技术面试还没有准备好，肚子里没有足够的存“货”，可能被面试官问到某个新的知识点或者你没有准备好的，而准备不充分的面试，完全是浪费时间，更是对自己的不负责（如果title很高，当我没说...
题目原文 399. 除法求值给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数组 queries 表示的问题，其中 queries[j] = [Cj, Dj] 表示第 j 个问题，请你根据已知条件找出 Cj / Dj = ? 的结果作为答案。 返回 所有问题的答案 。如果存在某个无法确定的答案，则用 -1.0 替...
题目 有 NN 组物品和一个容量是 VV 的背包。 每组物品有若干个，同一组内的物品最多只能选一个。 每件物品的体积是 vijvij，价值是 wij，其中 i 是组号，j 是组内编号。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行有两个整数 N，V，用空格隔开，分别表示物品组数和背包容量。 接下来有 N 组数据： 每组数据第一行有一个整数 Si，表示第 i 个物品组的物品数量；每组数据...