- 博客(64)
- 收藏
- 关注
RSS订阅
2原创 leetcode二叉树 根据前中后序重构二叉树——105/889/
一、105. 从前序与中序遍历序列构造二叉树1.题目https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。2.思路根据前序遍历的路径是根左右，中序遍历的思路是左根右，可以确定：1.当前区间内的前序遍历的数组第一位是根节点；2.在中序遍历中找到根节点，根节点左边区间是左子树
2021-12-31 15:19:34
3486
原创 leetcode 1-5
2.两数相加题目https://leetcode-cn.com/problems/add-two-numbers/给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。思路遍历，注意：1.保存上一位的进位2.最后需要判断遍历完之后，进位是否为1，为1则需要后接一位3.代码/** * Definition f
2021-12-30 16:53:32
120
原创 java中ArrayList和 int[]的区别
一、arraylistArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。ArrayList 继承了 AbstractList ，并实现了 List 接口。1.初始化ArrayList 类位于 java.util 包中，使用前需要引入它，语法格式如下：import java.util.ArrayList; // 引入 ArrayList 类ArrayList<E> objectName =new ArrayList&l
2021-12-29 10:51:41
3911
原创 leetcode动态规划 dynamic programming ——300/509/62/121/70/279/221
一、509斐波那契数https://leetcode-cn.com/problems/fibonacci-number/submissions/解法可参考上一篇动态化搜索的博文二、62不同路径1.题目https://leetcode-cn.com/problems/unique-paths/一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少
2021-12-23 23:16:21
218
原创 leetcode记忆化搜索——509/322
一、509二、322 零钱兑换1.题目https://leetcode-cn.com/problems/coin-change/给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。2.思路3.代码...
2021-12-22 22:42:22
360
原创 leetcode 贪心(greedy)—— 1217/55
零、贪心算法1.思想https://blog.youkuaiyun.com/effective_coder/article/details/8736718贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。一、322 零钱兑换1.题目https://leetcode-cn.com/problems/coin-change/给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金
2021-12-22 16:30:48
2048
原创 java实现一个wordcount
1.题目统计一段时间内的词频2.思路1.flatmap切分数据2.keyby按照key分组统计3.设置时间窗口，统计一段时间内的4.使用ProcessFunction 实现一个自定义的 TopN 函数，用于统计topN3.代码1.统计某一时间段内的词频https://www.cnblogs.com/ShadowFiend/p/11951948.html2.统计某一时间段内的TOPNhttps://blog.youkuaiyun.com/ddxygq/article/details/11499376
2021-12-20 18:08:56
459
原创 leetcode深度优先搜索DFS——938/78/200
一、938二叉搜索树的范围和1.题目https://leetcode-cn.com/problems/range-sum-of-bst/给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。2.思路1.深度优先搜索（可套用二叉树的前序遍历）2.可利用二叉搜索（查找）树的特性：左子树<根节点<右子树3.代码1.二叉树前序遍历/** * Definition for a binary tree node. * public class
2021-12-18 17:07:20
733
原创 实现一个多线程
一、两个线程交替打印public static class myThread extends Thread{ public void run(){ ]}
2021-12-17 19:38:29
119
原创 数据库高频问题总结
一、索引1.什么是索引索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。2.索引有什么用（1）快速取数据。（2）实现表与表之间的参照完整性。（3）可以减少排序和分组的时间。3.索引有哪些分类聚集索引（主键索引）：在数据库里面，所有行数都会按照主键索引进行排序。非聚集索引：就是给普通字段加上索引。联合索引：就是好几个字段组成的索引，称为联合索引。4.索引有哪些数据结构https
2021-12-16 18:42:58
1553
原创 java常问面试题总结
一、hashmap1.数据结构JDK1.8之前的HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了节解决哈希碰撞(两个对象调用的hashCode方法计算的哈希码值一致导致计算的数组索引值相同)而存在的（“拉链法”解决冲突）。JDK1.8之后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（或者红黑树的边界值，默认为8）并且当前数组的长度大于64时，此时此索引位置上的所有数据改为使用红黑树存储。2.put数据的过程...
2021-12-10 09:50:29
114
原创 dd实时计算面经12.7
一、算法题1.题目https://leetcode-cn.com/problems/longest-common-prefix/submissions/编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。2.思路及代码class Solution { public String longestCommonPrefix(String[] strs) { //公共前缀的话只要找到第一个数字与后面所有的最大公共前缀即可 if (
2021-12-07 18:13:07
114
原创 leetcode回溯——22/78/77/46
一、22括号生成1.题目https://leetcode-cn.com/problems/generate-parentheses/数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。2.思路回溯算法基本思想：从一条路往前走，能进则进，不能进则退回来，换一条路再试。3.代码class Solution { public List<String> generateParenthesis(int n) { //回溯算法
2021-12-06 23:27:06
2852
原创 leetcode分治——169/53
一、169 多数元素1.题目https://leetcode-cn.com/problems/majority-element/给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。2.思想1.哈希表解法2.分治3.代码1.哈希表class Solution { public int majorityElement(int[] nums) { //hash
2021-12-06 17:52:09
356
原创 leetcode递归——509/206/344/687
一、509斐波那契数1.题目https://leetcode-cn.com/problems/fibonacci-number/solution/nickji-hua-da-qia-xi-lie-dong-tai-gui-hu-7jzx/斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给你 n
2021-12-04 10:56:23
3025
原创 leetcode 滑动窗口—— 209/1456
一、209长度最小的子数组1.题目https://leetcode-cn.com/problems/minimum-size-subarray-sum/给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。2.思路思路如下代码注意：内层循环要用while，用if判断的话，sum >= ta
2021-12-02 18:33:49
2500
原创 leetcode二分查找——704/35/162/74
一、704 二分查找1.题目https://leetcode-cn.com/problems/binary-search/给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2.思路查找区间为首尾指针，根据中点与target的值的关系来确定判断区间3.代码class Solution { publi
2021-12-01 18:36:54
340
原创 leetcode双指针——141/344/881
一、141环形链表1.题目https://leetcode-cn.com/problems/linked-list-cycle/给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回
2021-12-01 17:54:21
136
原创 java基础——链表数等的定义
一、二叉树的定义1.代码//Definition for a binary tree node. public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) {
2021-12-01 17:06:16
338
原创 深/广度优先BFS(DFS)
一、广度优先BFS（Breadth First Search）https://blog.youkuaiyun.com/g11d111/article/details/761698611.定义2.思想3.实现二、深度优先DFS（）
2021-11-30 23:40:53
99
原创 leetcode 堆 ——215/692
一、215 数组中的第K个最大元素1.题目https://leetcode-cn.com/problems/kth-largest-element-in-an-array/给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。2.思路大根堆：根节点大于子节点，大根堆的根结点在整个堆中是最大的元素。小根堆：根节点小于子节点，小根堆的根节点在整个堆中是最小的的元素3.代码class Solutio
2021-11-30 19:25:59
650
原创 leetcode集合——705
一、705 设计哈希集合1.题目https://leetcode-cn.com/problems/design-hashset/不使用任何内建的哈希表库设计一个哈希集合（HashSet）。实现 MyHashSet 类：void add(key) 向哈希集合中插入值 key 。bool contains(key) 返回哈希集合中是否存在这个值 key 。void remove(key) 将给定值 key 从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。2.思路3.代码...
2021-11-30 13:22:34
129
原创 leetcode 哈希表Hash table—— 217/389/496
一、217存在重复元素1.题目https://leetcode-cn.com/problems/contains-duplicate/给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。2.思路用哈希表，key存储数值，value存储出现的次数3.代码class Solution { public boolean containsDuplicate(int[] nums) {
2021-11-29 19:50:33
309
原创 高频算法面试题
一、接雨水（paypal）https://leetcode-cn.com/problems/trapping-rain-water/二、43 字符串相乘（腾讯）1.题目给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。https://leetcode-cn.com/problems/multiply-strings/2.思路https://blog.youkuaiyun.com/wind_liang/article/detail
2021-11-29 11:27:27
144
原创 leetcode 栈——20/496/232
一、20. 有效的括号1.题目https://leetcode-cn.com/problems/valid-parentheses/给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。2.思路3.代码...
2021-11-25 13:39:59
135
原创 bl面经总结
1.滑动窗口的最大值暴力解法public ArrayList<Integer> maxNum (int[] num, int size){ ArrayList<Integer> list = new ArrayList<>(); if (size <1 || num.length < size) return list; int left = 0; int right = size -1; while (right < num.lengt
2021-11-24 17:11:56
118
原创 flink高频问题总结
一、高可用性1. 高可用性定义高可用HA（High Availability）是分布式系统架构设计中必须考虑的因素之一，它通常是指，通过设计减少系统不能提供服务的时间。2.高可用性计算指标假设系统一直能够提供服务，我们说系统的可用性是100%。如果系统每运行100个时间单位，会有1个时间单位无法提供服务，我们说系统的可用性是99%。很多公司的高可用目标是4个9，也就是99.99%，这就意味着，系统的年停机时间为8.76个小时。3.flink on yarn 实现高可用性（1）Flink on
2021-11-23 17:41:26
2344
原创 leetcode队列——933/225/622/641
零、队列常用方法stack： push 和 popqueue： offer和 poll通用的，即二者都可以用的：add、remove一、933最近的请求次数1.题目https://leetcode-cn.com/problems/number-of-recent-calls/写一个 RecentCounter 类来计算特定时间范围内最近的请求。请你实现 RecentCounter 类：RecentCounter() 初始化计数器，请求数为 0 。int ping(int t) 在时间 t
2021-11-22 23:01:17
157
原创 leetcode链表——203/206
一、203 移除链表元素1.题目https://leetcode-cn.com/problems/remove-linked-list-elements/给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。2.原理初始化一个节点，该节点的下一个指向链表的头结点判断该节点的下一个阶段是否和val相同 相同就用指向next.next来删除节点，否则向下遍历返回初始化的节点，因为可能有原链表被全部删除的情况 [
2021-11-22 18:17:29
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人