- 博客(13)
- 收藏
- 关注
RSS订阅原创 算法通关村第二关——终于学会链表反转了
需要遍历链表，再记录当前节点 cur 的前一个节点 pre 和后一个节点 next；把 cur 的next 指向 pre，在讲 pre 指向 next，最后再把当前节点向后移动既可。第一种方法是新建一个节点 dummy（虚拟节点），在遍历要翻转的链表，把遍历出来的节点依次插入新建点 dummy 的表头；最后再返回 dummy 的 next 就好了；那么如何不借助于其他新的虚拟节点，直接在当前节点进行翻转。
2023-07-26 22:07:07
58
1
原创 （列表，字典练习）寻找班级里面名字最长的人
寻找班级里面名字最长的人我有一串字符串人名: names=' Kunpen Ji, Li XIAO, Caron Li, Donl SHI, Ji ZHAO, Fia YUAN Y, Weue DING, Xiu XU, Haiying WANG, Hai LIN, Jey JIANG, Joson WANG E, Aiyang ZHANG, Hay MENG,...
2019-03-15 20:15:49
684
原创 Leetcode: 最接近的三数之和
Leetcode: 最接近的三数之和给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2)....
2019-02-02 18:15:09
240
原创 Leetcode: 三数之和
Leetcode: 三数之和给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组注意： 答案中不可以包含重复的三元组例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]先...
2019-02-01 17:28:30
235
原创 Leetcode：最长公共前缀
Leetcode:最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例1：给定 输入: [ “flower” , “flow” , “flight” ]输出: "fl"示例2：输入: [ “dog” , “racecar” , “car” ]输出: ""解释: 输入不存在公共前缀。###### 第一种方法：先排序，然后...
2019-01-31 01:03:03
227
转载 Leetcode：字符串转整数
字符串转整数实现一个atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符...
2019-01-30 19:44:33
194
转载 Leetcode:最长回文字符串
Letcode:最长回文字符串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000示例1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例2：输入: “cbbd”输出: “bb”解题方法：这是模仿网上大佬的方法，写出的代码。自己也没有完全吃透！！class Solution: def ...
2019-01-29 16:55:21
160
原创 Leetcode:寻找两个有序数组的中位数
Letcode:寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例1：nums1 = [1, 3]nums2 = [2] 则中位数是 2.0示例2：nums1 = [1, 2]n...
2019-01-27 23:04:56
147
原创 Leetcode：两数之和
Leetcode：两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]推荐方法：nums = [2, 7, 11, 15]target =...
2019-01-26 17:12:14
305
原创 利用Python写猜数字游戏
利用Python写猜数字游戏 (Tkinter)以下是完整代码：import randomfrom tkinter import *time = 0 # 尝试次数num = random.randint(100, 999) # 随机生成的数字max_num = 999min_num = 100def click(): # 防止输入非数字 try: ...
2019-01-22 18:14:11
1407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人