首页 > 编程学习 > 【LeetCode做题拾遗】- 小智

【LeetCode做题拾遗】- 小智

发布时间:2022/9/29 23:09:10

LeetCode做题拾遗

    • 取某个数字的最低位 1 (操作后二进制除了该位是1其他都是0)
    • 二分查找的本质是二段性。
    • Java里面对相同内容的char[]用哈希得到的结果不一致,即使toString()也如此。如果要哈希需要new String(char[]类型的变量)再去哈希。
    • 单调栈:查找每个数左侧第一个比它小的数。
    • 单调栈:查找每个数左侧第一个比它小的数。
    • 只有2的正整数次幂才不能写成m(m>1)个连续正整数相加和的形式。
  • 还没学的

取某个数字的最低位 1 (操作后二进制除了该位是1其他都是0)

num & -num

二分查找的本质是二段性。

Java里面对相同内容的char[]用哈希得到的结果不一致,即使toString()也如此。如果要哈希需要new String(char[]类型的变量)再去哈希。

解释: char[]属于非基本类型,变量直接打印为其对应的地址,即toString()也是转换出地址的字符串。而new String(char[]类型的变量)则会获得内容是char[]字符数组内容的字符串。

单调栈:查找每个数左侧第一个比它小的数。

单调栈:查找每个数左侧第一个比它小的数。

只有2的正整数次幂才不能写成m(m>1)个连续正整数相加和的形式。

还没学的

  1. 诱导排序与SA-IS算法

本文链接:https://www.ngui.cc/el/1461168.html
Copyright © 2010-2022 ngui.cc 版权所有 |关于我们| 联系方式| 豫B2-20100000