- 博客(12)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 2025届华子机考备战练习-动态规划
动态规划1动态规划问题的一般形式就是求最值。求解动态规划的核心问题是穷举。动态规划其实是运筹学的一种最优化方法，只不过在计算机问题上应用比较多，比如说求最长递增子序列，最小编辑距离等等。如何列出正确的状态转移方程：1. 确定「状态」，也就是原问题和子问题中会变化的变量。2. 确定「选择」，也就是导致「状态」产生变化的行为。3. 明确 dp 函数/数组的定义。经典题目斐波那契数 (https://leetcode.cn/problems/fibonacci-number/descriptio
2024-09-08 19:02:36
368
原创 2025届华子机考备战练习-贪心算法
提示：要清楚两点：1. 只有一只股票！2. 当前只有买股票或者卖股票的操作。想获得利润至少要两天为一个交易单元。把利润分解为每天为单位的维度，而不是从 整体去考虑！提示：本题有两个维度，h和k，看到这种题目一定要想如何确定一个维度，然后再按照另一个维度重新排列。提示：局部最优：当气球出现重叠，一起射，所用弓箭最少。全局最优：把所有气球射爆所用弓箭最少。提示：只有从后向前遍历才能重复利用上次比较的结果。用最少数量的箭引爆气球（买卖股票的最佳时机（根据身高重建队列 (
2024-09-01 20:37:07
520
原创 2025届华子机考备战练习-正则表达式
正则表达式是一种用于匹配和操作文本的强大工具，它是由一系列字符和特殊字符组成的模式，用于描述要匹配的文本模式。
2024-09-01 20:21:38
1041
原创 2025届华子机考备战练习-栈与队列
栈与队列理论基础队列是先进先出，栈是先进后出经典题目括号问题（https://leetcode.cn/problems/valid-parentheses/description/）题目情景：给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串，判断字符串是否有效注意事项：1. 左括号必须用相同类型的右括号闭合。2. 左括号必须以正确的顺序闭合。3. 注意空字符串可被认为是有效字符串。解题思路： 括号匹配是使用栈解决的经典问题，类似的还有linux路径问题逆波兰表达
2024-08-31 20:27:15
387
转载 2025届华子机考备战练习-考前注意事项
由于招聘其实也不容易，面临各种竞争，有与其他公司的竞争，也有与同公司不同部门的竞争，还有与同一个大部门但小部门不同的竞争，因此找到合适的学生，其实很不容易。有时你找到一个学生，他也答应报你们部门了，但还没有锁定他的简历，一眨眼，其他部门的招聘 hr 找到了他，其实，所谓的招聘 hr 基本都是开发人员，说了你们部门的坏话，好不容易找到的学生就报了其他部门，并且简历也被其他部门锁定了 ，华为还专为这种情况临时设立了一个因为校园招聘导致同事之前的纠纷的打官司的部门。
2024-08-29 20:47:20
767
1
原创 2025届华子机考备战练习-二叉树
解题思路：1. 确定递归函数的参数和返回值;2. 确定终止条件；3. 确定单层递归的逻辑。题目情景：遍历二叉树。
2024-08-29 20:42:25
442
原创 2025届华子机考备战练习Day3
题目情景：给定两个数组，编写一个函数来计算它们的交集。输出结果中的每个元素一定是唯一的，也就是说输出的结果的去重的， 同时可以不考虑输出结果的顺序。注意事项：哈希法也是牺牲了空间换取了时间，要使用额外的array，set或者是map来存放数据，才能实现快速的查找。题目情景：给你一个包含 n 个整数的数组，判断其中是否存在y个元素之和。解题思路：利用哈希表实现去重逻辑。
2024-08-24 17:22:07
529
原创 2025届华子机考备战练习Day2
解题思路：求出两个链表的长度，并求出两个链表长度的差值，然后让链表末尾对齐，再判断是否有交点。解题思路：设置一个虚拟头结点，这样原链表的所有节点就都可以按照统一的方式进行移除。题目情景：根据两个单链表的头节点找出并返回两个单链表相交的起始节点。题目情景：设置一个虚拟头结点在进行删除操作。题目情景：设计链表的五个接口。
2024-08-24 17:10:32
723
原创 2025届华子机考备战练习Day1
双指针法 （https://leetcode.cn/problems/squares-of-a-sorted-array/）解题思路：只用一个for循环，这个循环的索引表示滑动窗口的终止位置，当前窗口的值大于等于目标了，起始位置就要向前移动了。注意事项：定义好在循环中的区间什么是不变的，究竟是[left, right]还是[left, right)题目前提：不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果（类似双指针）如何移动窗口的起始位置？题目情景：数组为有序数组，并且数组中无重复元素。
2024-08-23 20:52:04
918
1
空空如也
xcode11.5编译不通过，旧版本6.2可以通过
2021-11-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人