- 博客(11)
- 收藏
- 关注
RSS订阅原创 NO.649 Dota2参议院
题目描述 解题思路 （确认过眼神 是我解不出的题…记录学习） class Solution(object): def predictPartyVictory(self, senate): """ :type senate: str :rtype: str """ Rnum=0 #R的总人数 Dnum=0 #D的总数 CurBanR=0 #当前被ban的R的个数
2020-12-11 15:07:48
280
原创 Leetcode 记录 不会解的题
记录我不解不出来的题 NO.1 奇偶链表 问题描述 链表基础 链表和数组的区别在于：链表没有索引，但是（1）链表可以很快找到下一块，（2）链表在内存中可以不连续保存 简单的链表元素顺序更换 目的是为了更换3，4. p0指向2，p1指向3.p3指向4.交换3，4的时候使用下面步骤： 1.p1.next指向5 ， 2. p2.next指向3 3. p0的next指向4 实战代码 # Definition for singly-linked list. # class ListNode: # de
2020-11-13 20:35:38
394
原创 Java学习 作用域/内部类/classpath和jar
JAVA学习 作用域 public 定义为public的class interface可以被其他任何类访问： package abc; public class Hello { public void hi() { } } 上边的hello是public 因此可以被其他包的类访问： package xyz; class Main { void foo() { // Main可以访问Hello Hello h = new Hello();
2020-11-12 15:34:46
316
1
原创 leetcode 刷题记录 21.合并两个有序链表
合并两个有序链表 问题描述 解题思路 迭代 设定一个哨兵节点，prehead，在最后比较容易返回合并后的链表。 维护一个prev指针，需要调整prev的next指针 重复一下过程：如果l1当前节点的值小于等于l2，就把l1当前节点接在prev节点的后面，同时将l1指针后移一位，否则，对l2做同样的操作。 循环终止的时候，l1和l2至多有一个是非空的，由于输入的两个链表都是有序的，所以不管哪个链表是非空的，它包含的所有元素都比前边已经合并的链表中的所有元素都大，意味着 只需要简单地将非空链表接在合并链表后
2020-09-17 14:47:45
194
原创 Java学习2
Java学习笔记 移位计算 计算机中整数总是以二进制的形式表示，例如int类型的整数7使用4字节表示的二进制如下： 00000000 00000000 00000000 00000111 类型自动提升与强制转型 运算过程中，如果参与运算的两个数的类型不一样，那么计算结果为较大类型的整型。例如short和int计算，结果总是int，原因是short首先自动被转型为int。 强制转型 int i =12345 short s=(short)i **注意：超出范围的强制转型会得到错误的结果。 浮点数 整数
2020-09-16 21:03:04
767
原创 leetcode 刷题记录 有效的括号
20. 有效的括号 问题描述 解题方法 将左括号右括号分别放入两个list A=["(’","{","["], B=[")","}","]"] ，设置一个空list：temp 遍历S，如果是左括号，放入temp中，如果是右括号，check是否与temp的最后一个元素对应，如果对应，pop出最后一个元素，如果不对应，返回False 循环结束后，如果temp是空，返回True，否则返回False 代码如下 class Solution(object): def isValid(self, s)
2020-09-15 15:57:11
220
原创 Leetcode刷题记录 最长公共前缀
Leetcode 刷题记录 14.最长公共前缀 问题描述 自己的解题方法 以strs中第一个字符串S为参照 遍历S的每一个元素，遍历strs中的每一个字符串，如果元素不相同，停止遍历，如果相同，返回相同的前f个元素 代码如下： class Solution(object): def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """
2020-09-11 14:54:51
183
原创 JAVA学习--JAVA简介
JAVA学习—JAVA简介 学习过程中或多或少的用到过JAVA，但是每次使用都是只知道一些皮毛，在此记录学习JAVA的过程。 主要参考https://www.liaoxuefeng.com/wiki/1252599548343744/1255876875896416 简介 Java最早是由SUN公司（已被oracal公司收购）的詹姆斯.高斯林(人称Java之父)在上个世纪90年代初开发的一种编程语言。 Java介于编译型语言和解释型语言之间。编译语言如C，C++，代码是直接编译成机器码执行，解释型语言如Py
2020-09-10 20:03:49
329
原创 Leetcode刷题记录 罗马数字转整数
Leetcode13. 罗马数字转整数 问题描述 自己的解题方法： 将罗马字母‘I’,‘V’,‘X’,‘L’,‘C’,‘D’,‘M’及其所代表的数字，分别放入两个List中，记作A，B，sum=0 如果S[i]在A中的索引小于S[i+1]在A中索引，sum加两者之差； 如果S[i]==S[i+1]==S[i+2] 或 S[i]==S[i+1],sum加上这些项的和； 否则 sum+S[i] 代码如下： class Solution(object): def romanToInt(self, s
2020-09-10 16:01:29
180
原创 Leetcode刷题记录 反转整数
DAY1_2 整数反转 （方法有参考其他博客） 方法一 使用python中的字符串 倒序 def reverse(x): if x==0: return 0 str_x=str(x) x='' if str_x[0]=='-': x+='-' x+=str_x[::-1].lstrip("0").rstrip("-") #::-1表示倒序 x=int(x) if -2**31<x<2**31-1:
2020-09-05 15:32:40
171
原创 leecode刷题记录-两数之和
DAY1_1 方法一 使用两层for循环 ，假设len（nums）=n，第一层遍历数组 range(0,n)，第二层range(i,n),寻找和为target的两个数。 ` def twoSum(self,nums,target): """ :type nums: List[int] :type target: int :rtype: List[int] """
2020-09-05 14:57:35
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人