进击的davis - 博客园

0367-leetcode算法实现之有效完全平方根-valid-perfect-square-python&golang实现

摘要：给定一个正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要使用任何内置的库函数，如 sqrt 。示例 1：输入：num = 16 输出：true 示例 2：输入：num = 14 输出：false 提示： 1 ⇐ num 阅读全文

posted @ 2021-10-14 11:16 进击的davis 阅读(67) 评论(0) 推荐(0)

0069-leetcode算法实现之x的算术平方根-sqrtx-python&golang实现

摘要：给你一个非负整数 x ，计算并返回 x 的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。示例 1：输入：x = 4 输出：2 示例 2：输入：x = 8 输出阅读全文

posted @ 2021-10-14 10:58 进击的davis 阅读(238) 评论(0) 推荐(0)

0035-leetcode算法实现之搜索插入顺序-search-insert-position-python&golang实现

摘要：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入: nums = [ 阅读全文

posted @ 2021-10-14 08:30 进击的davis 阅读(43) 评论(0) 推荐(0)

0034-leetcode算法实现之查找元素位置-find-first-and-last-position-of-element-in-sorted-array-python&golang实现

摘要：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？示例 1：输入：nums = [5,7, 阅读全文

posted @ 2021-10-13 22:51 进击的davis 阅读(68) 评论(0) 推荐(0)

0704-leetcode算法实现之二分查找-bianarySearch-python&golang实现

摘要：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 num 阅读全文

posted @ 2021-10-13 21:42 进击的davis 阅读(96) 评论(0) 推荐(0)

golang一个包多个main函数-怎样忽略部分go文件

摘要： golang一个包多个main函数-怎样忽略部分go文件解决：在同个包下的每个go文件中，只要其中也有测试函数main或运行函数，在最上面加上//+build ignore，另外接下来空行，至少一行。如下图所示：阅读全文

posted @ 2021-10-13 17:29 进击的davis 阅读(1218) 评论(0) 推荐(0)

0350-leetcode算法实现之两个数组的交集II-intersectionofTwoArrays-python&golang实现

摘要：给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[4,9] 说明：输出结果中每个元素出现的次数，应与阅读全文

posted @ 2021-10-13 14:59 进击的davis 阅读(52) 评论(0) 推荐(0)

0349-leetcode算法实现之两个数组的交集-intersection-of-two-arrays-python&golang实现

摘要：给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 说明：输出结果中的每个元素一定是唯一的。我阅读全文

posted @ 2021-10-13 11:42 进击的davis 阅读(55) 评论(0) 推荐(0)

0242-leetcode算法实现之有效字母异位词-valid-anagram-python&golang实现

摘要： # 242.有效字母异位词 https://leetcode-cn.com/problems/valid-anagram 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若s 和 t中每个字符出现的次数都相同，则称s 和 t互为字母异位词。示例1: 输入: 阅读全文

posted @ 2021-10-13 08:17 进击的davis 阅读(62) 评论(0) 推荐(0)

027-leetcode算法实现之删除元素-remove-elements-python&golang实现

摘要：给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 https://leetcode-cn 阅读全文

posted @ 2021-10-09 23:24 进击的davis 阅读(82) 评论(0) 推荐(0)

026-leetcode算法实现之删除有序数组中的重复项-remove-duplicates-from-sorted-array-python&golang实现

摘要：给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 https://leetcode-cn.com/problems/remove-dupl 阅读全文

posted @ 2021-10-09 22:56 进击的davis 阅读(52) 评论(0) 推荐(0)

021-leetcode算法实现之合并两个有序链表-merge-two-sorted-lists-python&golang实现

摘要：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 https://leetcode-cn.com/problems/merge-two-sorted-lists 示例 1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2 阅读全文

posted @ 2021-10-09 10:57 进击的davis 阅读(69) 评论(0) 推荐(0)

020-leetcode算法实现之有效括号-valid-parentheses-python&golang实现

摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 https://leetcode-cn.com/problems/valid-parentheses 示例 1：阅读全文

posted @ 2021-10-09 09:34 进击的davis 阅读(45) 评论(0) 推荐(0)

014-leetcode算法实现之最长公共前缀-longest-common-prefix(LCP) - python&golang实现

摘要：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 https://leetcode-cn.com/problems/longest-common-prefix 示例 1：输入：strs = ["flower","flow","flight"] 输出："fl" 阅读全文

posted @ 2021-09-30 16:43 进击的davis 阅读(107) 评论(0) 推荐(0)

013-leetcode算法实现之罗马字符转整数-rome-to-number-python&golang实现

摘要：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V 阅读全文

posted @ 2021-09-30 11:16 进击的davis 阅读(86) 评论(0) 推荐(0)

009-leetcode算法实现之回文数-palindrome-number -python&golang实现

摘要：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 https://leetcode-cn.com/problems/palindrome-number/ 阅读全文

posted @ 2021-09-30 11:08 进击的davis 阅读(137) 评论(0) 推荐(0)

007-leetcode算法实现之整数反转reverse_integer | python&golang实现

摘要： # -- coding: utf-8 -- https://leetcode-cn.com/problems/reverse-integer """ 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 阅读全文

posted @ 2021-09-29 11:51 进击的davis 阅读(109) 评论(0) 推荐(0)

001-eetcode算法实现之两数之和 twoSum | python & golang实现

摘要： # -- coding: utf-8 -- https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-solution/ """ 给定一个整数数组 nums 和一个整数目标值 target，请你在该数阅读全文

posted @ 2021-09-29 10:38 进击的davis 阅读(108) 评论(0) 推荐(0)

python实现单链表及常用方法->判空|长度|头尾及指定插入|删除|搜索|反转

摘要： # -*- coding: utf-8 -*- class Node: """ 节点类 """ def __init__(self, data): self.data = data self.next = None class SingleListNode: """ 单链表 """ def __in 阅读全文

posted @ 2021-09-28 11:07 进击的davis 阅读(372) 评论(0) 推荐(0)

k8s v1.21.9集群安装带认证的elk 6.8.18

摘要：环境： k8s: v1.21.9 三节点，三master，可看成互为主从 elk: 6.8.18 阅读全文

posted @ 2021-09-24 10:52 进击的davis 阅读(76) 评论(0) 推荐(0)

终点就在前方