2024-03-11码农

最近，我在网上冲浪的时候，发现一篇关于「为什么裁员首先从技术人员开始」的帖子，引起了我的好奇。网友的这个提问简直就是直击职场的痛点。

很多技术人员可能会感到不解甚至有些冤枉：我们不也是一直在默默地努力贡献吗？为什么到头来，我们却成了被裁员的第一批人？

事实上，裁员的决策并非出于对技术人员的不重视，而是企业在面临财务困境或项目调整时不得不作出的选择。

如果是项目取消，那么不仅技术人员，整个项目组的命运都将一体。

而在面临财务危机时，由于技术人员的工资普遍较高，为了减少开支，公司可能只保留必要的维护人员。

正如一些网友一针见血指出的，技术人员的工作性质确实使他们在短期财务调整中成为了较为「脆弱」的一环。

还有网友说业务和销售也不好过，但是，我觉得销售和技术之间并非水火不容。相反，他们是企业中同样重要的两翼。

销售人员的确是通过接项目为公司带来直接收入，但如果没有技术人员的支撑，那些项目就无法落地，企业的长远发展也会受到影响。

裁员永远是企业最不愿意面对的选择之一，但在必要时刻，如何做到最小的伤害和最大的效率，是每个企业都需要考虑的问题。

下面分享一道大厂的算法题

今日算法题，来自LeetCode的第20题：有效的括号，很多大厂都考过，下面是我的算法思路及实现，让我们来看看吧。

# 有效的括号

算法题目

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

引言

括号匹配是编程语言中常见的问题，它不仅用于编译器的实现，还广泛应用于日常的编程中。本文将通过C语言、Java和Python实现，详细讲解如何判断一个字符串中的括号是否有效地匹配。

算法思路

使用栈的数据结构来处理这个问题：

1.初始化栈： 创建一个空栈，用于存储未匹配的左括号。

2.遍历字符串： 逐个检查字符串的每个括号：

如果栈不为空且顶部括号与当前右括号匹配，弹出栈顶元素。

否则，说明括号无法匹配，返回 false。

如果是左括号，将其压入栈中。

如果是右括号，检查栈顶的左括号是否与之匹配：

3.检查栈状态： 遍历完成后，如果栈为空，说明所有括号都成功匹配；否则，说明存在未匹配的左括号，返回 false。

代码实现

C语言实现

#include<stdbool.h>#include<stdlib.h>boolisValid(char * s){int n = strlen(s);if (n % 2 == 1) {returnfalse; }char* stack = (char*)malloc(n + 1);int top = 0;for (int i = 0; s[i]; i++) {char c = s[i];if (c == '(' || c == '[' || c == '{') {stack[top++] = c; } else {if (top == 0) {returnfalse; }char topChar = stack[top - 1];if ((c == ')' && topChar != '(') || (c == ']' && topChar != '[') || (c == '}' && topChar != '{')) {returnfalse; } top--; } }return top == 0;}

Java实现

import java.util.Stack;public classSolution {public boolean isValid(String s){ Stack<Character> stack = new Stack<>();for (char c : s.toCharArray()) {if (c == '(') stack.push(')');elseif (c == '[') stack.push(']');elseif (c == '{') stack.push('}');elseif (stack.isEmpty() || stack.pop() != c) returnfalse; }returnstack.isEmpty(); }}

Python实现

def isValid(s: str) -> bool: stack = [] mapping = {")": "(", "}": "{", "]": "["}forcharin s:ifcharin mapping: top_element = stack.pop() if stack else'#'if mapping[char] != top_element:return Falseelse: stack.append(char)return not stack