题目主要信息 所有的 DNA 序列都是由 'A' , ‘C’ , 'G' , 'T' 字符串组成的，例如 'ACTGGGC' 。 请你实现一个函数找出所有的目标子串，目标连续子串的定义是，长度等于 10 ，且在 DNA 序列中出现次数超过 1 次的连续子串（允许两个连续子串有重合的部分，如下面的示例2所示）。 （注：返回的所有目标子串的顺序必须与原DNA序列的顺序一致，如下面的示例1所示） 方法一：直接求解 具体方法 用一个ArrayList存子串，截取长度为10的子串，遍历所有的可能子串，如果未出现过，并且在后面的序列还会出现，则加入到ArrayList中。最后返回结果。 代码实现 impo...

题目主要信息 这是一个经典的博弈。 你和你的朋友，两个人玩一个游戏。 1.桌子上有 n 个石头 2.你和你的朋友轮流取石头，你先手。 3.每一回合可以取 1~3 个石头。 4.轮到你的朋友时桌上没有石头则你获胜，则你的朋友获胜。 你和你的朋友都尽力让自己获胜，如果你有方法必胜，则返回 true ，如果你的朋友有方法必胜，则返回 false 方法一：数学推导 具体方法 如果石头堆中只有一块、两块、或是三块石头，那么在你的回合，你就可以把全部石子拿走，从而在游戏中取胜；如果堆中恰好有四块石头，你就会失败。 因为在这种情况下不管你取走多少石头，总会为你的对手留下几块，他可以将剩余的石头全部取完，从而...

题目主要信息 给定一个非负索引值 num ，请返回杨辉三角中从上到下第 num 层。索引值从 0 开始。 杨辉三角中，每个数是左上方和右上方的数之和。 方法一：直接模拟 具体方法 了解杨辉三角的应该知道，每一个位置的元素都等于上一层元素的前一列和上一层元素的同列元素之和。result[i][j]=result[i−1][j−1]+result[i−1][j]result[i] [j] = result[i-1] [j-1] + result[i-1] [j]result[i][j]=result[i−1][j−1]+result[i−1][j] 之和。  代码实现 import java.ut...

题目主要信息 给定一个字符串s，字符串s只包含以下三种字符: (，*，)，请你判断 s是不是一个合法的括号字符串。合法括号字符串有如下规则: 1.左括号'('必须有对应的右括号')' 2.右括号')'必须有对应的左括号'(' 3.左括号必须在对应的右括号前面 4.*可以视为单个左括号，也可以视为单个右括号，或者视为一个空字符 5.空字符串也视为合法的括号字符串 方法一：直接模拟 具体方法 使用栈来模拟，如果没有星的出现，只需要一个栈即可，由于出现了星，这里使用两个栈，一个栈stack1stack1stack1和一个stack2stack2stack2，其中stack2stack2stack2用...

目标和 给定一个整数数组nums和一个整数target，请你返回该数组能构成多少种不同的表达式等于target。 规则如下： 1.将数组里每个整数前面可以添加"+"或者"-"符号，组成一个表达式，例如[1,2]，可以变成”+1+2","+1-2","-1+2","-1-2"，这四种 2.只能添加"+"与"-"符号，不能添加其他的符号 3.如果构不成等于target的表达式，请返回0 4.保证返回的结果个数在整数范围内 方法一：回溯 具体方法 数组numsnumsnums 的每个元素都可以添加符号 + 或 -，因此每个元素有 2种添加符号的方法，nn n个数共有 2n2^n2n种添加符号的方法，...

题目主要信息 给定一个数组 nums 和一个目标值 target ，请问从 nums 中选出三个数，使其之和尽量接近目标数，即三数之和与目标数只差绝对值尽可能小。 返回满足题面要求的三数之和。 方法一：直接暴力 具体方法 三层循环求解三个和最小的值 代码实现 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int Clo...

大家好，我是代码界的小白，今天给大家分享一下2022校招｜腾讯Java后端面试高频问题！更多Java面试干货、后端项目推荐，互联网找工作信息等，可以关注我。  以下高频考点数据来自牛客网，时间2021.10.11-2021.11.07。 🌟表示出现的次数，一个🌟表示出现一次。 Java基础 1、ArrayList与LinkedList区别 （🌟🌟🌟） 回答：ArrayList底层使用的是 Object数组；LinkedList底层使用的是 双向链表 数据结构。 ArrayList:增删慢、查询快，线程不安全，对元素必须连续存储。 LinkedList:增删快，查询慢，线程不安全。 2...

嗨，大家好，我是代码界的小白，春招、实习陆续开始，后续还是给大家分享高频Java面试八股和Java实战项目等，欢迎大家关注、点赞和收藏！  本章节主要分享一些Java基础知识在面试中常出现的高频考点，这里给出的是相对比较简略的答案，不过针对面试的回答，这些就足够了，另外就是一定要加入自己的个人理解，不要背书形式的回答。 1.Java语言的三大特性是什么？ 回答：Java语言的三大特性分别是封装、继承和多态。 封装是指将对象的属性私有化，提供一些可以访问属性的方法，我们通过访问这些方法得到对象的属性。 继承是指某新类继承已经存在的类，该新类拥有被继承的类的所有属性和方法，并且新类可以根据自己的情...

题目主要信息 给定一个逆波兰表达式，求表达式的值。 方法一：使用栈 具体方法 逆波兰表达式求值的过程可以借助栈来求解，在遍历数组的时候，判断当前是否是数字，如果是就压入栈中，不是说明遇到了运算符，从栈中弹出两个数字进行运算即可。  代码实现 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串一维数组 * @return int整型 */ public int evalRPN (String[] tokens) { ...

题目主要信息 给定一个二叉搜索树，树上的节点各不相同，请你将其修改为累加树，使每个节点的值变成原树中更大节点之和。 二叉搜索树的定义是任一节点的左子树的任意节点的值小于根节点的值，右子树则相反。 方法一：递归 具体方法 由于本题的树是二叉搜索树，二叉搜索树有一个很重要的性质，就是中序遍历后的得到的结果是生序排列的数组。如果按照右-根-左的顺序遍历得到的节点值就是从大到小的顺序，本题要求二叉树改为累加树，在遍历的过程中记录当前累加和，即可得到当前节点即将被替换的值。  代码实现 import java.util.*; /* * public class TreeNode { * int val ...

题目主要信息 给定一个只包含正整数的数组 nums ，请问能否把这个数组取出若干个数使得取出的数之和和剩下的数之和相同。 总结：其实就是判断数组中是否存在一些元素的和等于总元素和sum的一半。 方法一：动态规划 具体方法 首先求出所有元素的和sum，  如果sum为奇数，直接返回false。 如果元素中最大的数大于sum的一半，直接返回false。  设置dp二维数组dp[i] [j] 表示从0-i位置的元素中是否存在和是否为j的情况 下面给出dp的动态转移方程为  dp[i][j]=dp[i][j]∣dp[i−1][j−nums[i]]j>nums[i]dp[i] [j] = dp[i...

题目主要信息 给定一个整数数组，你需要找出一个连续子数组，将这个子数组升序排列后整个数组都将是升序数组。 请你找出满足题设的最短的子数组。 方法一：排序+对比 具体方法 将数组进行排序，排序后与原数组对比，从前往后找到不相等的第一个位置index1index1index1和从后往前找到最好一个不相等的位置index2index2index2，如果index2<0index2 < 0index2<0 ,说明原始数组是有序的，否则返回index2−index1+1index2 - index1 + 1index2−index1+1; 代码实现 class Solution { p...

大家好，我是代码界的小白，今天给大家分享一下互联网招聘流程和求职流程！更多Java面试干货、后端项目推荐，互联网找工作信息等，可以关注我。  互联网大厂招聘的流程主要有以下六步： 简历准备-->招聘信息收集和投递简历-->参加面试和等待面试结果-->等待录取offer-->等待带薪offer-->确定是否签约 下面就来详细说说每个步骤： 1、简历准备 简历，是我们找工作的第一步，一份优秀的简历可以让你快速通过筛选。简历上应主要写自己应聘的岗位、本岗位自己掌握的技术栈、学历情况、项目情况和竞赛情况。篇幅尽量控制在一页纸，多润色简历，语言精简！格式最好为word和PD...

题目主要信息 给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度，如果可以跳到数组最后一个位置，请你求出跳跃路径中所能获得的最多的积分。 1.如果能够跳到数组最后一个位置，才能计算所获得的积分，否则积分值为-1 2.如果无法跳跃(即数组长度为0)，也请返回-1 3.数据保证返回的结果不会超过整形范围，即不会超过2^{31}-1 方法一：动态规划 具体方法 本题可以使用动态规划，设置一个dp数组，dp[i] 表示以所有i为结尾的数组所能达到的最大得分。 遍历数组，在每个数字的时候，可以遍历它能跳远的1-nums[i] 的长度，更新后续的dp...