![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
一名路过的小码农啊
逆风的方向更适合飞翔,不怕万人阻挡,只怕自己投降
展开
-
高频算法题(二)
此为篇章二,(一)主要总结了高频的算法题,题目来自于字节跳动按岗位汇总算法高频题515. 在每个树行中找最大值public List<Integer> largestValues(TreeNode root) { Map<Integer,Integer> map=new HashMap<>(); Queue<TreeNode> que=new LinkedList<>(); Queue.原创 2020-07-03 17:47:56 · 604 阅读 · 0 评论 -
高频算法题(一)
目录k个一组反转链表121. 买卖股票的最佳时机15. 三数之和155. 最小栈124. 二叉树中的最大路径和199. 二叉树的右视图3. 无重复字符的最长子串88. 合并两个有序数组108. 将有序数组转换为二叉搜索树110. 平衡二叉树236. 二叉树的最近公共祖先33. 搜索旋转排序数组322. 零钱兑换518. 零钱兑换 II83. 删除排序链表中的重复元素206. 反转链表215. 数组中的第K个最大元素56. 合并区...原创 2020-07-03 11:42:29 · 795 阅读 · 0 评论 -
43. 字符串相乘
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 ...原创 2020-06-01 16:58:21 · 199 阅读 · 0 评论 -
排列组合相关问题
无重复元素组合面试题 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原创 2020-05-29 15:20:31 · 178 阅读 · 0 评论 -
leetcode|面试题专题
面试题51. 数组中的逆序对在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。利用归并排序,将数组分成两部分,前面一部分和后面一部分,进行归并的时候,需要比较两个数组的数值大小,如果第二个数组的值小的话,代表前一个数组剩下的都比当前值大,则可以计算出逆序对的大小private int cnt=0; public void merge(int[] nums,int ps,int pe,int ls,int le){原创 2020-05-27 21:23:11 · 349 阅读 · 0 评论 -
leetcode 栈和队列
20. 有效的括号给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: fal...原创 2020-02-26 16:08:45 · 159 阅读 · 0 评论 -
leetcode BST树
669. 修剪二叉搜索树给定一个二叉搜索树,同时给定最小边界L和最大边界R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。示例 1:输入: 1 / \ 0 2 L = 1 R = 2输出: 1 \ 2示例...原创 2020-02-25 21:01:42 · 166 阅读 · 0 评论 -
leetCode 树专题 递归
104. 二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度3 。public int maxDepth(TreeN...原创 2020-02-22 20:01:15 · 135 阅读 · 0 评论 -
leetcode 贪心
455. 分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj。如果 sj >= gi,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。注意:你可...原创 2020-02-10 21:31:18 · 344 阅读 · 0 评论 -
排序leetcode专栏
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...原创 2020-02-09 18:57:16 · 117 阅读 · 0 评论 -
leetcode 双循环
345. 反转字符串中的元音字母编写一个函数,以字符串作为输入,反转该字符串中的元音字母。示例 1:输入: "hello"输出: "holle"示例 2:输入: "leetcode"输出: "leotcede"双指针指向待反转的两个元音字符,一个指针从头向尾遍历,一个指针从尾向头遍历private final static HashSet<Character&...原创 2020-02-08 21:13:09 · 279 阅读 · 0 评论 -
leetcode 动态规划系列一 java解题
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...原创 2019-12-12 11:50:52 · 162 阅读 · 0 评论 -
leetcode 2. Add Two Numbers
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...原创 2019-01-04 19:48:40 · 117 阅读 · 0 评论