- 博客(4)
- 收藏
- 关注
RSS订阅原创 2020-11-29位运算
位运算的使用对于位运算的使用，之前一直不大重视，遇到了几道题，如果使用位运算的话，思路清晰，效率很高，非常直观。。&, | ,^ ,~<< 左移运算，向左进行移位操作，高位丢弃，低位补 0, >>右移运算，向右进行移位操作，对无符号数，高位补 0，对于有符号数，高位补符号位.unsigned int a = 8;a >> 3;移位前：0000 0000 0000 0000 0000 0000 0000 1000移位后：0000 0000 0000 0
2020-12-01 11:34:51
108
原创 2020-11-30leetcode 贪心
leetcode 55 跳跃游戏思路一：这道题最容易想到的方法就是递归（dfs），但是很不幸的是，使用递归方法，即使使用了空间换时间，优化了花费的时间，依然会超时。。。思路二：贪心算法官方给出的题解也是贪心算法。。之前贪心算法训练得比较少，一时没有想到，需要仔细琢磨。。针对数组中的每个索引，在保证当前索引可达的前提下，寻找当前索引可达的最大范围。。...
2020-12-01 11:33:54
314
原创 leetcode刷题记录：递归1
leetcode 刷题记录：递归1394：字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。一眼看过去，应该用递归（或栈）。。。对递归一直理解得
2020-11-25 17:02:10
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人