摘要:
简介 要实现compareTo函数需要实现接口Comparable这个接口 然后这个接口中只有compareTo函数实现一下就可以用Collections.sort等方法. equals 如果不重写, 比较的是地址. 重写后, 比较的是自己写的比较函数. 参考链接 https://blog.csdn
阅读全文
posted @ 2021-06-13 19:34
HDU李少帅
阅读(105)
推荐(0)
摘要:
简介 使用了树状数组. 参考链接 https://www.cnblogs.com/xenny/p/9739600.html TIPS 不建议看我的建议看参考链接, 因为我自己也没有很搞懂 树状数组有两个很重要的函数 int lowbit(int x){ return x&(-x); } 返回 x 的
阅读全文
posted @ 2021-06-13 15:36
HDU李少帅
阅读(72)
推荐(0)
摘要:
简介 最长有效括号, 使用动态规划, 然后 分成两种情况进行讨论. code class Solution { public: int longestValidParentheses(string s) { int n = s.size(); int maxans = 0; vector<int>
阅读全文
posted @ 2021-06-12 22:46
HDU李少帅
阅读(32)
推荐(0)
摘要:
简介 使用优雅的正则表达式 5种情况 情况: 块只包含一位数字,范围是 0 到 9。 块包含两位数字,第一位的范围是 1 到 9,第二位是 0 到 9。 块包含三位数字,且第一位为 1。第二、三位可以是 0 到 9。 块包含三位数字,且第一位为 2,第二位为 0 到 4。那么第三位可以是 0 到 9
阅读全文
posted @ 2021-06-12 22:24
HDU李少帅
阅读(57)
推荐(0)
摘要:
简介 递归很清晰~. 不过写不出来. code class Solution { String src; int ptr; public String decodeString(String s) { src = s; ptr = 0; return getString(); } public St
阅读全文
posted @ 2021-06-12 17:50
HDU李少帅
阅读(61)
推荐(0)
摘要:
简介 如果给我做的话, 直接暴力, 应该会超时吧. 直接看了答案, 感觉也不是特别巧妙. 双指针 class Solution { Map<Character, Integer> ori = new HashMap<Character, Integer>(); // 要覆盖的 Map<Charact
阅读全文
posted @ 2021-06-12 15:05
HDU李少帅
阅读(38)
推荐(0)
摘要:
简介 常规思路, 看了官方的. code class Solution { public int compress(char[] chars) { int anchor = 0, write = 0; for(int read = 0; read < chars.length; read++){ i
阅读全文
posted @ 2021-06-12 14:41
HDU李少帅
阅读(50)
推荐(0)
摘要:
简介 看的答案, 一开始没有想到动态规划, 想到的是回溯, 但是有点点复杂, 还是看了答案. code class Solution { public: int change(int amount, vector<int>& coins) { vector<int> dp(amount + 1);
阅读全文
posted @ 2021-06-12 14:17
HDU李少帅
阅读(31)
推荐(0)
摘要:
简介 简单来说, 长连接对于要传输大数据的方式比较适合, 对于与那种短数据, 可以使用短连接. 对于服务器的资源消耗比较少. 参考链接 https://www.cnblogs.com/0201zcr/p/4694945.html code 引用 短连接的操作步骤是: 建立连接——数据传输——关闭连接
阅读全文
posted @ 2021-06-12 13:48
HDU李少帅
阅读(66)
推荐(0)