随笔分类 - 编程
[DFS]电话号码的字母组合
摘要：电话号码的字母组合 这道题目的本质是笛卡尔积问题，可以通过DFS求解，分别采用C/Java语言实现 #include <stdio.h> #include <stdlib.h> char *phoneMap[10] = {"", "", "abc", "def", "ghi", "jkl", "mn
[String]字符串转换整数(atoi)
摘要：字符串转换整数(atoi) 这道题目是一道常规的字符串题目，将一个整数转化为字符串，但是边界条件比较多，需要考虑全面 1、考虑空格位 2、考虑符号 +/-位 3、考虑前导0 4、考虑INT边界值 符号位必须紧挨着数字才是有效数字，无论+/-或者没有 #include <stdio.h> #inclu
[二叉树]相关题目
摘要：树 树的遍历方式 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ https://leet
[Stack]字符串解码
摘要：394. 字符串解码 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合
[Stack]行星碰撞
摘要：735. 行星碰撞 给定一个整数数组 asteroids，表示在同一行的行星。 对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。 找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星
