导航

2022年5月30日

动态规划 -- 接雨水

摘要： ##42.接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下 阅读全文

posted @ 2022-05-30 11:28 wuqiu 阅读(29) 评论(0) 推荐(0) 编辑

动态规划 -- 最长回文子串

摘要： ##5.最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 class Solution { public: string longestPalindrome(string s) { i 阅读全文

posted @ 2022-05-30 11:06 wuqiu 阅读(17) 评论(0) 推荐(0) 编辑

二进制转十进制(右移 + 按位或)

摘要： 代码 当前十进制数 = (当前十进制数 < < 1)| 下一位二进制数 //右移 + 按位或 1022. 从根到叶的二进制数之和 给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。 例如，如果路径为 0 → 1 → 1 → 0 → 1，那么 阅读全文

posted @ 2022-05-30 01:09 wuqiu 阅读(182) 评论(0) 推荐(0) 编辑