一名路过的小码农啊

此为篇章二，（一）主要总结了高频的算法题，题目来自于字节跳动按岗位汇总算法高频题515. 在每个树行中找最大值public List<Integer> largestValues(TreeNode root) { Map<Integer,Integer> map=new HashMap<>(); Queue<TreeNode> que=new LinkedList<>(); Queue.

目录k个一组反转链表121. 买卖股票的最佳时机15. 三数之和155. 最小栈124. 二叉树中的最大路径和199. 二叉树的右视图3. 无重复字符的最长子串88. 合并两个有序数组108. 将有序数组转换为二叉搜索树110. 平衡二叉树236. 二叉树的最近公共祖先33. 搜索旋转排序数组322. 零钱兑换518. 零钱兑换 II83. 删除排序链表中的重复元素206. 反转链表215. 数组中的第K个最大元素56. 合并区...

43. 字符串相乘给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。/** num1的第i位(高位从0开始)和num2的第j位相乘的结果在乘积中的位置是[i+j, i+j+1] 例: 123 * 45, 123的第1位 2 和45的第0位 4 乘积 08 存放在结果的第[1, 2]位中 index: 0 1 2 3 4 ...

无重复元素组合面试题 08.04. 幂集幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。说明：解集不能包含重复的子集。public void dfsSubSet(List<List<Integer>> list,List<Integer> arr,int[] nums,int cur){ list.add(new ArrayList<>(arr)); for(int i=cur;i<nu

面试题51. 数组中的逆序对在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。利用归并排序，将数组分成两部分，前面一部分和后面一部分，进行归并的时候，需要比较两个数组的数值大小，如果第二个数组的值小的话，代表前一个数组剩下的都比当前值大，则可以计算出逆序对的大小private int cnt=0; public void merge(int[] nums,int ps,int pe,int ls,int le){

20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: fal...

669. 修剪二叉搜索树给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。示例 1:输入: 1 / \ 0 2 L = 1 R = 2输出: 1 \ 2示例...

104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。public int maxDepth(TreeN...

455. 分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj。如果 sj >= gi，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可...

215. 数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 41.普通排序 利用Java的内置库函数，时间复杂度O(Nlo...

345. 反转字符串中的元音字母编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: "hello"输出: "holle"示例 2:输入: "leetcode"输出: "leotcede"双指针指向待反转的两个元音字符，一个指针从头向尾遍历，一个指针从尾向头遍历private final static HashSet<Character&...

121.Best Time to Buy and Sell Stock easy题目 public int maxProfit(int[] prices) { int buy=Integer.MAX_VALUE; int maxpro=0; for(int i=0;i<prices.length;i++){ bu...

ou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it...