04 2020 档案
摘要:问题的题目全部来自leetcode,题号已给出 异或的性质 两个数字异或的结果a^b是将 a 和 b 的二进制每一位进行运算,得出的数字。 运算的逻辑是如果同一位的数字相同则为 0,不同则为 1 异或的规律 1.任何数和本身异或则为0 2.任何数和 0 异或是本身 3.异或满足交换律。 即 a ^
阅读全文
摘要:1 煤球数目 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤球? 请填表示煤球总数目的数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
阅读全文
摘要:问题描述 给定一个字符串,逐个翻转字符串中的每个单词。 示例 1: 输入: "the sky is blue" 输出: "blue is sky the" 示例 2: 输入: " hello world! " 输出: "world! hello" 解释: 输入字符串可以在前面或者后面包含多余的空格,
阅读全文
摘要:数字 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 `括号`组合。 输入:n = 3输出:[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 非回溯法: 放到参数中,每次新建字符串 回溯法:
阅读全文
摘要:思路:维护一个栈 ,从左至右遍历括号字符串中的每一个字符: 如果当前字符是 ,就把 压入栈中,此时这个 的嵌套深度为栈的高度; 如果当前字符是 ,此时这个 的嵌套深度为栈的高度,随后再从栈中弹出一个 。 下面给出了括号序列 在每一个字符处的嵌套深度: 括号序列 ( ( ) ( ( ) ) ( ) )
阅读全文